/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_amount250_file-62.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 00:02:31,725 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 00:02:31,820 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-21 00:02:31,836 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 00:02:31,836 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 00:02:31,853 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 00:02:31,854 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 00:02:31,854 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 00:02:31,854 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 00:02:31,855 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 00:02:31,855 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 00:02:31,855 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 00:02:31,855 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 00:02:31,856 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 00:02:31,856 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 00:02:31,856 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 00:02:31,856 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 00:02:31,857 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 00:02:31,857 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 00:02:31,857 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 00:02:31,857 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 00:02:31,876 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 00:02:31,877 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 00:02:31,877 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 00:02:31,881 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 00:02:31,881 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 00:02:31,881 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 00:02:31,882 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 00:02:31,883 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 00:02:31,883 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 00:02:31,884 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 00:02:31,884 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 00:02:31,884 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:02:31,884 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 00:02:31,884 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 00:02:31,884 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 00:02:31,884 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 00:02:31,884 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 00:02:31,884 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 00:02:31,885 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 00:02:31,885 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 00:02:31,885 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 00:02:31,885 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 00:02:31,885 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-21 00:02:32,123 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 00:02:32,148 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 00:02:32,150 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 00:02:32,151 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 00:02:32,151 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 00:02:32,152 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-62.i [2023-12-21 00:02:33,361 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 00:02:33,549 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 00:02:33,550 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-62.i [2023-12-21 00:02:33,558 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e6929b6de/6ffcb1febac24722885c3ae858a499c5/FLAGde0a96382 [2023-12-21 00:02:33,573 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e6929b6de/6ffcb1febac24722885c3ae858a499c5 [2023-12-21 00:02:33,575 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 00:02:33,576 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 00:02:33,577 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 00:02:33,578 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 00:02:33,583 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 00:02:33,584 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:02:33" (1/1) ... [2023-12-21 00:02:33,585 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@306d3fa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:02:33, skipping insertion in model container [2023-12-21 00:02:33,585 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:02:33" (1/1) ... [2023-12-21 00:02:33,634 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 00:02:33,733 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_amount250_file-62.i[916,929] [2023-12-21 00:02:33,824 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:02:33,837 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 00:02:33,845 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_amount250_file-62.i[916,929] [2023-12-21 00:02:33,896 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:02:33,915 INFO L206 MainTranslator]: Completed translation [2023-12-21 00:02:33,915 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:02:33 WrapperNode [2023-12-21 00:02:33,915 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 00:02:33,916 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 00:02:33,916 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 00:02:33,916 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 00:02:33,920 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:02:33" (1/1) ... [2023-12-21 00:02:33,936 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:02:33" (1/1) ... [2023-12-21 00:02:33,993 INFO L138 Inliner]: procedures = 26, calls = 69, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 421 [2023-12-21 00:02:33,994 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 00:02:33,994 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 00:02:33,994 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 00:02:33,994 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 00:02:34,017 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:02:33" (1/1) ... [2023-12-21 00:02:34,018 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:02:33" (1/1) ... [2023-12-21 00:02:34,024 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:02:33" (1/1) ... [2023-12-21 00:02:34,080 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-21 00:02:34,080 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:02:33" (1/1) ... [2023-12-21 00:02:34,080 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:02:33" (1/1) ... [2023-12-21 00:02:34,109 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:02:33" (1/1) ... [2023-12-21 00:02:34,112 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:02:33" (1/1) ... [2023-12-21 00:02:34,116 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:02:33" (1/1) ... [2023-12-21 00:02:34,120 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:02:33" (1/1) ... [2023-12-21 00:02:34,127 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 00:02:34,127 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 00:02:34,127 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 00:02:34,127 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 00:02:34,128 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:02:33" (1/1) ... [2023-12-21 00:02:34,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:02:34,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:02:34,173 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-21 00:02:34,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-21 00:02:34,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 00:02:34,221 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-21 00:02:34,222 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-21 00:02:34,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 00:02:34,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 00:02:34,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 00:02:34,306 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 00:02:34,310 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 00:02:34,817 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 00:02:34,840 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 00:02:34,840 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-21 00:02:34,841 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:02:34 BoogieIcfgContainer [2023-12-21 00:02:34,841 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 00:02:34,846 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 00:02:34,846 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 00:02:34,849 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 00:02:34,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 12:02:33" (1/3) ... [2023-12-21 00:02:34,850 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7abc414a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:02:34, skipping insertion in model container [2023-12-21 00:02:34,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:02:33" (2/3) ... [2023-12-21 00:02:34,850 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7abc414a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:02:34, skipping insertion in model container [2023-12-21 00:02:34,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:02:34" (3/3) ... [2023-12-21 00:02:34,851 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-62.i [2023-12-21 00:02:34,864 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 00:02:34,864 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 00:02:34,898 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 00:02:34,903 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;@a211035, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 00:02:34,903 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 00:02:34,907 INFO L276 IsEmpty]: Start isEmpty. Operand has 164 states, 105 states have (on average 1.4761904761904763) internal successors, (155), 106 states have internal predecessors, (155), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-12-21 00:02:34,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2023-12-21 00:02:34,926 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:02:34,927 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:02:34,927 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:02:34,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:02:34,931 INFO L85 PathProgramCache]: Analyzing trace with hash 546311638, now seen corresponding path program 1 times [2023-12-21 00:02:34,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:02:34,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144286738] [2023-12-21 00:02:34,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:34,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:02:35,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:02:35,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:02:35,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144286738] [2023-12-21 00:02:35,138 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-21 00:02:35,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385095551] [2023-12-21 00:02:35,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:35,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:35,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:02:35,141 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:02:35,162 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-21 00:02:35,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:02:35,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-21 00:02:35,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:02:35,500 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 6050 trivial. 0 not checked. [2023-12-21 00:02:35,500 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:02:35,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385095551] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:02:35,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:02:35,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 00:02:35,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604604342] [2023-12-21 00:02:35,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:02:35,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-21 00:02:35,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:02:35,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-21 00:02:35,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 00:02:35,533 INFO L87 Difference]: Start difference. First operand has 164 states, 105 states have (on average 1.4761904761904763) internal successors, (155), 106 states have internal predecessors, (155), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-21 00:02:35,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:02:35,576 INFO L93 Difference]: Finished difference Result 325 states and 588 transitions. [2023-12-21 00:02:35,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-21 00:02:35,579 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) Word has length 362 [2023-12-21 00:02:35,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:02:35,585 INFO L225 Difference]: With dead ends: 325 [2023-12-21 00:02:35,586 INFO L226 Difference]: Without dead ends: 162 [2023-12-21 00:02:35,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 361 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 00:02:35,592 INFO L413 NwaCegarLoop]: 259 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, 259 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:02:35,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 259 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:02:35,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2023-12-21 00:02:35,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2023-12-21 00:02:35,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 104 states have (on average 1.4423076923076923) internal successors, (150), 104 states have internal predecessors, (150), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-12-21 00:02:35,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 262 transitions. [2023-12-21 00:02:35,636 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 262 transitions. Word has length 362 [2023-12-21 00:02:35,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:02:35,636 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 262 transitions. [2023-12-21 00:02:35,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-21 00:02:35,637 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 262 transitions. [2023-12-21 00:02:35,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2023-12-21 00:02:35,642 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:02:35,642 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:02:35,651 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-21 00:02:35,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-21 00:02:35,850 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:02:35,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:02:35,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1984485010, now seen corresponding path program 1 times [2023-12-21 00:02:35,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:02:35,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463207961] [2023-12-21 00:02:35,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:35,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:02:35,986 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:02:35,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1648662141] [2023-12-21 00:02:35,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:35,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:35,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:02:35,990 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:02:36,001 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-21 00:02:36,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:02:36,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:02:36,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:02:36,261 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-12-21 00:02:36,261 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:02:36,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:02:36,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463207961] [2023-12-21 00:02:36,261 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:02:36,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648662141] [2023-12-21 00:02:36,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1648662141] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:02:36,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:02:36,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:02:36,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516442571] [2023-12-21 00:02:36,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:02:36,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:02:36,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:02:36,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:02:36,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:02:36,266 INFO L87 Difference]: Start difference. First operand 162 states and 262 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-21 00:02:36,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:02:36,334 INFO L93 Difference]: Finished difference Result 467 states and 754 transitions. [2023-12-21 00:02:36,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:02:36,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 362 [2023-12-21 00:02:36,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:02:36,338 INFO L225 Difference]: With dead ends: 467 [2023-12-21 00:02:36,339 INFO L226 Difference]: Without dead ends: 306 [2023-12-21 00:02:36,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 360 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:02:36,341 INFO L413 NwaCegarLoop]: 449 mSDtfsCounter, 229 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 698 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:02:36,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 698 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:02:36,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2023-12-21 00:02:36,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 180. [2023-12-21 00:02:36,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 122 states have (on average 1.4754098360655739) internal successors, (180), 122 states have internal predecessors, (180), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-12-21 00:02:36,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 292 transitions. [2023-12-21 00:02:36,363 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 292 transitions. Word has length 362 [2023-12-21 00:02:36,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:02:36,365 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 292 transitions. [2023-12-21 00:02:36,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-21 00:02:36,365 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 292 transitions. [2023-12-21 00:02:36,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2023-12-21 00:02:36,372 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:02:36,372 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:02:36,382 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-21 00:02:36,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-21 00:02:36,580 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:02:36,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:02:36,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1674053834, now seen corresponding path program 1 times [2023-12-21 00:02:36,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:02:36,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519508919] [2023-12-21 00:02:36,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:36,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:02:36,733 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:02:36,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1940578501] [2023-12-21 00:02:36,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:36,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:36,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:02:36,737 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:02:36,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-21 00:02:37,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:02:37,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-21 00:02:37,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:02:38,177 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-12-21 00:02:38,177 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:02:38,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:02:38,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519508919] [2023-12-21 00:02:38,178 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:02:38,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940578501] [2023-12-21 00:02:38,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940578501] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:02:38,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:02:38,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:02:38,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853468279] [2023-12-21 00:02:38,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:02:38,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 00:02:38,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:02:38,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 00:02:38,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:02:38,182 INFO L87 Difference]: Start difference. First operand 180 states and 292 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-21 00:02:38,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:02:38,498 INFO L93 Difference]: Finished difference Result 558 states and 908 transitions. [2023-12-21 00:02:38,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 00:02:38,501 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 363 [2023-12-21 00:02:38,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:02:38,510 INFO L225 Difference]: With dead ends: 558 [2023-12-21 00:02:38,510 INFO L226 Difference]: Without dead ends: 379 [2023-12-21 00:02:38,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 359 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:02:38,516 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 252 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 821 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 00:02:38,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 821 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 00:02:38,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-12-21 00:02:38,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 311. [2023-12-21 00:02:38,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 196 states have (on average 1.4081632653061225) internal successors, (276), 196 states have internal predecessors, (276), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-21 00:02:38,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 500 transitions. [2023-12-21 00:02:38,582 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 500 transitions. Word has length 363 [2023-12-21 00:02:38,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:02:38,586 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 500 transitions. [2023-12-21 00:02:38,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-21 00:02:38,586 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 500 transitions. [2023-12-21 00:02:38,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-12-21 00:02:38,589 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:02:38,589 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:02:38,610 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-21 00:02:38,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:38,799 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:02:38,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:02:38,800 INFO L85 PathProgramCache]: Analyzing trace with hash 13927452, now seen corresponding path program 1 times [2023-12-21 00:02:38,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:02:38,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137673044] [2023-12-21 00:02:38,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:38,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:02:38,879 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:02:38,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [283876344] [2023-12-21 00:02:38,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:38,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:38,879 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:02:38,885 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:02:38,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-21 00:02:39,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:02:39,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-21 00:02:39,121 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:02:39,179 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 165 proven. 0 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-12-21 00:02:39,179 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:02:39,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:02:39,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137673044] [2023-12-21 00:02:39,180 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:02:39,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [283876344] [2023-12-21 00:02:39,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [283876344] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:02:39,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:02:39,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 00:02:39,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053318677] [2023-12-21 00:02:39,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:02:39,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 00:02:39,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:02:39,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 00:02:39,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 00:02:39,183 INFO L87 Difference]: Start difference. First operand 311 states and 500 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-21 00:02:39,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:02:39,737 INFO L93 Difference]: Finished difference Result 485 states and 767 transitions. [2023-12-21 00:02:39,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-21 00:02:39,737 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 1 states have call successors, (56) Word has length 364 [2023-12-21 00:02:39,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:02:39,739 INFO L225 Difference]: With dead ends: 485 [2023-12-21 00:02:39,740 INFO L226 Difference]: Without dead ends: 306 [2023-12-21 00:02:39,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 375 GetRequests, 360 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2023-12-21 00:02:39,741 INFO L413 NwaCegarLoop]: 311 mSDtfsCounter, 318 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 830 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-21 00:02:39,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 830 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 665 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-21 00:02:39,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2023-12-21 00:02:39,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 298. [2023-12-21 00:02:39,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 181 states have (on average 1.3425414364640884) internal successors, (243), 181 states have internal predecessors, (243), 112 states have call successors, (112), 4 states have call predecessors, (112), 4 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-21 00:02:39,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 467 transitions. [2023-12-21 00:02:39,759 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 467 transitions. Word has length 364 [2023-12-21 00:02:39,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:02:39,759 INFO L495 AbstractCegarLoop]: Abstraction has 298 states and 467 transitions. [2023-12-21 00:02:39,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-21 00:02:39,760 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 467 transitions. [2023-12-21 00:02:39,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-12-21 00:02:39,761 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:02:39,762 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:02:39,784 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-21 00:02:39,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:39,981 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:02:39,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:02:39,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1848367622, now seen corresponding path program 1 times [2023-12-21 00:02:39,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:02:39,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587530119] [2023-12-21 00:02:39,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:39,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:02:40,086 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:02:40,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2026512409] [2023-12-21 00:02:40,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:40,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:40,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:02:40,088 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:02:40,123 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-21 00:02:40,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:02:40,441 INFO L262 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:02:40,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:02:40,497 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-12-21 00:02:40,498 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:02:40,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:02:40,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587530119] [2023-12-21 00:02:40,498 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:02:40,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026512409] [2023-12-21 00:02:40,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026512409] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:02:40,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:02:40,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:02:40,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245930625] [2023-12-21 00:02:40,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:02:40,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:02:40,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:02:40,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:02:40,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:02:40,500 INFO L87 Difference]: Start difference. First operand 298 states and 467 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-21 00:02:40,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:02:40,581 INFO L93 Difference]: Finished difference Result 460 states and 722 transitions. [2023-12-21 00:02:40,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:02:40,582 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 364 [2023-12-21 00:02:40,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:02:40,583 INFO L225 Difference]: With dead ends: 460 [2023-12-21 00:02:40,583 INFO L226 Difference]: Without dead ends: 298 [2023-12-21 00:02:40,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:02:40,584 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 1 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 487 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:02:40,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 487 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 00:02:40,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2023-12-21 00:02:40,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 298. [2023-12-21 00:02:40,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 181 states have (on average 1.3370165745856353) internal successors, (242), 181 states have internal predecessors, (242), 112 states have call successors, (112), 4 states have call predecessors, (112), 4 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-21 00:02:40,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 466 transitions. [2023-12-21 00:02:40,644 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 466 transitions. Word has length 364 [2023-12-21 00:02:40,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:02:40,645 INFO L495 AbstractCegarLoop]: Abstraction has 298 states and 466 transitions. [2023-12-21 00:02:40,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-21 00:02:40,645 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 466 transitions. [2023-12-21 00:02:40,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-12-21 00:02:40,648 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:02:40,648 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:02:40,663 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-21 00:02:40,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:40,856 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:02:40,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:02:40,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1039020996, now seen corresponding path program 1 times [2023-12-21 00:02:40,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:02:40,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866259214] [2023-12-21 00:02:40,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:40,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:02:40,911 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:02:40,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1077853128] [2023-12-21 00:02:40,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:40,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:40,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:02:40,929 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:02:40,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-21 00:02:41,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:02:41,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-21 00:02:41,229 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:02:41,585 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 1065 proven. 150 refuted. 0 times theorem prover too weak. 4945 trivial. 0 not checked. [2023-12-21 00:02:41,585 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:02:41,839 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 15 proven. 150 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-12-21 00:02:41,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:02:41,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866259214] [2023-12-21 00:02:41,840 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:02:41,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077853128] [2023-12-21 00:02:41,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077853128] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:02:41,840 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:02:41,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-21 00:02:41,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795312908] [2023-12-21 00:02:41,841 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:02:41,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-21 00:02:41,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:02:41,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-21 00:02:41,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-21 00:02:41,842 INFO L87 Difference]: Start difference. First operand 298 states and 466 transitions. Second operand has 10 states, 10 states have (on average 14.8) internal successors, (148), 10 states have internal predecessors, (148), 3 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2023-12-21 00:02:42,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:02:42,205 INFO L93 Difference]: Finished difference Result 476 states and 734 transitions. [2023-12-21 00:02:42,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 00:02:42,207 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.8) internal successors, (148), 10 states have internal predecessors, (148), 3 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) Word has length 364 [2023-12-21 00:02:42,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:02:42,209 INFO L225 Difference]: With dead ends: 476 [2023-12-21 00:02:42,209 INFO L226 Difference]: Without dead ends: 314 [2023-12-21 00:02:42,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 718 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-12-21 00:02:42,210 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 194 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 571 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:02:42,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 571 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 00:02:42,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2023-12-21 00:02:42,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 306. [2023-12-21 00:02:42,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 187 states have (on average 1.320855614973262) internal successors, (247), 187 states have internal predecessors, (247), 112 states have call successors, (112), 6 states have call predecessors, (112), 6 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-21 00:02:42,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 471 transitions. [2023-12-21 00:02:42,229 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 471 transitions. Word has length 364 [2023-12-21 00:02:42,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:02:42,230 INFO L495 AbstractCegarLoop]: Abstraction has 306 states and 471 transitions. [2023-12-21 00:02:42,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.8) internal successors, (148), 10 states have internal predecessors, (148), 3 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2023-12-21 00:02:42,230 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 471 transitions. [2023-12-21 00:02:42,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-12-21 00:02:42,232 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:02:42,232 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:02:42,254 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-21 00:02:42,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:42,441 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:02:42,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:02:42,442 INFO L85 PathProgramCache]: Analyzing trace with hash -2058882799, now seen corresponding path program 1 times [2023-12-21 00:02:42,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:02:42,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140830611] [2023-12-21 00:02:42,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:42,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:02:42,475 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:02:42,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [423682542] [2023-12-21 00:02:42,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:42,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:42,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:02:42,477 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:02:42,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-21 00:02:42,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:02:42,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-21 00:02:42,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:02:43,596 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 4269 proven. 213 refuted. 0 times theorem prover too weak. 1678 trivial. 0 not checked. [2023-12-21 00:02:43,597 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:02:44,044 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 411 proven. 231 refuted. 0 times theorem prover too weak. 5518 trivial. 0 not checked. [2023-12-21 00:02:44,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:02:44,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140830611] [2023-12-21 00:02:44,044 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:02:44,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423682542] [2023-12-21 00:02:44,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423682542] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:02:44,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:02:44,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2023-12-21 00:02:44,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638090213] [2023-12-21 00:02:44,045 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:02:44,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-21 00:02:44,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:02:44,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-21 00:02:44,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=427, Unknown=0, NotChecked=0, Total=600 [2023-12-21 00:02:44,047 INFO L87 Difference]: Start difference. First operand 306 states and 471 transitions. Second operand has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 8 states have call successors, (96), 5 states have call predecessors, (96), 12 states have return successors, (97), 8 states have call predecessors, (97), 8 states have call successors, (97) [2023-12-21 00:02:44,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:02:44,735 INFO L93 Difference]: Finished difference Result 528 states and 775 transitions. [2023-12-21 00:02:44,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-21 00:02:44,753 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 8 states have call successors, (96), 5 states have call predecessors, (96), 12 states have return successors, (97), 8 states have call predecessors, (97), 8 states have call successors, (97) Word has length 365 [2023-12-21 00:02:44,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:02:44,760 INFO L225 Difference]: With dead ends: 528 [2023-12-21 00:02:44,760 INFO L226 Difference]: Without dead ends: 362 [2023-12-21 00:02:44,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 742 GetRequests, 704 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 395 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=473, Invalid=1009, Unknown=0, NotChecked=0, Total=1482 [2023-12-21 00:02:44,762 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 293 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 739 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-21 00:02:44,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [308 Valid, 680 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 739 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-21 00:02:44,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2023-12-21 00:02:44,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 338. [2023-12-21 00:02:44,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 211 states have (on average 1.2796208530805686) internal successors, (270), 211 states have internal predecessors, (270), 112 states have call successors, (112), 14 states have call predecessors, (112), 14 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-21 00:02:44,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 494 transitions. [2023-12-21 00:02:44,810 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 494 transitions. Word has length 365 [2023-12-21 00:02:44,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:02:44,810 INFO L495 AbstractCegarLoop]: Abstraction has 338 states and 494 transitions. [2023-12-21 00:02:44,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.88) internal successors, (172), 25 states have internal predecessors, (172), 8 states have call successors, (96), 5 states have call predecessors, (96), 12 states have return successors, (97), 8 states have call predecessors, (97), 8 states have call successors, (97) [2023-12-21 00:02:44,810 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 494 transitions. [2023-12-21 00:02:44,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-12-21 00:02:44,812 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:02:44,812 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:02:44,829 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-21 00:02:45,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:45,032 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:02:45,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:02:45,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1091343511, now seen corresponding path program 1 times [2023-12-21 00:02:45,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:02:45,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091332931] [2023-12-21 00:02:45,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:45,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:02:45,090 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:02:45,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1780791312] [2023-12-21 00:02:45,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:45,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:45,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:02:45,093 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:02:45,104 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-21 00:02:45,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:02:45,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 38 conjunts are in the unsatisfiable core [2023-12-21 00:02:45,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:02:47,376 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2509 proven. 414 refuted. 0 times theorem prover too weak. 3237 trivial. 0 not checked. [2023-12-21 00:02:47,376 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:02:49,393 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 330 proven. 312 refuted. 0 times theorem prover too weak. 5518 trivial. 0 not checked. [2023-12-21 00:02:49,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:02:49,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091332931] [2023-12-21 00:02:49,394 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:02:49,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1780791312] [2023-12-21 00:02:49,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1780791312] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:02:49,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:02:49,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 42 [2023-12-21 00:02:49,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223947508] [2023-12-21 00:02:49,394 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:02:49,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-12-21 00:02:49,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:02:49,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-12-21 00:02:49,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=456, Invalid=1266, Unknown=0, NotChecked=0, Total=1722 [2023-12-21 00:02:49,396 INFO L87 Difference]: Start difference. First operand 338 states and 494 transitions. Second operand has 42 states, 40 states have (on average 4.6) internal successors, (184), 38 states have internal predecessors, (184), 11 states have call successors, (106), 6 states have call predecessors, (106), 13 states have return successors, (107), 11 states have call predecessors, (107), 11 states have call successors, (107) [2023-12-21 00:02:53,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:02:53,028 INFO L93 Difference]: Finished difference Result 1262 states and 1827 transitions. [2023-12-21 00:02:53,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2023-12-21 00:02:53,031 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 40 states have (on average 4.6) internal successors, (184), 38 states have internal predecessors, (184), 11 states have call successors, (106), 6 states have call predecessors, (106), 13 states have return successors, (107), 11 states have call predecessors, (107), 11 states have call successors, (107) Word has length 366 [2023-12-21 00:02:53,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:02:53,038 INFO L225 Difference]: With dead ends: 1262 [2023-12-21 00:02:53,038 INFO L226 Difference]: Without dead ends: 1080 [2023-12-21 00:02:53,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 804 GetRequests, 699 SyntacticMatches, 0 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3501 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=2907, Invalid=8435, Unknown=0, NotChecked=0, Total=11342 [2023-12-21 00:02:53,042 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 2470 mSDsluCounter, 2105 mSDsCounter, 0 mSdLazyCounter, 2286 mSolverCounterSat, 352 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2475 SdHoareTripleChecker+Valid, 2369 SdHoareTripleChecker+Invalid, 2638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 352 IncrementalHoareTripleChecker+Valid, 2286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-21 00:02:53,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2475 Valid, 2369 Invalid, 2638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [352 Valid, 2286 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-21 00:02:53,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1080 states. [2023-12-21 00:02:53,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1080 to 637. [2023-12-21 00:02:53,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 435 states have (on average 1.3218390804597702) internal successors, (575), 435 states have internal predecessors, (575), 168 states have call successors, (168), 33 states have call predecessors, (168), 33 states have return successors, (168), 168 states have call predecessors, (168), 168 states have call successors, (168) [2023-12-21 00:02:53,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 911 transitions. [2023-12-21 00:02:53,106 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 911 transitions. Word has length 366 [2023-12-21 00:02:53,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:02:53,107 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 911 transitions. [2023-12-21 00:02:53,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 40 states have (on average 4.6) internal successors, (184), 38 states have internal predecessors, (184), 11 states have call successors, (106), 6 states have call predecessors, (106), 13 states have return successors, (107), 11 states have call predecessors, (107), 11 states have call successors, (107) [2023-12-21 00:02:53,107 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 911 transitions. [2023-12-21 00:02:53,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-12-21 00:02:53,109 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:02:53,109 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:02:53,123 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-21 00:02:53,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-21 00:02:53,317 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:02:53,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:02:53,317 INFO L85 PathProgramCache]: Analyzing trace with hash -1225357017, now seen corresponding path program 1 times [2023-12-21 00:02:53,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:02:53,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719187393] [2023-12-21 00:02:53,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:53,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:02:53,349 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:02:53,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1565570232] [2023-12-21 00:02:53,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:53,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:53,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:02:53,351 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:02:53,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-21 00:02:55,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:02:55,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-21 00:02:55,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:02:56,817 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3963 proven. 270 refuted. 0 times theorem prover too weak. 1927 trivial. 0 not checked. [2023-12-21 00:02:56,817 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:02:56,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:02:56,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719187393] [2023-12-21 00:02:56,966 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:02:56,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1565570232] [2023-12-21 00:02:56,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1565570232] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 00:02:56,967 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-21 00:02:56,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2023-12-21 00:02:56,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359111075] [2023-12-21 00:02:56,967 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-21 00:02:56,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-21 00:02:56,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:02:56,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-21 00:02:56,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2023-12-21 00:02:56,968 INFO L87 Difference]: Start difference. First operand 637 states and 911 transitions. Second operand has 13 states, 13 states have (on average 8.0) internal successors, (104), 11 states have internal predecessors, (104), 4 states have call successors, (56), 4 states have call predecessors, (56), 6 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) [2023-12-21 00:02:57,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:02:57,633 INFO L93 Difference]: Finished difference Result 1804 states and 2586 transitions. [2023-12-21 00:02:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-21 00:02:57,634 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.0) internal successors, (104), 11 states have internal predecessors, (104), 4 states have call successors, (56), 4 states have call predecessors, (56), 6 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) Word has length 366 [2023-12-21 00:02:57,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:02:57,638 INFO L225 Difference]: With dead ends: 1804 [2023-12-21 00:02:57,638 INFO L226 Difference]: Without dead ends: 1319 [2023-12-21 00:02:57,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=251, Invalid=561, Unknown=0, NotChecked=0, Total=812 [2023-12-21 00:02:57,640 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 535 mSDsluCounter, 1213 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 1392 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-21 00:02:57,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 1392 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-21 00:02:57,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1319 states. [2023-12-21 00:02:57,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1319 to 1151. [2023-12-21 00:02:57,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1151 states, 809 states have (on average 1.3201483312731768) internal successors, (1068), 809 states have internal predecessors, (1068), 280 states have call successors, (280), 61 states have call predecessors, (280), 61 states have return successors, (280), 280 states have call predecessors, (280), 280 states have call successors, (280) [2023-12-21 00:02:57,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1151 states to 1151 states and 1628 transitions. [2023-12-21 00:02:57,716 INFO L78 Accepts]: Start accepts. Automaton has 1151 states and 1628 transitions. Word has length 366 [2023-12-21 00:02:57,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:02:57,716 INFO L495 AbstractCegarLoop]: Abstraction has 1151 states and 1628 transitions. [2023-12-21 00:02:57,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.0) internal successors, (104), 11 states have internal predecessors, (104), 4 states have call successors, (56), 4 states have call predecessors, (56), 6 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) [2023-12-21 00:02:57,717 INFO L276 IsEmpty]: Start isEmpty. Operand 1151 states and 1628 transitions. [2023-12-21 00:02:57,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-12-21 00:02:57,719 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:02:57,719 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:02:57,727 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-21 00:02:57,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:57,927 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:02:57,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:02:57,927 INFO L85 PathProgramCache]: Analyzing trace with hash 702915685, now seen corresponding path program 1 times [2023-12-21 00:02:57,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:02:57,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197276602] [2023-12-21 00:02:57,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:57,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:02:58,009 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:02:58,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [174054213] [2023-12-21 00:02:58,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:02:58,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:02:58,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:02:58,011 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:02:58,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-21 00:03:01,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:03:01,374 INFO L262 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-21 00:03:01,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:03:03,269 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3238 proven. 354 refuted. 0 times theorem prover too weak. 2568 trivial. 0 not checked. [2023-12-21 00:03:03,269 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:03:06,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:03:06,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197276602] [2023-12-21 00:03:06,123 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:03:06,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174054213] [2023-12-21 00:03:06,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174054213] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 00:03:06,123 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-21 00:03:06,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2023-12-21 00:03:06,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341062042] [2023-12-21 00:03:06,124 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-21 00:03:06,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-21 00:03:06,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:03:06,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-21 00:03:06,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=466, Unknown=0, NotChecked=0, Total=600 [2023-12-21 00:03:06,125 INFO L87 Difference]: Start difference. First operand 1151 states and 1628 transitions. Second operand has 16 states, 16 states have (on average 6.6875) internal successors, (107), 15 states have internal predecessors, (107), 4 states have call successors, (56), 4 states have call predecessors, (56), 7 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) [2023-12-21 00:03:07,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:03:07,788 INFO L93 Difference]: Finished difference Result 3683 states and 5070 transitions. [2023-12-21 00:03:07,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-21 00:03:07,788 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.6875) internal successors, (107), 15 states have internal predecessors, (107), 4 states have call successors, (56), 4 states have call predecessors, (56), 7 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) Word has length 366 [2023-12-21 00:03:07,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:03:07,798 INFO L225 Difference]: With dead ends: 3683 [2023-12-21 00:03:07,798 INFO L226 Difference]: Without dead ends: 2801 [2023-12-21 00:03:07,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 638 GetRequests, 594 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=528, Invalid=1542, Unknown=0, NotChecked=0, Total=2070 [2023-12-21 00:03:07,802 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 372 mSDsluCounter, 1749 mSDsCounter, 0 mSdLazyCounter, 1946 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 2008 SdHoareTripleChecker+Invalid, 2036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:03:07,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 2008 Invalid, 2036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1946 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-21 00:03:07,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2801 states. [2023-12-21 00:03:08,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2801 to 2539. [2023-12-21 00:03:08,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2539 states, 1791 states have (on average 1.2920156337241764) internal successors, (2314), 1795 states have internal predecessors, (2314), 580 states have call successors, (580), 167 states have call predecessors, (580), 167 states have return successors, (580), 576 states have call predecessors, (580), 580 states have call successors, (580) [2023-12-21 00:03:08,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2539 states to 2539 states and 3474 transitions. [2023-12-21 00:03:08,036 INFO L78 Accepts]: Start accepts. Automaton has 2539 states and 3474 transitions. Word has length 366 [2023-12-21 00:03:08,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:03:08,036 INFO L495 AbstractCegarLoop]: Abstraction has 2539 states and 3474 transitions. [2023-12-21 00:03:08,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.6875) internal successors, (107), 15 states have internal predecessors, (107), 4 states have call successors, (56), 4 states have call predecessors, (56), 7 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) [2023-12-21 00:03:08,037 INFO L276 IsEmpty]: Start isEmpty. Operand 2539 states and 3474 transitions. [2023-12-21 00:03:08,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-12-21 00:03:08,039 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:03:08,039 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:03:08,049 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-21 00:03:08,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-21 00:03:08,249 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:03:08,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:03:08,249 INFO L85 PathProgramCache]: Analyzing trace with hash 193442595, now seen corresponding path program 1 times [2023-12-21 00:03:08,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:03:08,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310922778] [2023-12-21 00:03:08,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:03:08,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:03:08,282 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:03:08,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1547844132] [2023-12-21 00:03:08,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:03:08,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:03:08,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:03:08,284 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:03:08,313 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-21 00:03:08,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:03:08,581 INFO L262 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-21 00:03:08,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:03:08,920 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-12-21 00:03:08,920 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:03:08,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:03:08,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310922778] [2023-12-21 00:03:08,921 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:03:08,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547844132] [2023-12-21 00:03:08,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547844132] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:03:08,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:03:08,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 00:03:08,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048926589] [2023-12-21 00:03:08,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:03:08,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 00:03:08,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:03:08,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 00:03:08,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:03:08,924 INFO L87 Difference]: Start difference. First operand 2539 states and 3474 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-21 00:03:09,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:03:09,403 INFO L93 Difference]: Finished difference Result 5181 states and 7136 transitions. [2023-12-21 00:03:09,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 00:03:09,405 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 366 [2023-12-21 00:03:09,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:03:09,415 INFO L225 Difference]: With dead ends: 5181 [2023-12-21 00:03:09,415 INFO L226 Difference]: Without dead ends: 2927 [2023-12-21 00:03:09,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:03:09,420 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 195 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-21 00:03:09,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 811 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-21 00:03:09,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2927 states. [2023-12-21 00:03:09,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2927 to 2563. [2023-12-21 00:03:09,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2563 states, 1815 states have (on average 1.2914600550964188) internal successors, (2344), 1819 states have internal predecessors, (2344), 580 states have call successors, (580), 167 states have call predecessors, (580), 167 states have return successors, (580), 576 states have call predecessors, (580), 580 states have call successors, (580) [2023-12-21 00:03:09,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2563 states to 2563 states and 3504 transitions. [2023-12-21 00:03:09,652 INFO L78 Accepts]: Start accepts. Automaton has 2563 states and 3504 transitions. Word has length 366 [2023-12-21 00:03:09,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:03:09,652 INFO L495 AbstractCegarLoop]: Abstraction has 2563 states and 3504 transitions. [2023-12-21 00:03:09,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-21 00:03:09,652 INFO L276 IsEmpty]: Start isEmpty. Operand 2563 states and 3504 transitions. [2023-12-21 00:03:09,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-12-21 00:03:09,654 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:03:09,654 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:03:09,676 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-21 00:03:09,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-21 00:03:09,861 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:03:09,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:03:09,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1927062824, now seen corresponding path program 1 times [2023-12-21 00:03:09,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:03:09,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044802980] [2023-12-21 00:03:09,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:03:09,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:03:09,904 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:03:09,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [744026291] [2023-12-21 00:03:09,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:03:09,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:03:09,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:03:09,922 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:03:09,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-21 00:03:10,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:03:10,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:03:10,234 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:03:10,262 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-12-21 00:03:10,262 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:03:10,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:03:10,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044802980] [2023-12-21 00:03:10,262 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:03:10,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744026291] [2023-12-21 00:03:10,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744026291] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:03:10,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:03:10,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:03:10,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456397834] [2023-12-21 00:03:10,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:03:10,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:03:10,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:03:10,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:03:10,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:03:10,264 INFO L87 Difference]: Start difference. First operand 2563 states and 3504 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-21 00:03:10,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:03:10,709 INFO L93 Difference]: Finished difference Result 6871 states and 9298 transitions. [2023-12-21 00:03:10,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:03:10,709 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 367 [2023-12-21 00:03:10,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:03:10,727 INFO L225 Difference]: With dead ends: 6871 [2023-12-21 00:03:10,727 INFO L226 Difference]: Without dead ends: 4569 [2023-12-21 00:03:10,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:03:10,735 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 212 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:03:10,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 469 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:03:10,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4569 states. [2023-12-21 00:03:10,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4569 to 2862. [2023-12-21 00:03:10,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2862 states, 2114 states have (on average 1.304635761589404) internal successors, (2758), 2118 states have internal predecessors, (2758), 580 states have call successors, (580), 167 states have call predecessors, (580), 167 states have return successors, (580), 576 states have call predecessors, (580), 580 states have call successors, (580) [2023-12-21 00:03:10,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2862 states to 2862 states and 3918 transitions. [2023-12-21 00:03:10,974 INFO L78 Accepts]: Start accepts. Automaton has 2862 states and 3918 transitions. Word has length 367 [2023-12-21 00:03:10,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:03:10,974 INFO L495 AbstractCegarLoop]: Abstraction has 2862 states and 3918 transitions. [2023-12-21 00:03:10,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-21 00:03:10,975 INFO L276 IsEmpty]: Start isEmpty. Operand 2862 states and 3918 transitions. [2023-12-21 00:03:10,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-12-21 00:03:10,977 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:03:10,977 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:03:10,998 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-21 00:03:11,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-21 00:03:11,184 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:03:11,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:03:11,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1865023210, now seen corresponding path program 1 times [2023-12-21 00:03:11,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:03:11,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371470954] [2023-12-21 00:03:11,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:03:11,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:03:11,240 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:03:11,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1163589172] [2023-12-21 00:03:11,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:03:11,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:03:11,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:03:11,257 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:03:11,307 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-21 00:03:21,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:03:21,382 INFO L262 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 92 conjunts are in the unsatisfiable core [2023-12-21 00:03:21,390 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:03:50,944 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 4618 proven. 963 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2023-12-21 00:03:50,945 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:05:44,571 WARN L293 SmtUtils]: Spent 6.58s on a formula simplification that was a NOOP. DAG size: 151 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:09:04,249 WARN L293 SmtUtils]: Spent 16.75s on a formula simplification that was a NOOP. DAG size: 154 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:12:41,466 WARN L293 SmtUtils]: Spent 1.71m on a formula simplification. DAG size of input: 172 DAG size of output: 169 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-21 00:14:35,171 WARN L293 SmtUtils]: Spent 55.77s on a formula simplification that was a NOOP. DAG size: 120 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-12-21 00:17:08,293 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-21 00:17:08,304 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-21 00:17:09,063 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 00:17:09,075 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-21 00:17:09,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-21 00:17:09,265 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 368 with TraceHistMax 56,while TraceCheckSpWp was constructing backward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∨-5-3-2-2-2-2-2-2-2-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ∨-2-2-2-1 context. [2023-12-21 00:17:09,268 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:17:09,270 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 00:17:09,271 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 12:17:09 BoogieIcfgContainer [2023-12-21 00:17:09,271 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 00:17:09,272 INFO L158 Benchmark]: Toolchain (without parser) took 875695.48ms. Allocated memory was 231.7MB in the beginning and 714.1MB in the end (delta: 482.3MB). Free memory was 176.5MB in the beginning and 307.7MB in the end (delta: -131.2MB). Peak memory consumption was 352.2MB. Max. memory is 8.0GB. [2023-12-21 00:17:09,272 INFO L158 Benchmark]: CDTParser took 0.52ms. Allocated memory is still 192.9MB. Free memory was 141.1MB in the beginning and 140.9MB in the end (delta: 151.1kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 00:17:09,272 INFO L158 Benchmark]: CACSL2BoogieTranslator took 338.52ms. Allocated memory is still 231.7MB. Free memory was 176.5MB in the beginning and 150.8MB in the end (delta: 25.7MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-21 00:17:09,272 INFO L158 Benchmark]: Boogie Procedure Inliner took 77.66ms. Allocated memory is still 231.7MB. Free memory was 150.8MB in the beginning and 141.4MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-21 00:17:09,272 INFO L158 Benchmark]: Boogie Preprocessor took 132.49ms. Allocated memory is still 231.7MB. Free memory was 141.4MB in the beginning and 123.1MB in the end (delta: 18.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-12-21 00:17:09,273 INFO L158 Benchmark]: RCFGBuilder took 713.43ms. Allocated memory is still 231.7MB. Free memory was 123.1MB in the beginning and 155.6MB in the end (delta: -32.6MB). Peak memory consumption was 28.8MB. Max. memory is 8.0GB. [2023-12-21 00:17:09,273 INFO L158 Benchmark]: TraceAbstraction took 874425.15ms. Allocated memory was 231.7MB in the beginning and 714.1MB in the end (delta: 482.3MB). Free memory was 155.1MB in the beginning and 307.7MB in the end (delta: -152.7MB). Peak memory consumption was 329.7MB. Max. memory is 8.0GB. [2023-12-21 00:17:09,274 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.52ms. Allocated memory is still 192.9MB. Free memory was 141.1MB in the beginning and 140.9MB in the end (delta: 151.1kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 338.52ms. Allocated memory is still 231.7MB. Free memory was 176.5MB in the beginning and 150.8MB in the end (delta: 25.7MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 77.66ms. Allocated memory is still 231.7MB. Free memory was 150.8MB in the beginning and 141.4MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 132.49ms. Allocated memory is still 231.7MB. Free memory was 141.4MB in the beginning and 123.1MB in the end (delta: 18.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * RCFGBuilder took 713.43ms. Allocated memory is still 231.7MB. Free memory was 123.1MB in the beginning and 155.6MB in the end (delta: -32.6MB). Peak memory consumption was 28.8MB. Max. memory is 8.0GB. * TraceAbstraction took 874425.15ms. Allocated memory was 231.7MB in the beginning and 714.1MB in the end (delta: 482.3MB). Free memory was 155.1MB in the beginning and 307.7MB in the end (delta: -152.7MB). Peak memory consumption was 329.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 368 with TraceHistMax 56,while TraceCheckSpWp was constructing backward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∨-5-3-2-2-2-2-2-2-2-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ∨-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 164 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 874.4s, OverallIterations: 13, TraceHistogramMax: 56, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 9.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5156 SdHoareTripleChecker+Valid, 5.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5071 mSDsluCounter, 11395 SdHoareTripleChecker+Invalid, 4.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8306 mSDsCounter, 1151 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7067 IncrementalHoareTripleChecker+Invalid, 8218 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1151 mSolverCounterUnsat, 3089 mSDtfsCounter, 7067 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5981 GetRequests, 5726 SyntacticMatches, 1 SemanticMatches, 254 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4565 ImplicationChecksByTransitivity, 3.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2862occurred in iteration=12, InterpolantAutomatonStates: 202, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.1s AutomataMinimizationTime, 12 MinimizatonAttempts, 3178 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 7.3s SatisfiabilityAnalysisTime, 13.4s InterpolantComputationTime, 4737 NumberOfCodeBlocks, 4737 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 5455 ConstructedInterpolants, 0 QuantifiedInterpolants, 29166 SizeOfPredicates, 64 NumberOfNonLiveVariables, 10283 ConjunctsInSsa, 143 ConjunctsInUnsatCore, 15 InterpolantComputations, 7 PerfectInterpolantSequences, 90306/92400 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