/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-54.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 04:09:33,804 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 04:09:33,844 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 04:09:33,848 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 04:09:33,848 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 04:09:33,871 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 04:09:33,871 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 04:09:33,872 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 04:09:33,872 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 04:09:33,873 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 04:09:33,873 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 04:09:33,873 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 04:09:33,874 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 04:09:33,874 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 04:09:33,874 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 04:09:33,875 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 04:09:33,875 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 04:09:33,875 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 04:09:33,876 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 04:09:33,876 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 04:09:33,876 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 04:09:33,880 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 04:09:33,880 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 04:09:33,880 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 04:09:33,881 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 04:09:33,881 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 04:09:33,881 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 04:09:33,881 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 04:09:33,882 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 04:09:33,882 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 04:09:33,882 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 04:09:33,883 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 04:09:33,883 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 04:09:33,883 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 04:09:33,883 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 04:09:33,884 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 04:09:33,884 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 04:09:33,884 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 04:09:33,885 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 04:09:33,885 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 04:09:33,885 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 04:09:33,892 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 04:09:33,892 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 04:09:33,892 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 04:09:34,064 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 04:09:34,091 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 04:09:34,093 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 04:09:34,093 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 04:09:34,094 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 04:09:34,094 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-54.i [2023-12-16 04:09:35,044 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 04:09:35,260 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 04:09:35,260 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-54.i [2023-12-16 04:09:35,270 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a43bc7a1/7d8472679ee545e582d64b25f4cafbc1/FLAG451ab02cb [2023-12-16 04:09:35,278 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a43bc7a1/7d8472679ee545e582d64b25f4cafbc1 [2023-12-16 04:09:35,282 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 04:09:35,282 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 04:09:35,284 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 04:09:35,284 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 04:09:35,287 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 04:09:35,288 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:09:35" (1/1) ... [2023-12-16 04:09:35,288 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@471548c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:35, skipping insertion in model container [2023-12-16 04:09:35,288 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:09:35" (1/1) ... [2023-12-16 04:09:35,331 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 04:09:35,456 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-54.i[916,929] [2023-12-16 04:09:35,668 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 04:09:35,679 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 04:09:35,687 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-54.i[916,929] [2023-12-16 04:09:35,799 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 04:09:35,812 INFO L206 MainTranslator]: Completed translation [2023-12-16 04:09:35,813 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:35 WrapperNode [2023-12-16 04:09:35,813 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 04:09:35,817 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 04:09:35,817 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 04:09:35,817 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 04:09:35,821 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:35" (1/1) ... [2023-12-16 04:09:35,839 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:35" (1/1) ... [2023-12-16 04:09:35,907 INFO L138 Inliner]: procedures = 26, calls = 75, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 641 [2023-12-16 04:09:35,907 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 04:09:35,908 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 04:09:35,908 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 04:09:35,908 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 04:09:35,915 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:35" (1/1) ... [2023-12-16 04:09:35,916 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:35" (1/1) ... [2023-12-16 04:09:35,933 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:35" (1/1) ... [2023-12-16 04:09:35,980 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 04:09:35,981 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:35" (1/1) ... [2023-12-16 04:09:35,981 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:35" (1/1) ... [2023-12-16 04:09:36,007 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:35" (1/1) ... [2023-12-16 04:09:36,012 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:35" (1/1) ... [2023-12-16 04:09:36,030 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:35" (1/1) ... [2023-12-16 04:09:36,042 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:35" (1/1) ... [2023-12-16 04:09:36,058 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 04:09:36,058 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 04:09:36,058 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 04:09:36,059 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 04:09:36,059 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:35" (1/1) ... [2023-12-16 04:09:36,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 04:09:36,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:36,079 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 04:09:36,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 04:09:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 04:09:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 04:09:36,115 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 04:09:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 04:09:36,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 04:09:36,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 04:09:36,242 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 04:09:36,243 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 04:09:36,964 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 04:09:37,018 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 04:09:37,018 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 04:09:37,018 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:09:37 BoogieIcfgContainer [2023-12-16 04:09:37,018 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 04:09:37,020 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 04:09:37,020 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 04:09:37,023 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 04:09:37,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 04:09:35" (1/3) ... [2023-12-16 04:09:37,023 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4532ac98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:09:37, skipping insertion in model container [2023-12-16 04:09:37,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:09:35" (2/3) ... [2023-12-16 04:09:37,024 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4532ac98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:09:37, skipping insertion in model container [2023-12-16 04:09:37,024 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:09:37" (3/3) ... [2023-12-16 04:09:37,025 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-54.i [2023-12-16 04:09:37,038 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 04:09:37,038 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 04:09:37,083 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 04:09:37,088 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;@11978eb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 04:09:37,088 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 04:09:37,093 INFO L276 IsEmpty]: Start isEmpty. Operand has 240 states, 175 states have (on average 1.5885714285714285) internal successors, (278), 176 states have internal predecessors, (278), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-16 04:09:37,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-12-16 04:09:37,127 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:37,128 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:37,128 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:37,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:37,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1431680193, now seen corresponding path program 1 times [2023-12-16 04:09:37,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:37,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566714757] [2023-12-16 04:09:37,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:37,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:37,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:37,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:37,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566714757] [2023-12-16 04:09:37,470 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 04:09:37,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488426033] [2023-12-16 04:09:37,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:37,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:37,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:37,473 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:37,479 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 04:09:37,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:37,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 04:09:37,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:37,900 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 7442 trivial. 0 not checked. [2023-12-16 04:09:37,901 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:37,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [488426033] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:37,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:37,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 04:09:37,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785520731] [2023-12-16 04:09:37,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:37,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 04:09:37,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:37,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 04:09:37,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 04:09:37,931 INFO L87 Difference]: Start difference. First operand has 240 states, 175 states have (on average 1.5885714285714285) internal successors, (278), 176 states have internal predecessors, (278), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 2 states have call successors, (62) [2023-12-16 04:09:37,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:37,977 INFO L93 Difference]: Finished difference Result 477 states and 864 transitions. [2023-12-16 04:09:37,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 04:09:37,982 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 2 states have call successors, (62) Word has length 430 [2023-12-16 04:09:37,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:37,988 INFO L225 Difference]: With dead ends: 477 [2023-12-16 04:09:37,989 INFO L226 Difference]: Without dead ends: 238 [2023-12-16 04:09:37,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 04:09:37,994 INFO L413 NwaCegarLoop]: 394 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, 394 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:37,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 394 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:09:38,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2023-12-16 04:09:38,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 238. [2023-12-16 04:09:38,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 174 states have (on average 1.5689655172413792) internal successors, (273), 174 states have internal predecessors, (273), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-16 04:09:38,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 397 transitions. [2023-12-16 04:09:38,055 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 397 transitions. Word has length 430 [2023-12-16 04:09:38,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:38,055 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 397 transitions. [2023-12-16 04:09:38,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 2 states have call successors, (62) [2023-12-16 04:09:38,055 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 397 transitions. [2023-12-16 04:09:38,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-12-16 04:09:38,063 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:38,063 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:38,087 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:38,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 04:09:38,272 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:38,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:38,272 INFO L85 PathProgramCache]: Analyzing trace with hash 22496821, now seen corresponding path program 1 times [2023-12-16 04:09:38,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:38,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381253130] [2023-12-16 04:09:38,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:38,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:38,378 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:38,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1175090789] [2023-12-16 04:09:38,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:38,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:38,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:38,392 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:38,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 04:09:38,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:38,698 INFO L262 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 04:09:38,744 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:38,906 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:09:38,906 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:38,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:38,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381253130] [2023-12-16 04:09:38,906 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:38,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1175090789] [2023-12-16 04:09:38,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1175090789] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:38,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:38,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:09:38,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269582237] [2023-12-16 04:09:38,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:38,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:09:38,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:38,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:09:38,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:09:38,909 INFO L87 Difference]: Start difference. First operand 238 states and 397 transitions. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:39,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:39,032 INFO L93 Difference]: Finished difference Result 499 states and 828 transitions. [2023-12-16 04:09:39,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:09:39,033 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 430 [2023-12-16 04:09:39,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:39,036 INFO L225 Difference]: With dead ends: 499 [2023-12-16 04:09:39,036 INFO L226 Difference]: Without dead ends: 262 [2023-12-16 04:09:39,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 427 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:09:39,037 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 48 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 1184 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:39,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 1184 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:09:39,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2023-12-16 04:09:39,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 240. [2023-12-16 04:09:39,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 176 states have (on average 1.5625) internal successors, (275), 176 states have internal predecessors, (275), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-16 04:09:39,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 399 transitions. [2023-12-16 04:09:39,067 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 399 transitions. Word has length 430 [2023-12-16 04:09:39,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:39,071 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 399 transitions. [2023-12-16 04:09:39,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:39,071 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 399 transitions. [2023-12-16 04:09:39,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-12-16 04:09:39,075 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:39,075 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:39,084 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:39,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 04:09:39,283 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:39,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:39,284 INFO L85 PathProgramCache]: Analyzing trace with hash -786849805, now seen corresponding path program 1 times [2023-12-16 04:09:39,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:39,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312509101] [2023-12-16 04:09:39,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:39,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:39,354 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:39,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1702287405] [2023-12-16 04:09:39,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:39,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:39,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:39,361 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:39,388 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 04:09:39,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:39,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 1126 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:09:39,648 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:39,720 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:09:39,720 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:39,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:39,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312509101] [2023-12-16 04:09:39,720 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:39,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702287405] [2023-12-16 04:09:39,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1702287405] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:39,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:39,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:09:39,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058807344] [2023-12-16 04:09:39,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:39,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:09:39,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:39,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:09:39,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:09:39,723 INFO L87 Difference]: Start difference. First operand 240 states and 399 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:39,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:39,795 INFO L93 Difference]: Finished difference Result 619 states and 1025 transitions. [2023-12-16 04:09:39,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:09:39,795 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 430 [2023-12-16 04:09:39,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:39,799 INFO L225 Difference]: With dead ends: 619 [2023-12-16 04:09:39,799 INFO L226 Difference]: Without dead ends: 380 [2023-12-16 04:09:39,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 428 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:09:39,802 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 180 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:39,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 779 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:09:39,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2023-12-16 04:09:39,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 377. [2023-12-16 04:09:39,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 288 states have (on average 1.5625) internal successors, (450), 289 states have internal predecessors, (450), 86 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (86), 85 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-16 04:09:39,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 622 transitions. [2023-12-16 04:09:39,821 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 622 transitions. Word has length 430 [2023-12-16 04:09:39,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:39,822 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 622 transitions. [2023-12-16 04:09:39,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:39,823 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 622 transitions. [2023-12-16 04:09:39,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-12-16 04:09:39,825 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:39,825 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:39,834 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:40,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:40,033 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:40,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:40,034 INFO L85 PathProgramCache]: Analyzing trace with hash 2128068937, now seen corresponding path program 1 times [2023-12-16 04:09:40,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:40,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386909830] [2023-12-16 04:09:40,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:40,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:40,111 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:40,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [269231778] [2023-12-16 04:09:40,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:40,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:40,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:40,113 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:40,140 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 04:09:40,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:40,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 1124 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:09:40,427 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:40,452 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:09:40,452 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:40,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:40,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386909830] [2023-12-16 04:09:40,452 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:40,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269231778] [2023-12-16 04:09:40,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269231778] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:40,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:40,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:09:40,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597311049] [2023-12-16 04:09:40,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:40,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:09:40,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:40,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:09:40,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:09:40,455 INFO L87 Difference]: Start difference. First operand 377 states and 622 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:40,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:40,509 INFO L93 Difference]: Finished difference Result 1119 states and 1844 transitions. [2023-12-16 04:09:40,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:09:40,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 430 [2023-12-16 04:09:40,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:40,514 INFO L225 Difference]: With dead ends: 1119 [2023-12-16 04:09:40,514 INFO L226 Difference]: Without dead ends: 743 [2023-12-16 04:09:40,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 428 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:09:40,516 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 381 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 799 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:40,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 799 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:09:40,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 743 states. [2023-12-16 04:09:40,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 743 to 741. [2023-12-16 04:09:40,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 564 states have (on average 1.5460992907801419) internal successors, (872), 566 states have internal predecessors, (872), 172 states have call successors, (172), 4 states have call predecessors, (172), 4 states have return successors, (172), 170 states have call predecessors, (172), 172 states have call successors, (172) [2023-12-16 04:09:40,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1216 transitions. [2023-12-16 04:09:40,562 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1216 transitions. Word has length 430 [2023-12-16 04:09:40,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:40,563 INFO L495 AbstractCegarLoop]: Abstraction has 741 states and 1216 transitions. [2023-12-16 04:09:40,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:40,563 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1216 transitions. [2023-12-16 04:09:40,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-12-16 04:09:40,566 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:40,566 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:40,579 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-16 04:09:40,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:40,773 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:40,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:40,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1997242933, now seen corresponding path program 1 times [2023-12-16 04:09:40,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:40,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144073353] [2023-12-16 04:09:40,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:40,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:40,831 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:40,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [270443186] [2023-12-16 04:09:40,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:40,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:40,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:40,833 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:40,860 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 04:09:41,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:41,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 1125 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 04:09:41,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:41,217 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:09:41,217 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:41,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:41,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144073353] [2023-12-16 04:09:41,218 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:41,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270443186] [2023-12-16 04:09:41,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [270443186] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:41,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:41,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:09:41,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122242990] [2023-12-16 04:09:41,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:41,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:09:41,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:41,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:09:41,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:09:41,222 INFO L87 Difference]: Start difference. First operand 741 states and 1216 transitions. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:41,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:41,312 INFO L93 Difference]: Finished difference Result 2145 states and 3514 transitions. [2023-12-16 04:09:41,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 04:09:41,312 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 430 [2023-12-16 04:09:41,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:41,318 INFO L225 Difference]: With dead ends: 2145 [2023-12-16 04:09:41,318 INFO L226 Difference]: Without dead ends: 1405 [2023-12-16 04:09:41,320 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 427 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:09:41,320 INFO L413 NwaCegarLoop]: 596 mSDtfsCounter, 317 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 1575 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:41,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 1575 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:09:41,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1405 states. [2023-12-16 04:09:41,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1405 to 979. [2023-12-16 04:09:41,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 979 states, 802 states have (on average 1.5960099750623442) internal successors, (1280), 804 states have internal predecessors, (1280), 172 states have call successors, (172), 4 states have call predecessors, (172), 4 states have return successors, (172), 170 states have call predecessors, (172), 172 states have call successors, (172) [2023-12-16 04:09:41,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 979 states to 979 states and 1624 transitions. [2023-12-16 04:09:41,375 INFO L78 Accepts]: Start accepts. Automaton has 979 states and 1624 transitions. Word has length 430 [2023-12-16 04:09:41,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:41,375 INFO L495 AbstractCegarLoop]: Abstraction has 979 states and 1624 transitions. [2023-12-16 04:09:41,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:41,376 INFO L276 IsEmpty]: Start isEmpty. Operand 979 states and 1624 transitions. [2023-12-16 04:09:41,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-12-16 04:09:41,378 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:41,378 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:41,398 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:41,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:41,586 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:41,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:41,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1710918349, now seen corresponding path program 1 times [2023-12-16 04:09:41,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:41,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390040333] [2023-12-16 04:09:41,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:41,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:41,632 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:41,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1473369389] [2023-12-16 04:09:41,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:41,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:41,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:41,634 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:41,639 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 04:09:41,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:41,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:09:41,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:42,220 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 3291 proven. 126 refuted. 0 times theorem prover too weak. 4147 trivial. 0 not checked. [2023-12-16 04:09:42,220 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:09:42,489 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 57 proven. 126 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-12-16 04:09:42,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:42,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390040333] [2023-12-16 04:09:42,489 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:42,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473369389] [2023-12-16 04:09:42,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473369389] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:09:42,490 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:09:42,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-16 04:09:42,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409310225] [2023-12-16 04:09:42,490 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:09:42,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 04:09:42,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:42,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 04:09:42,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 04:09:42,493 INFO L87 Difference]: Start difference. First operand 979 states and 1624 transitions. Second operand has 8 states, 8 states have (on average 27.5) internal successors, (220), 8 states have internal predecessors, (220), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-12-16 04:09:42,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:42,800 INFO L93 Difference]: Finished difference Result 1977 states and 3263 transitions. [2023-12-16 04:09:42,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 04:09:42,801 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 27.5) internal successors, (220), 8 states have internal predecessors, (220), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) Word has length 430 [2023-12-16 04:09:42,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:42,805 INFO L225 Difference]: With dead ends: 1977 [2023-12-16 04:09:42,805 INFO L226 Difference]: Without dead ends: 999 [2023-12-16 04:09:42,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 862 GetRequests, 852 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-16 04:09:42,807 INFO L413 NwaCegarLoop]: 305 mSDtfsCounter, 204 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 789 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:42,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 789 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 04:09:42,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 999 states. [2023-12-16 04:09:42,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 999 to 995. [2023-12-16 04:09:42,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 995 states, 814 states have (on average 1.5773955773955775) internal successors, (1284), 816 states have internal predecessors, (1284), 172 states have call successors, (172), 8 states have call predecessors, (172), 8 states have return successors, (172), 170 states have call predecessors, (172), 172 states have call successors, (172) [2023-12-16 04:09:42,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 995 states to 995 states and 1628 transitions. [2023-12-16 04:09:42,844 INFO L78 Accepts]: Start accepts. Automaton has 995 states and 1628 transitions. Word has length 430 [2023-12-16 04:09:42,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:42,844 INFO L495 AbstractCegarLoop]: Abstraction has 995 states and 1628 transitions. [2023-12-16 04:09:42,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 27.5) internal successors, (220), 8 states have internal predecessors, (220), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-12-16 04:09:42,845 INFO L276 IsEmpty]: Start isEmpty. Operand 995 states and 1628 transitions. [2023-12-16 04:09:42,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2023-12-16 04:09:42,847 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:42,847 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:42,922 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:43,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:43,053 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:43,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:43,054 INFO L85 PathProgramCache]: Analyzing trace with hash -1654030140, now seen corresponding path program 1 times [2023-12-16 04:09:43,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:43,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957833980] [2023-12-16 04:09:43,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:43,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:43,093 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:43,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1671577613] [2023-12-16 04:09:43,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:43,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:43,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:43,094 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:43,096 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 04:09:43,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:43,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-16 04:09:43,432 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:43,988 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 1863 proven. 24 refuted. 0 times theorem prover too weak. 5677 trivial. 0 not checked. [2023-12-16 04:09:43,989 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:09:44,350 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 159 proven. 24 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-12-16 04:09:44,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:44,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957833980] [2023-12-16 04:09:44,350 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:44,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671577613] [2023-12-16 04:09:44,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671577613] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:09:44,350 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:09:44,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-12-16 04:09:44,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657923269] [2023-12-16 04:09:44,351 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:09:44,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 04:09:44,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:44,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 04:09:44,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2023-12-16 04:09:44,353 INFO L87 Difference]: Start difference. First operand 995 states and 1628 transitions. Second operand has 16 states, 16 states have (on average 14.75) internal successors, (236), 16 states have internal predecessors, (236), 4 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (124), 4 states have call predecessors, (124), 4 states have call successors, (124) [2023-12-16 04:09:46,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:46,020 INFO L93 Difference]: Finished difference Result 4029 states and 6589 transitions. [2023-12-16 04:09:46,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-16 04:09:46,022 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 14.75) internal successors, (236), 16 states have internal predecessors, (236), 4 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (124), 4 states have call predecessors, (124), 4 states have call successors, (124) Word has length 431 [2023-12-16 04:09:46,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:46,032 INFO L225 Difference]: With dead ends: 4029 [2023-12-16 04:09:46,032 INFO L226 Difference]: Without dead ends: 3035 [2023-12-16 04:09:46,034 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 879 GetRequests, 850 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=272, Invalid=658, Unknown=0, NotChecked=0, Total=930 [2023-12-16 04:09:46,035 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 2683 mSDsluCounter, 2883 mSDsCounter, 0 mSdLazyCounter, 1768 mSolverCounterSat, 887 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2744 SdHoareTripleChecker+Valid, 3438 SdHoareTripleChecker+Invalid, 2655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 887 IncrementalHoareTripleChecker+Valid, 1768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:46,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2744 Valid, 3438 Invalid, 2655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [887 Valid, 1768 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 04:09:46,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3035 states. [2023-12-16 04:09:46,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3035 to 2101. [2023-12-16 04:09:46,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2101 states, 1672 states have (on average 1.5526315789473684) internal successors, (2596), 1677 states have internal predecessors, (2596), 406 states have call successors, (406), 22 states have call predecessors, (406), 22 states have return successors, (406), 401 states have call predecessors, (406), 406 states have call successors, (406) [2023-12-16 04:09:46,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2101 states to 2101 states and 3408 transitions. [2023-12-16 04:09:46,137 INFO L78 Accepts]: Start accepts. Automaton has 2101 states and 3408 transitions. Word has length 431 [2023-12-16 04:09:46,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:46,137 INFO L495 AbstractCegarLoop]: Abstraction has 2101 states and 3408 transitions. [2023-12-16 04:09:46,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 14.75) internal successors, (236), 16 states have internal predecessors, (236), 4 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (124), 4 states have call predecessors, (124), 4 states have call successors, (124) [2023-12-16 04:09:46,138 INFO L276 IsEmpty]: Start isEmpty. Operand 2101 states and 3408 transitions. [2023-12-16 04:09:46,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-12-16 04:09:46,141 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:46,141 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:46,158 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:46,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:46,352 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:46,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:46,353 INFO L85 PathProgramCache]: Analyzing trace with hash 695228230, now seen corresponding path program 1 times [2023-12-16 04:09:46,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:46,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951111624] [2023-12-16 04:09:46,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:46,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:46,393 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:46,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1323555332] [2023-12-16 04:09:46,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:46,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:46,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:46,395 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:46,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-16 04:09:46,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:46,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 04:09:46,734 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:46,755 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:09:46,755 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:46,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:46,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951111624] [2023-12-16 04:09:46,756 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:46,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323555332] [2023-12-16 04:09:46,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1323555332] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:46,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:46,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:09:46,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799466511] [2023-12-16 04:09:46,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:46,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:09:46,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:46,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:09:46,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:09:46,757 INFO L87 Difference]: Start difference. First operand 2101 states and 3408 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:46,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:46,890 INFO L93 Difference]: Finished difference Result 4267 states and 6936 transitions. [2023-12-16 04:09:46,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 04:09:46,891 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 432 [2023-12-16 04:09:46,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:46,898 INFO L225 Difference]: With dead ends: 4267 [2023-12-16 04:09:46,899 INFO L226 Difference]: Without dead ends: 2281 [2023-12-16 04:09:46,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:09:46,903 INFO L413 NwaCegarLoop]: 496 mSDtfsCounter, 342 mSDsluCounter, 759 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 1255 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:46,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 1255 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:09:46,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2281 states. [2023-12-16 04:09:47,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2281 to 2101. [2023-12-16 04:09:47,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2101 states, 1672 states have (on average 1.5502392344497609) internal successors, (2592), 1677 states have internal predecessors, (2592), 406 states have call successors, (406), 22 states have call predecessors, (406), 22 states have return successors, (406), 401 states have call predecessors, (406), 406 states have call successors, (406) [2023-12-16 04:09:47,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2101 states to 2101 states and 3404 transitions. [2023-12-16 04:09:47,014 INFO L78 Accepts]: Start accepts. Automaton has 2101 states and 3404 transitions. Word has length 432 [2023-12-16 04:09:47,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:47,014 INFO L495 AbstractCegarLoop]: Abstraction has 2101 states and 3404 transitions. [2023-12-16 04:09:47,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:47,015 INFO L276 IsEmpty]: Start isEmpty. Operand 2101 states and 3404 transitions. [2023-12-16 04:09:47,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-12-16 04:09:47,017 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:47,018 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:47,025 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:47,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-16 04:09:47,228 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:47,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:47,228 INFO L85 PathProgramCache]: Analyzing trace with hash 1112624836, now seen corresponding path program 1 times [2023-12-16 04:09:47,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:47,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233564947] [2023-12-16 04:09:47,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:47,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:47,265 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:47,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [711021346] [2023-12-16 04:09:47,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:47,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:47,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:47,266 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:47,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-16 04:09:47,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:47,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:09:47,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:47,643 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:09:47,644 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:47,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:47,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233564947] [2023-12-16 04:09:47,644 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:47,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [711021346] [2023-12-16 04:09:47,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [711021346] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:47,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:47,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:09:47,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433701182] [2023-12-16 04:09:47,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:47,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:09:47,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:47,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:09:47,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:09:47,646 INFO L87 Difference]: Start difference. First operand 2101 states and 3404 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:47,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:47,744 INFO L93 Difference]: Finished difference Result 4109 states and 6652 transitions. [2023-12-16 04:09:47,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:09:47,745 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 432 [2023-12-16 04:09:47,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:47,752 INFO L225 Difference]: With dead ends: 4109 [2023-12-16 04:09:47,752 INFO L226 Difference]: Without dead ends: 2123 [2023-12-16 04:09:47,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:09:47,757 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 184 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 866 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:47,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 866 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:09:47,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2123 states. [2023-12-16 04:09:47,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2123 to 1739. [2023-12-16 04:09:47,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1739 states, 1476 states have (on average 1.5880758807588076) internal successors, (2344), 1476 states have internal predecessors, (2344), 248 states have call successors, (248), 14 states have call predecessors, (248), 14 states have return successors, (248), 248 states have call predecessors, (248), 248 states have call successors, (248) [2023-12-16 04:09:47,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1739 states to 1739 states and 2840 transitions. [2023-12-16 04:09:47,843 INFO L78 Accepts]: Start accepts. Automaton has 1739 states and 2840 transitions. Word has length 432 [2023-12-16 04:09:47,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:47,844 INFO L495 AbstractCegarLoop]: Abstraction has 1739 states and 2840 transitions. [2023-12-16 04:09:47,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:47,844 INFO L276 IsEmpty]: Start isEmpty. Operand 1739 states and 2840 transitions. [2023-12-16 04:09:47,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-12-16 04:09:47,847 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:47,847 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:47,857 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:48,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:48,055 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:48,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:48,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1794210355, now seen corresponding path program 1 times [2023-12-16 04:09:48,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:48,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402057159] [2023-12-16 04:09:48,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:48,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:48,098 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:48,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1528971558] [2023-12-16 04:09:48,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:48,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:48,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:48,099 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:48,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-16 04:09:48,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:48,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-16 04:09:48,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:49,168 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:09:49,169 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:49,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:49,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402057159] [2023-12-16 04:09:49,169 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:49,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528971558] [2023-12-16 04:09:49,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528971558] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:49,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:49,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 04:09:49,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508829382] [2023-12-16 04:09:49,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:49,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-16 04:09:49,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:49,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-16 04:09:49,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-12-16 04:09:49,172 INFO L87 Difference]: Start difference. First operand 1739 states and 2840 transitions. Second operand has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 10 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:51,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:51,987 INFO L93 Difference]: Finished difference Result 13938 states and 22702 transitions. [2023-12-16 04:09:51,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-16 04:09:51,988 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 10 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 432 [2023-12-16 04:09:51,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:52,022 INFO L225 Difference]: With dead ends: 13938 [2023-12-16 04:09:52,022 INFO L226 Difference]: Without dead ends: 11282 [2023-12-16 04:09:52,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 422 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=235, Invalid=635, Unknown=0, NotChecked=0, Total=870 [2023-12-16 04:09:52,031 INFO L413 NwaCegarLoop]: 734 mSDtfsCounter, 4358 mSDsluCounter, 2810 mSDsCounter, 0 mSdLazyCounter, 1890 mSolverCounterSat, 1046 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4358 SdHoareTripleChecker+Valid, 3544 SdHoareTripleChecker+Invalid, 2936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1046 IncrementalHoareTripleChecker+Valid, 1890 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:52,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4358 Valid, 3544 Invalid, 2936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1046 Valid, 1890 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-16 04:09:52,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11282 states. [2023-12-16 04:09:52,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11282 to 4918. [2023-12-16 04:09:52,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4918 states, 4419 states have (on average 1.584521384928717) internal successors, (7002), 4421 states have internal predecessors, (7002), 464 states have call successors, (464), 34 states have call predecessors, (464), 34 states have return successors, (464), 462 states have call predecessors, (464), 464 states have call successors, (464) [2023-12-16 04:09:52,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4918 states to 4918 states and 7930 transitions. [2023-12-16 04:09:52,308 INFO L78 Accepts]: Start accepts. Automaton has 4918 states and 7930 transitions. Word has length 432 [2023-12-16 04:09:52,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:52,309 INFO L495 AbstractCegarLoop]: Abstraction has 4918 states and 7930 transitions. [2023-12-16 04:09:52,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 10 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:52,309 INFO L276 IsEmpty]: Start isEmpty. Operand 4918 states and 7930 transitions. [2023-12-16 04:09:52,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-12-16 04:09:52,315 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:52,315 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:52,332 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:52,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 04:09:52,524 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:52,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:52,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1280807481, now seen corresponding path program 1 times [2023-12-16 04:09:52,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:52,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420282284] [2023-12-16 04:09:52,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:52,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:52,569 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:52,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1853410866] [2023-12-16 04:09:52,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:52,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:52,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:52,570 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:52,573 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-16 04:09:52,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:52,936 INFO L262 TraceCheckSpWp]: Trace formula consists of 1125 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 04:09:52,941 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:52,982 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:09:52,983 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:52,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:52,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420282284] [2023-12-16 04:09:52,983 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:52,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853410866] [2023-12-16 04:09:52,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853410866] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:52,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:52,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:09:52,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994870137] [2023-12-16 04:09:52,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:52,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:09:52,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:52,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:09:52,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:09:52,985 INFO L87 Difference]: Start difference. First operand 4918 states and 7930 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:53,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:53,170 INFO L93 Difference]: Finished difference Result 7380 states and 11874 transitions. [2023-12-16 04:09:53,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 04:09:53,170 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 432 [2023-12-16 04:09:53,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:53,197 INFO L225 Difference]: With dead ends: 7380 [2023-12-16 04:09:53,197 INFO L226 Difference]: Without dead ends: 5612 [2023-12-16 04:09:53,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:09:53,202 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 309 mSDsluCounter, 972 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 1562 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:53,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 1562 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:09:53,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5612 states. [2023-12-16 04:09:53,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5612 to 4918. [2023-12-16 04:09:53,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4918 states, 4419 states have (on average 1.58316361167685) internal successors, (6996), 4421 states have internal predecessors, (6996), 464 states have call successors, (464), 34 states have call predecessors, (464), 34 states have return successors, (464), 462 states have call predecessors, (464), 464 states have call successors, (464) [2023-12-16 04:09:53,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4918 states to 4918 states and 7924 transitions. [2023-12-16 04:09:53,458 INFO L78 Accepts]: Start accepts. Automaton has 4918 states and 7924 transitions. Word has length 432 [2023-12-16 04:09:53,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:53,459 INFO L495 AbstractCegarLoop]: Abstraction has 4918 states and 7924 transitions. [2023-12-16 04:09:53,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:53,459 INFO L276 IsEmpty]: Start isEmpty. Operand 4918 states and 7924 transitions. [2023-12-16 04:09:53,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-12-16 04:09:53,466 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:53,466 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:53,481 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:53,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 04:09:53,676 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:53,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:53,676 INFO L85 PathProgramCache]: Analyzing trace with hash 330628041, now seen corresponding path program 1 times [2023-12-16 04:09:53,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:53,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043647765] [2023-12-16 04:09:53,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:53,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:53,717 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:53,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1749938563] [2023-12-16 04:09:53,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:53,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:53,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:53,726 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:53,744 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-16 04:09:54,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:54,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 1124 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 04:09:54,077 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:54,456 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:09:54,456 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:54,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:54,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043647765] [2023-12-16 04:09:54,456 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:54,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1749938563] [2023-12-16 04:09:54,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1749938563] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:54,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:54,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 04:09:54,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251054569] [2023-12-16 04:09:54,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:54,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 04:09:54,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:54,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 04:09:54,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 04:09:54,458 INFO L87 Difference]: Start difference. First operand 4918 states and 7924 transitions. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:54,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:54,986 INFO L93 Difference]: Finished difference Result 12201 states and 19740 transitions. [2023-12-16 04:09:54,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 04:09:54,987 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 432 [2023-12-16 04:09:54,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:55,003 INFO L225 Difference]: With dead ends: 12201 [2023-12-16 04:09:55,004 INFO L226 Difference]: Without dead ends: 7344 [2023-12-16 04:09:55,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 427 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-12-16 04:09:55,012 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 1415 mSDsluCounter, 1658 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1415 SdHoareTripleChecker+Valid, 2061 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 260 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:55,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1415 Valid, 2061 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [260 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 04:09:55,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7344 states. [2023-12-16 04:09:55,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7344 to 4432. [2023-12-16 04:09:55,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4432 states, 3955 states have (on average 1.5876106194690265) internal successors, (6279), 3958 states have internal predecessors, (6279), 444 states have call successors, (444), 32 states have call predecessors, (444), 32 states have return successors, (444), 441 states have call predecessors, (444), 444 states have call successors, (444) [2023-12-16 04:09:55,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4432 states to 4432 states and 7167 transitions. [2023-12-16 04:09:55,194 INFO L78 Accepts]: Start accepts. Automaton has 4432 states and 7167 transitions. Word has length 432 [2023-12-16 04:09:55,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:55,195 INFO L495 AbstractCegarLoop]: Abstraction has 4432 states and 7167 transitions. [2023-12-16 04:09:55,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:55,195 INFO L276 IsEmpty]: Start isEmpty. Operand 4432 states and 7167 transitions. [2023-12-16 04:09:55,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-12-16 04:09:55,199 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:55,199 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:55,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:55,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-16 04:09:55,407 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:55,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:55,408 INFO L85 PathProgramCache]: Analyzing trace with hash 112971405, now seen corresponding path program 1 times [2023-12-16 04:09:55,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:55,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073449357] [2023-12-16 04:09:55,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:55,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:55,475 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:55,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [465501453] [2023-12-16 04:09:55,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:55,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:55,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:55,482 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:55,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-16 04:09:55,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:55,885 INFO L262 TraceCheckSpWp]: Trace formula consists of 1125 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:09:55,894 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:55,967 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:09:55,967 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:55,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:55,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073449357] [2023-12-16 04:09:55,968 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:55,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465501453] [2023-12-16 04:09:55,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465501453] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:55,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:55,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:09:55,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613120122] [2023-12-16 04:09:55,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:55,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:09:55,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:55,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:09:55,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:09:55,970 INFO L87 Difference]: Start difference. First operand 4432 states and 7167 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:56,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:56,172 INFO L93 Difference]: Finished difference Result 11291 states and 18251 transitions. [2023-12-16 04:09:56,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:09:56,173 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 432 [2023-12-16 04:09:56,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:56,187 INFO L225 Difference]: With dead ends: 11291 [2023-12-16 04:09:56,188 INFO L226 Difference]: Without dead ends: 6772 [2023-12-16 04:09:56,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:09:56,197 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 187 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:56,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 896 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:09:56,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6772 states. [2023-12-16 04:09:56,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6772 to 6638. [2023-12-16 04:09:56,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6638 states, 6033 states have (on average 1.5798110392839384) internal successors, (9531), 6042 states have internal predecessors, (9531), 558 states have call successors, (558), 46 states have call predecessors, (558), 46 states have return successors, (558), 549 states have call predecessors, (558), 558 states have call successors, (558) [2023-12-16 04:09:56,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6638 states to 6638 states and 10647 transitions. [2023-12-16 04:09:56,455 INFO L78 Accepts]: Start accepts. Automaton has 6638 states and 10647 transitions. Word has length 432 [2023-12-16 04:09:56,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:56,456 INFO L495 AbstractCegarLoop]: Abstraction has 6638 states and 10647 transitions. [2023-12-16 04:09:56,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:56,456 INFO L276 IsEmpty]: Start isEmpty. Operand 6638 states and 10647 transitions. [2023-12-16 04:09:56,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-12-16 04:09:56,461 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:56,461 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:56,469 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:56,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-16 04:09:56,670 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:56,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:56,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1768789515, now seen corresponding path program 1 times [2023-12-16 04:09:56,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:56,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715329044] [2023-12-16 04:09:56,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:56,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:56,708 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:56,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1939687749] [2023-12-16 04:09:56,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:56,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:56,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:56,709 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:56,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-16 04:09:57,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:57,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-16 04:09:57,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:57,924 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:09:57,924 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:57,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:57,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715329044] [2023-12-16 04:09:57,924 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:57,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939687749] [2023-12-16 04:09:57,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939687749] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:57,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:57,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 04:09:57,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952126415] [2023-12-16 04:09:57,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:57,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 04:09:57,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:57,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 04:09:57,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 04:09:57,926 INFO L87 Difference]: Start difference. First operand 6638 states and 10647 transitions. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:58,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:09:58,446 INFO L93 Difference]: Finished difference Result 15365 states and 24682 transitions. [2023-12-16 04:09:58,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 04:09:58,446 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 432 [2023-12-16 04:09:58,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:09:58,467 INFO L225 Difference]: With dead ends: 15365 [2023-12-16 04:09:58,467 INFO L226 Difference]: Without dead ends: 10981 [2023-12-16 04:09:58,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 427 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-12-16 04:09:58,477 INFO L413 NwaCegarLoop]: 708 mSDtfsCounter, 898 mSDsluCounter, 1621 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 898 SdHoareTripleChecker+Valid, 2329 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 04:09:58,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [898 Valid, 2329 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 04:09:58,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10981 states. [2023-12-16 04:09:58,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10981 to 6857. [2023-12-16 04:09:58,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6857 states, 6252 states have (on average 1.5794945617402432) internal successors, (9875), 6260 states have internal predecessors, (9875), 558 states have call successors, (558), 46 states have call predecessors, (558), 46 states have return successors, (558), 550 states have call predecessors, (558), 558 states have call successors, (558) [2023-12-16 04:09:58,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6857 states to 6857 states and 10991 transitions. [2023-12-16 04:09:58,767 INFO L78 Accepts]: Start accepts. Automaton has 6857 states and 10991 transitions. Word has length 432 [2023-12-16 04:09:58,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:09:58,768 INFO L495 AbstractCegarLoop]: Abstraction has 6857 states and 10991 transitions. [2023-12-16 04:09:58,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:09:58,768 INFO L276 IsEmpty]: Start isEmpty. Operand 6857 states and 10991 transitions. [2023-12-16 04:09:58,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-12-16 04:09:58,774 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:09:58,775 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:09:58,784 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-16 04:09:58,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:58,983 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:09:58,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:09:58,983 INFO L85 PathProgramCache]: Analyzing trace with hash 747721161, now seen corresponding path program 1 times [2023-12-16 04:09:58,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:09:58,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855568498] [2023-12-16 04:09:58,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:58,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:09:59,025 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:09:59,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1210783187] [2023-12-16 04:09:59,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:09:59,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:09:59,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:09:59,026 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:09:59,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-16 04:09:59,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:09:59,441 INFO L262 TraceCheckSpWp]: Trace formula consists of 1124 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-16 04:09:59,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:09:59,887 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:09:59,887 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:09:59,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:09:59,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855568498] [2023-12-16 04:09:59,887 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:09:59,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210783187] [2023-12-16 04:09:59,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210783187] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:09:59,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:09:59,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 04:09:59,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940670954] [2023-12-16 04:09:59,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:09:59,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 04:09:59,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:09:59,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 04:09:59,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-16 04:09:59,889 INFO L87 Difference]: Start difference. First operand 6857 states and 10991 transitions. Second operand has 8 states, 8 states have (on average 15.625) internal successors, (125), 7 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:10:01,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:01,757 INFO L93 Difference]: Finished difference Result 28845 states and 46132 transitions. [2023-12-16 04:10:01,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-16 04:10:01,758 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.625) internal successors, (125), 7 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 432 [2023-12-16 04:10:01,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:01,816 INFO L225 Difference]: With dead ends: 28845 [2023-12-16 04:10:01,816 INFO L226 Difference]: Without dead ends: 23948 [2023-12-16 04:10:01,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 425 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2023-12-16 04:10:01,831 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 2192 mSDsluCounter, 2719 mSDsCounter, 0 mSdLazyCounter, 1019 mSolverCounterSat, 506 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2192 SdHoareTripleChecker+Valid, 3233 SdHoareTripleChecker+Invalid, 1525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 506 IncrementalHoareTripleChecker+Valid, 1019 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:01,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2192 Valid, 3233 Invalid, 1525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [506 Valid, 1019 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 04:10:01,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23948 states. [2023-12-16 04:10:02,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23948 to 16290. [2023-12-16 04:10:02,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16290 states, 15007 states have (on average 1.5781302059039115) internal successors, (23683), 15039 states have internal predecessors, (23683), 1174 states have call successors, (1174), 108 states have call predecessors, (1174), 108 states have return successors, (1174), 1142 states have call predecessors, (1174), 1174 states have call successors, (1174) [2023-12-16 04:10:02,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16290 states to 16290 states and 26031 transitions. [2023-12-16 04:10:02,558 INFO L78 Accepts]: Start accepts. Automaton has 16290 states and 26031 transitions. Word has length 432 [2023-12-16 04:10:02,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:02,559 INFO L495 AbstractCegarLoop]: Abstraction has 16290 states and 26031 transitions. [2023-12-16 04:10:02,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.625) internal successors, (125), 7 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:10:02,559 INFO L276 IsEmpty]: Start isEmpty. Operand 16290 states and 26031 transitions. [2023-12-16 04:10:02,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-12-16 04:10:02,572 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:02,572 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:02,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-16 04:10:02,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-16 04:10:02,781 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:02,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:02,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1355891005, now seen corresponding path program 1 times [2023-12-16 04:10:02,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:02,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231607416] [2023-12-16 04:10:02,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:02,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:02,819 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:02,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1718186614] [2023-12-16 04:10:02,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:02,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:02,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:02,829 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:02,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-16 04:10:03,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:03,229 INFO L262 TraceCheckSpWp]: Trace formula consists of 1126 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:10:03,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:03,254 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:10:03,254 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:10:03,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:03,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231607416] [2023-12-16 04:10:03,255 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:03,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718186614] [2023-12-16 04:10:03,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718186614] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:10:03,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:10:03,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:10:03,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389149980] [2023-12-16 04:10:03,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:10:03,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:10:03,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:03,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:10:03,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:10:03,257 INFO L87 Difference]: Start difference. First operand 16290 states and 26031 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:10:03,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:03,790 INFO L93 Difference]: Finished difference Result 40538 states and 64937 transitions. [2023-12-16 04:10:03,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:10:03,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 432 [2023-12-16 04:10:03,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:03,836 INFO L225 Difference]: With dead ends: 40538 [2023-12-16 04:10:03,837 INFO L226 Difference]: Without dead ends: 24415 [2023-12-16 04:10:03,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:10:03,862 INFO L413 NwaCegarLoop]: 557 mSDtfsCounter, 222 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 926 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:03,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 926 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:10:03,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24415 states. [2023-12-16 04:10:04,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24415 to 20772. [2023-12-16 04:10:04,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20772 states, 19404 states have (on average 1.5809111523397237) internal successors, (30676), 19450 states have internal predecessors, (30676), 1244 states have call successors, (1244), 123 states have call predecessors, (1244), 123 states have return successors, (1244), 1198 states have call predecessors, (1244), 1244 states have call successors, (1244) [2023-12-16 04:10:04,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20772 states to 20772 states and 33164 transitions. [2023-12-16 04:10:04,704 INFO L78 Accepts]: Start accepts. Automaton has 20772 states and 33164 transitions. Word has length 432 [2023-12-16 04:10:04,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:04,705 INFO L495 AbstractCegarLoop]: Abstraction has 20772 states and 33164 transitions. [2023-12-16 04:10:04,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:10:04,705 INFO L276 IsEmpty]: Start isEmpty. Operand 20772 states and 33164 transitions. [2023-12-16 04:10:04,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-12-16 04:10:04,722 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:04,722 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:04,732 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-12-16 04:10:04,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-16 04:10:04,931 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:04,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:04,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1717309557, now seen corresponding path program 1 times [2023-12-16 04:10:04,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:04,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234050130] [2023-12-16 04:10:04,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:04,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:05,030 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:05,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1379576588] [2023-12-16 04:10:05,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:05,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:05,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:05,032 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:05,054 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-16 04:10:05,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:05,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 04:10:05,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:05,558 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:10:05,558 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:10:05,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:05,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234050130] [2023-12-16 04:10:05,558 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:05,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379576588] [2023-12-16 04:10:05,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379576588] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:10:05,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:10:05,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 04:10:05,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438962502] [2023-12-16 04:10:05,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:10:05,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 04:10:05,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:05,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 04:10:05,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:10:05,560 INFO L87 Difference]: Start difference. First operand 20772 states and 33164 transitions. Second operand has 7 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:10:07,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:07,986 INFO L93 Difference]: Finished difference Result 60197 states and 95846 transitions. [2023-12-16 04:10:07,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 04:10:07,987 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 432 [2023-12-16 04:10:07,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:08,059 INFO L225 Difference]: With dead ends: 60197 [2023-12-16 04:10:08,059 INFO L226 Difference]: Without dead ends: 42199 [2023-12-16 04:10:08,083 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-12-16 04:10:08,083 INFO L413 NwaCegarLoop]: 826 mSDtfsCounter, 1827 mSDsluCounter, 1850 mSDsCounter, 0 mSdLazyCounter, 1099 mSolverCounterSat, 419 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1827 SdHoareTripleChecker+Valid, 2676 SdHoareTripleChecker+Invalid, 1518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 419 IncrementalHoareTripleChecker+Valid, 1099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:08,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1827 Valid, 2676 Invalid, 1518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [419 Valid, 1099 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 04:10:08,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42199 states. [2023-12-16 04:10:09,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42199 to 34573. [2023-12-16 04:10:09,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34573 states, 32167 states have (on average 1.5676935990300618) internal successors, (50428), 32261 states have internal predecessors, (50428), 2172 states have call successors, (2172), 233 states have call predecessors, (2172), 233 states have return successors, (2172), 2078 states have call predecessors, (2172), 2172 states have call successors, (2172) [2023-12-16 04:10:09,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34573 states to 34573 states and 54772 transitions. [2023-12-16 04:10:09,579 INFO L78 Accepts]: Start accepts. Automaton has 34573 states and 54772 transitions. Word has length 432 [2023-12-16 04:10:09,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:09,579 INFO L495 AbstractCegarLoop]: Abstraction has 34573 states and 54772 transitions. [2023-12-16 04:10:09,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:10:09,579 INFO L276 IsEmpty]: Start isEmpty. Operand 34573 states and 54772 transitions. [2023-12-16 04:10:09,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-12-16 04:10:09,603 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:09,603 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:09,622 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-16 04:10:09,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-16 04:10:09,813 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:09,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:09,813 INFO L85 PathProgramCache]: Analyzing trace with hash 2085031565, now seen corresponding path program 1 times [2023-12-16 04:10:09,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:09,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554742603] [2023-12-16 04:10:09,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:09,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:09,853 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:09,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1842059446] [2023-12-16 04:10:09,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:09,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:09,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:09,854 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:09,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-16 04:10:10,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:10,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-16 04:10:10,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:10,741 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:10:10,741 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:10:10,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:10,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554742603] [2023-12-16 04:10:10,741 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:10,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842059446] [2023-12-16 04:10:10,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842059446] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:10:10,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:10:10,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 04:10:10,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536773273] [2023-12-16 04:10:10,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:10:10,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 04:10:10,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:10,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 04:10:10,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:10:10,743 INFO L87 Difference]: Start difference. First operand 34573 states and 54772 transitions. Second operand has 7 states, 7 states have (on average 17.857142857142858) internal successors, (125), 6 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:10:13,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:13,726 INFO L93 Difference]: Finished difference Result 95240 states and 149858 transitions. [2023-12-16 04:10:13,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 04:10:13,728 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.857142857142858) internal successors, (125), 6 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 432 [2023-12-16 04:10:13,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:13,853 INFO L225 Difference]: With dead ends: 95240 [2023-12-16 04:10:13,853 INFO L226 Difference]: Without dead ends: 65050 [2023-12-16 04:10:13,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 426 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-16 04:10:13,898 INFO L413 NwaCegarLoop]: 705 mSDtfsCounter, 1181 mSDsluCounter, 2603 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 324 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 3308 SdHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 324 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:13,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1181 Valid, 3308 Invalid, 924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [324 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 04:10:13,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65050 states. [2023-12-16 04:10:15,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65050 to 47374. [2023-12-16 04:10:15,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47374 states, 43695 states have (on average 1.5512530037761758) internal successors, (67782), 43845 states have internal predecessors, (67782), 3292 states have call successors, (3292), 386 states have call predecessors, (3292), 386 states have return successors, (3292), 3142 states have call predecessors, (3292), 3292 states have call successors, (3292) [2023-12-16 04:10:15,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47374 states to 47374 states and 74366 transitions. [2023-12-16 04:10:15,950 INFO L78 Accepts]: Start accepts. Automaton has 47374 states and 74366 transitions. Word has length 432 [2023-12-16 04:10:15,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:15,951 INFO L495 AbstractCegarLoop]: Abstraction has 47374 states and 74366 transitions. [2023-12-16 04:10:15,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.857142857142858) internal successors, (125), 6 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:10:15,951 INFO L276 IsEmpty]: Start isEmpty. Operand 47374 states and 74366 transitions. [2023-12-16 04:10:15,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-12-16 04:10:15,977 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:15,977 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:15,985 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-12-16 04:10:16,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-16 04:10:16,185 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:16,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:16,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1767144753, now seen corresponding path program 1 times [2023-12-16 04:10:16,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:16,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958034939] [2023-12-16 04:10:16,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:16,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:16,222 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:16,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [282483293] [2023-12-16 04:10:16,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:16,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:16,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:16,224 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:16,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-12-16 04:10:16,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:16,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 04:10:16,830 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:17,185 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:10:17,185 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:10:17,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:17,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958034939] [2023-12-16 04:10:17,186 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:17,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [282483293] [2023-12-16 04:10:17,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [282483293] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:10:17,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:10:17,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 04:10:17,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897279092] [2023-12-16 04:10:17,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:10:17,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 04:10:17,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:17,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 04:10:17,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-16 04:10:17,187 INFO L87 Difference]: Start difference. First operand 47374 states and 74366 transitions. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:10:19,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:19,547 INFO L93 Difference]: Finished difference Result 118530 states and 187349 transitions. [2023-12-16 04:10:19,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 04:10:19,547 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 432 [2023-12-16 04:10:19,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:19,670 INFO L225 Difference]: With dead ends: 118530 [2023-12-16 04:10:19,671 INFO L226 Difference]: Without dead ends: 82368 [2023-12-16 04:10:19,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 427 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:10:19,709 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 1307 mSDsluCounter, 1752 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1307 SdHoareTripleChecker+Valid, 2364 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:19,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1307 Valid, 2364 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 04:10:19,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82368 states. [2023-12-16 04:10:22,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82368 to 54350. [2023-12-16 04:10:22,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54350 states, 50061 states have (on average 1.5466930344979126) internal successors, (77429), 50221 states have internal predecessors, (77429), 3822 states have call successors, (3822), 466 states have call predecessors, (3822), 466 states have return successors, (3822), 3662 states have call predecessors, (3822), 3822 states have call successors, (3822) [2023-12-16 04:10:22,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54350 states to 54350 states and 85073 transitions. [2023-12-16 04:10:22,369 INFO L78 Accepts]: Start accepts. Automaton has 54350 states and 85073 transitions. Word has length 432 [2023-12-16 04:10:22,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:22,370 INFO L495 AbstractCegarLoop]: Abstraction has 54350 states and 85073 transitions. [2023-12-16 04:10:22,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 5 states have internal predecessors, (125), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:10:22,370 INFO L276 IsEmpty]: Start isEmpty. Operand 54350 states and 85073 transitions. [2023-12-16 04:10:22,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-12-16 04:10:22,406 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:22,406 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:22,414 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-12-16 04:10:22,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:22,615 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:22,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:22,615 INFO L85 PathProgramCache]: Analyzing trace with hash 266206116, now seen corresponding path program 1 times [2023-12-16 04:10:22,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:22,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787889253] [2023-12-16 04:10:22,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:22,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:22,651 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:22,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1846036380] [2023-12-16 04:10:22,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:22,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:22,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:22,652 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:22,655 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-12-16 04:10:23,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:23,078 INFO L262 TraceCheckSpWp]: Trace formula consists of 1124 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 04:10:23,082 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:23,440 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 61 proven. 183 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-16 04:10:23,441 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:10:23,625 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:10:23,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:23,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787889253] [2023-12-16 04:10:23,625 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:23,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846036380] [2023-12-16 04:10:23,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846036380] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-16 04:10:23,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 04:10:23,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-16 04:10:23,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746011450] [2023-12-16 04:10:23,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:10:23,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:10:23,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:23,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:10:23,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:10:23,627 INFO L87 Difference]: Start difference. First operand 54350 states and 85073 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:10:25,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:10:25,640 INFO L93 Difference]: Finished difference Result 105895 states and 165776 transitions. [2023-12-16 04:10:25,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:10:25,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 433 [2023-12-16 04:10:25,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:10:25,743 INFO L225 Difference]: With dead ends: 105895 [2023-12-16 04:10:25,743 INFO L226 Difference]: Without dead ends: 54350 [2023-12-16 04:10:25,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 864 GetRequests, 859 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:10:25,791 INFO L413 NwaCegarLoop]: 382 mSDtfsCounter, 96 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 665 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:25,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 665 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:10:25,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54350 states. [2023-12-16 04:10:28,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54350 to 54350. [2023-12-16 04:10:28,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54350 states, 50061 states have (on average 1.5349074129561935) internal successors, (76839), 50221 states have internal predecessors, (76839), 3822 states have call successors, (3822), 466 states have call predecessors, (3822), 466 states have return successors, (3822), 3662 states have call predecessors, (3822), 3822 states have call successors, (3822) [2023-12-16 04:10:28,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54350 states to 54350 states and 84483 transitions. [2023-12-16 04:10:28,223 INFO L78 Accepts]: Start accepts. Automaton has 54350 states and 84483 transitions. Word has length 433 [2023-12-16 04:10:28,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:10:28,228 INFO L495 AbstractCegarLoop]: Abstraction has 54350 states and 84483 transitions. [2023-12-16 04:10:28,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-16 04:10:28,229 INFO L276 IsEmpty]: Start isEmpty. Operand 54350 states and 84483 transitions. [2023-12-16 04:10:28,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-12-16 04:10:28,268 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:10:28,268 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:28,280 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2023-12-16 04:10:28,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:28,478 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:10:28,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:10:28,479 INFO L85 PathProgramCache]: Analyzing trace with hash -2100488478, now seen corresponding path program 1 times [2023-12-16 04:10:28,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:10:28,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772352833] [2023-12-16 04:10:28,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:28,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:10:28,517 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:10:28,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [195540778] [2023-12-16 04:10:28,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:10:28,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:28,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:10:28,518 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:10:28,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-12-16 04:10:29,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:10:29,035 INFO L262 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 04:10:29,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:10:29,782 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-16 04:10:29,783 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:10:29,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:10:29,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772352833] [2023-12-16 04:10:29,783 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:10:29,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195540778] [2023-12-16 04:10:29,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195540778] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:10:29,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:10:29,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:10:29,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084657137] [2023-12-16 04:10:29,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:10:29,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:10:29,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:10:29,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:10:29,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:10:29,785 INFO L87 Difference]: Start difference. First operand 54350 states and 84483 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Received shutdown request... [2023-12-16 04:10:31,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 04:10:31,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:10:31,416 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 472 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 790 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:10:31,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 790 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:10:31,417 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 04:10:31,427 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2023-12-16 04:10:31,437 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 04:10:31,437 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 04:10:31,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:10:31,619 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (54350states) and FLOYD_HOARE automaton (currently 4 states, 4 states before enhancement),while ReachableStatesComputation was computing reachable states (69949 states constructed, input type IntersectNwa). [2023-12-16 04:10:31,622 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:10:31,624 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 04:10:31,626 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 04:10:31 BoogieIcfgContainer [2023-12-16 04:10:31,626 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 04:10:31,626 INFO L158 Benchmark]: Toolchain (without parser) took 56343.62ms. Allocated memory was 204.5MB in the beginning and 4.0GB in the end (delta: 3.8GB). Free memory was 137.9MB in the beginning and 2.7GB in the end (delta: -2.5GB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2023-12-16 04:10:31,626 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 204.5MB. Free memory is still 153.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 04:10:31,626 INFO L158 Benchmark]: CACSL2BoogieTranslator took 529.68ms. Allocated memory was 204.5MB in the beginning and 310.4MB in the end (delta: 105.9MB). Free memory was 137.6MB in the beginning and 257.3MB in the end (delta: -119.7MB). Peak memory consumption was 18.4MB. Max. memory is 8.0GB. [2023-12-16 04:10:31,627 INFO L158 Benchmark]: Boogie Procedure Inliner took 90.72ms. Allocated memory is still 310.4MB. Free memory was 256.8MB in the beginning and 240.6MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-16 04:10:31,627 INFO L158 Benchmark]: Boogie Preprocessor took 149.84ms. Allocated memory is still 310.4MB. Free memory was 240.6MB in the beginning and 203.9MB in the end (delta: 36.7MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. [2023-12-16 04:10:31,627 INFO L158 Benchmark]: RCFGBuilder took 960.06ms. Allocated memory is still 310.4MB. Free memory was 203.9MB in the beginning and 109.5MB in the end (delta: 94.4MB). Peak memory consumption was 94.4MB. Max. memory is 8.0GB. [2023-12-16 04:10:31,627 INFO L158 Benchmark]: TraceAbstraction took 54605.50ms. Allocated memory was 310.4MB in the beginning and 4.0GB in the end (delta: 3.7GB). Free memory was 109.0MB in the beginning and 2.7GB in the end (delta: -2.6GB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. [2023-12-16 04:10:31,630 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 204.5MB. Free memory is still 153.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 529.68ms. Allocated memory was 204.5MB in the beginning and 310.4MB in the end (delta: 105.9MB). Free memory was 137.6MB in the beginning and 257.3MB in the end (delta: -119.7MB). Peak memory consumption was 18.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 90.72ms. Allocated memory is still 310.4MB. Free memory was 256.8MB in the beginning and 240.6MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 149.84ms. Allocated memory is still 310.4MB. Free memory was 240.6MB in the beginning and 203.9MB in the end (delta: 36.7MB). Peak memory consumption was 36.7MB. Max. memory is 8.0GB. * RCFGBuilder took 960.06ms. Allocated memory is still 310.4MB. Free memory was 203.9MB in the beginning and 109.5MB in the end (delta: 94.4MB). Peak memory consumption was 94.4MB. Max. memory is 8.0GB. * TraceAbstraction took 54605.50ms. Allocated memory was 310.4MB in the beginning and 4.0GB in the end (delta: 3.7GB). Free memory was 109.0MB in the beginning and 2.7GB in the end (delta: -2.6GB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (54350states) and FLOYD_HOARE automaton (currently 4 states, 4 states before enhancement),while ReachableStatesComputation was computing reachable states (69949 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 240 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 54.6s, OverallIterations: 21, TraceHistogramMax: 62, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 21.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 18883 SdHoareTripleChecker+Valid, 7.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 18803 mSDsluCounter, 35433 SdHoareTripleChecker+Invalid, 6.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 24250 mSDsCounter, 3994 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7523 IncrementalHoareTripleChecker+Invalid, 11517 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3994 mSolverCounterUnsat, 11183 mSDtfsCounter, 7523 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 10404 GetRequests, 10261 SyntacticMatches, 0 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 393 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=54350occurred in iteration=19, InterpolantAutomatonStates: 143, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 12.0s AutomataMinimizationTime, 20 MinimizatonAttempts, 80804 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.3s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 7.0s InterpolantComputationTime, 9491 NumberOfCodeBlocks, 9491 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 10331 ConstructedInterpolants, 1 QuantifiedInterpolants, 25697 SizeOfPredicates, 77 NumberOfNonLiveVariables, 23618 ConjunctsInSsa, 157 ConjunctsInUnsatCore, 24 InterpolantComputations, 19 PerfectInterpolantSequences, 181053/181536 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