/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-90.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:13:14,842 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:13:14,901 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 21:13:14,905 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:13:14,906 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:13:14,925 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:13:14,926 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:13:14,926 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:13:14,926 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:13:14,929 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:13:14,929 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:13:14,930 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:13:14,930 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:13:14,931 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:13:14,931 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:13:14,931 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:13:14,931 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:13:14,932 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:13:14,932 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:13:14,932 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:13:14,932 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:13:14,932 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:13:14,932 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:13:14,933 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:13:14,933 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:13:14,933 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:13:14,933 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:13:14,933 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:13:14,933 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:13:14,934 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:13:14,934 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:13:14,934 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:13:14,935 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:13:14,935 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:13:14,935 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:13:14,935 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:13:14,935 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:13:14,935 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:13:14,935 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:13:14,935 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:13:14,935 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:13:14,936 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:13:14,936 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:13:14,936 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 21:13:15,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:13:15,143 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:13:15,145 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:13:15,145 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:13:15,145 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:13:15,146 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-90.i [2023-12-15 21:13:16,153 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:13:16,401 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:13:16,401 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-90.i [2023-12-15 21:13:16,410 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a03639ef2/0ead00bcb96349808955578453070120/FLAG760f1ecd4 [2023-12-15 21:13:16,713 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a03639ef2/0ead00bcb96349808955578453070120 [2023-12-15 21:13:16,715 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:13:16,716 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:13:16,718 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:13:16,718 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:13:16,722 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:13:16,723 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:13:16" (1/1) ... [2023-12-15 21:13:16,723 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ce24202 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:16, skipping insertion in model container [2023-12-15 21:13:16,723 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:13:16" (1/1) ... [2023-12-15 21:13:16,774 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:13:16,863 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-90.i[916,929] [2023-12-15 21:13:16,954 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:13:16,969 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:13:16,976 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-90.i[916,929] [2023-12-15 21:13:17,085 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:13:17,097 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:13:17,098 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:17 WrapperNode [2023-12-15 21:13:17,098 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:13:17,098 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:13:17,098 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:13:17,099 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:13:17,103 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:17" (1/1) ... [2023-12-15 21:13:17,118 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:17" (1/1) ... [2023-12-15 21:13:17,167 INFO L138 Inliner]: procedures = 26, calls = 68, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 396 [2023-12-15 21:13:17,167 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:13:17,168 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:13:17,168 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:13:17,168 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:13:17,175 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:17" (1/1) ... [2023-12-15 21:13:17,175 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:17" (1/1) ... [2023-12-15 21:13:17,180 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:17" (1/1) ... [2023-12-15 21:13:17,200 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 21:13:17,200 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:17" (1/1) ... [2023-12-15 21:13:17,200 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:17" (1/1) ... [2023-12-15 21:13:17,211 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:17" (1/1) ... [2023-12-15 21:13:17,213 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:17" (1/1) ... [2023-12-15 21:13:17,216 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:17" (1/1) ... [2023-12-15 21:13:17,218 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:17" (1/1) ... [2023-12-15 21:13:17,223 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:13:17,224 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:13:17,224 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:13:17,224 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:13:17,225 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:17" (1/1) ... [2023-12-15 21:13:17,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:13:17,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:17,243 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 21:13:17,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 21:13:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:13:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:13:17,284 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:13:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:13:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:13:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:13:17,389 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:13:17,390 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:13:17,865 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:13:17,909 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:13:17,909 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:13:17,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:13:17 BoogieIcfgContainer [2023-12-15 21:13:17,910 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:13:17,911 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:13:17,911 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:13:17,913 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:13:17,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:13:16" (1/3) ... [2023-12-15 21:13:17,914 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e89f751 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:13:17, skipping insertion in model container [2023-12-15 21:13:17,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:17" (2/3) ... [2023-12-15 21:13:17,915 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e89f751 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:13:17, skipping insertion in model container [2023-12-15 21:13:17,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:13:17" (3/3) ... [2023-12-15 21:13:17,915 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-90.i [2023-12-15 21:13:17,926 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:13:17,927 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:13:17,968 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:13:17,973 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;@36471042, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:13:17,973 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:13:17,978 INFO L276 IsEmpty]: Start isEmpty. Operand has 153 states, 95 states have (on average 1.4736842105263157) internal successors, (140), 96 states have internal predecessors, (140), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2023-12-15 21:13:18,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2023-12-15 21:13:18,017 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:13:18,018 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:13:18,018 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:13:18,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:13:18,023 INFO L85 PathProgramCache]: Analyzing trace with hash -400446013, now seen corresponding path program 1 times [2023-12-15 21:13:18,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:13:18,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092679698] [2023-12-15 21:13:18,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:18,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:13:18,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:18,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:13:18,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092679698] [2023-12-15 21:13:18,286 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:13:18,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81133258] [2023-12-15 21:13:18,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:18,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:18,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:18,318 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:13:18,319 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 21:13:18,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:18,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:13:18,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:13:18,634 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 5832 trivial. 0 not checked. [2023-12-15 21:13:18,634 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:13:18,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [81133258] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:13:18,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:13:18,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:13:18,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027653122] [2023-12-15 21:13:18,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:13:18,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:13:18,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:13:18,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:13:18,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:13:18,659 INFO L87 Difference]: Start difference. First operand has 153 states, 95 states have (on average 1.4736842105263157) internal successors, (140), 96 states have internal predecessors, (140), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 2 states have call successors, (55) [2023-12-15 21:13:18,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:13:18,694 INFO L93 Difference]: Finished difference Result 303 states and 553 transitions. [2023-12-15 21:13:18,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:13:18,696 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 2 states have call successors, (55) Word has length 347 [2023-12-15 21:13:18,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:13:18,702 INFO L225 Difference]: With dead ends: 303 [2023-12-15 21:13:18,702 INFO L226 Difference]: Without dead ends: 151 [2023-12-15 21:13:18,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 346 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:13:18,707 INFO L413 NwaCegarLoop]: 242 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, 242 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:13:18,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 242 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:13:18,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2023-12-15 21:13:18,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2023-12-15 21:13:18,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 94 states have (on average 1.4361702127659575) internal successors, (135), 94 states have internal predecessors, (135), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2023-12-15 21:13:18,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 245 transitions. [2023-12-15 21:13:18,743 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 245 transitions. Word has length 347 [2023-12-15 21:13:18,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:13:18,746 INFO L495 AbstractCegarLoop]: Abstraction has 151 states and 245 transitions. [2023-12-15 21:13:18,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 2 states have call successors, (55) [2023-12-15 21:13:18,747 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 245 transitions. [2023-12-15 21:13:18,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2023-12-15 21:13:18,776 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:13:18,777 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:13:18,783 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 21:13:18,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 21:13:18,985 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:13:18,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:13:18,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1690543041, now seen corresponding path program 1 times [2023-12-15 21:13:18,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:13:18,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247675205] [2023-12-15 21:13:18,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:18,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:13:19,035 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:13:19,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2070352023] [2023-12-15 21:13:19,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:19,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:19,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:19,037 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:13:19,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 21:13:19,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:19,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:13:19,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:13:19,290 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-12-15 21:13:19,290 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:13:19,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:13:19,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247675205] [2023-12-15 21:13:19,291 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:13:19,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070352023] [2023-12-15 21:13:19,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070352023] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:13:19,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:13:19,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:13:19,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315870906] [2023-12-15 21:13:19,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:13:19,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:13:19,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:13:19,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:13:19,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:13:19,296 INFO L87 Difference]: Start difference. First operand 151 states and 245 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 21:13:19,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:13:19,546 INFO L93 Difference]: Finished difference Result 659 states and 1067 transitions. [2023-12-15 21:13:19,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:13:19,547 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 347 [2023-12-15 21:13:19,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:13:19,550 INFO L225 Difference]: With dead ends: 659 [2023-12-15 21:13:19,550 INFO L226 Difference]: Without dead ends: 509 [2023-12-15 21:13:19,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 345 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:13:19,553 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 476 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 905 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:13:19,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 905 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:13:19,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2023-12-15 21:13:19,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 280. [2023-12-15 21:13:19,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 184 states have (on average 1.4728260869565217) internal successors, (271), 185 states have internal predecessors, (271), 93 states have call successors, (93), 2 states have call predecessors, (93), 2 states have return successors, (93), 92 states have call predecessors, (93), 93 states have call successors, (93) [2023-12-15 21:13:19,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 457 transitions. [2023-12-15 21:13:19,582 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 457 transitions. Word has length 347 [2023-12-15 21:13:19,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:13:19,583 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 457 transitions. [2023-12-15 21:13:19,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 21:13:19,584 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 457 transitions. [2023-12-15 21:13:19,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2023-12-15 21:13:19,586 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:13:19,586 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:13:19,595 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-15 21:13:19,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 21:13:19,794 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:13:19,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:13:19,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1296176255, now seen corresponding path program 1 times [2023-12-15 21:13:19,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:13:19,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354149425] [2023-12-15 21:13:19,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:19,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:13:19,835 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:13:19,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [596328838] [2023-12-15 21:13:19,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:19,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:19,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:19,836 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:13:19,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 21:13:20,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:20,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:13:20,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:13:20,252 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 2892 proven. 63 refuted. 0 times theorem prover too weak. 2985 trivial. 0 not checked. [2023-12-15 21:13:20,252 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:13:20,458 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 99 proven. 63 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2023-12-15 21:13:20,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:13:20,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354149425] [2023-12-15 21:13:20,459 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:13:20,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596328838] [2023-12-15 21:13:20,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596328838] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:13:20,459 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:13:20,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-15 21:13:20,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833759920] [2023-12-15 21:13:20,459 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:13:20,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 21:13:20,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:13:20,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 21:13:20,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:13:20,461 INFO L87 Difference]: Start difference. First operand 280 states and 457 transitions. Second operand has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-12-15 21:13:20,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:13:20,761 INFO L93 Difference]: Finished difference Result 569 states and 921 transitions. [2023-12-15 21:13:20,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:13:20,761 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 347 [2023-12-15 21:13:20,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:13:20,764 INFO L225 Difference]: With dead ends: 569 [2023-12-15 21:13:20,765 INFO L226 Difference]: Without dead ends: 290 [2023-12-15 21:13:20,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 696 GetRequests, 686 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:13:20,766 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 365 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 398 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:13:20,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [398 Valid, 421 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:13:20,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2023-12-15 21:13:20,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 288. [2023-12-15 21:13:20,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 190 states have (on average 1.4421052631578948) internal successors, (274), 191 states have internal predecessors, (274), 93 states have call successors, (93), 4 states have call predecessors, (93), 4 states have return successors, (93), 92 states have call predecessors, (93), 93 states have call successors, (93) [2023-12-15 21:13:20,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 460 transitions. [2023-12-15 21:13:20,790 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 460 transitions. Word has length 347 [2023-12-15 21:13:20,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:13:20,791 INFO L495 AbstractCegarLoop]: Abstraction has 288 states and 460 transitions. [2023-12-15 21:13:20,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-12-15 21:13:20,791 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 460 transitions. [2023-12-15 21:13:20,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2023-12-15 21:13:20,794 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:13:20,794 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:13:20,800 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 21:13:21,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:21,001 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:13:21,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:13:21,001 INFO L85 PathProgramCache]: Analyzing trace with hash -623349082, now seen corresponding path program 1 times [2023-12-15 21:13:21,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:13:21,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793943529] [2023-12-15 21:13:21,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:21,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:13:21,036 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:13:21,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [380987496] [2023-12-15 21:13:21,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:21,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:21,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:21,038 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:13:21,065 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 21:13:21,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:21,227 INFO L262 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:13:21,232 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:13:21,276 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-12-15 21:13:21,276 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:13:21,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:13:21,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793943529] [2023-12-15 21:13:21,277 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:13:21,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380987496] [2023-12-15 21:13:21,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [380987496] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:13:21,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:13:21,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:13:21,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019960931] [2023-12-15 21:13:21,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:13:21,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:13:21,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:13:21,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:13:21,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:13:21,279 INFO L87 Difference]: Start difference. First operand 288 states and 460 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 21:13:21,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:13:21,327 INFO L93 Difference]: Finished difference Result 663 states and 1064 transitions. [2023-12-15 21:13:21,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:13:21,328 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 348 [2023-12-15 21:13:21,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:13:21,330 INFO L225 Difference]: With dead ends: 663 [2023-12-15 21:13:21,330 INFO L226 Difference]: Without dead ends: 376 [2023-12-15 21:13:21,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 347 GetRequests, 346 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:13:21,332 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 69 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:13:21,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 470 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:13:21,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2023-12-15 21:13:21,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 364. [2023-12-15 21:13:21,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 266 states have (on average 1.5112781954887218) internal successors, (402), 267 states have internal predecessors, (402), 93 states have call successors, (93), 4 states have call predecessors, (93), 4 states have return successors, (93), 92 states have call predecessors, (93), 93 states have call successors, (93) [2023-12-15 21:13:21,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 588 transitions. [2023-12-15 21:13:21,356 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 588 transitions. Word has length 348 [2023-12-15 21:13:21,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:13:21,357 INFO L495 AbstractCegarLoop]: Abstraction has 364 states and 588 transitions. [2023-12-15 21:13:21,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 21:13:21,357 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 588 transitions. [2023-12-15 21:13:21,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2023-12-15 21:13:21,360 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:13:21,361 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:13:21,369 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 21:13:21,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:21,567 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:13:21,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:13:21,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1132822172, now seen corresponding path program 1 times [2023-12-15 21:13:21,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:13:21,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994201231] [2023-12-15 21:13:21,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:21,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:13:21,601 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:13:21,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1659360281] [2023-12-15 21:13:21,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:21,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:21,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:21,603 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:13:21,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 21:13:21,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:21,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:13:21,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:13:21,939 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 2562 proven. 48 refuted. 0 times theorem prover too weak. 3330 trivial. 0 not checked. [2023-12-15 21:13:21,939 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:13:22,100 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 114 proven. 48 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2023-12-15 21:13:22,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:13:22,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994201231] [2023-12-15 21:13:22,101 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:13:22,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659360281] [2023-12-15 21:13:22,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659360281] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:13:22,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:13:22,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:13:22,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756626550] [2023-12-15 21:13:22,101 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:13:22,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:13:22,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:13:22,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:13:22,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:13:22,103 INFO L87 Difference]: Start difference. First operand 364 states and 588 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 2 states have call successors, (71), 2 states have call predecessors, (71), 4 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2023-12-15 21:13:22,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:13:22,327 INFO L93 Difference]: Finished difference Result 578 states and 925 transitions. [2023-12-15 21:13:22,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:13:22,328 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 2 states have call successors, (71), 2 states have call predecessors, (71), 4 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 348 [2023-12-15 21:13:22,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:13:22,329 INFO L225 Difference]: With dead ends: 578 [2023-12-15 21:13:22,329 INFO L226 Difference]: Without dead ends: 215 [2023-12-15 21:13:22,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 698 GetRequests, 688 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:13:22,330 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 155 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:13:22,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 421 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:13:22,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2023-12-15 21:13:22,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 201. [2023-12-15 21:13:22,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 141 states have (on average 1.4539007092198581) internal successors, (205), 141 states have internal predecessors, (205), 55 states have call successors, (55), 4 states have call predecessors, (55), 4 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2023-12-15 21:13:22,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 315 transitions. [2023-12-15 21:13:22,343 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 315 transitions. Word has length 348 [2023-12-15 21:13:22,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:13:22,344 INFO L495 AbstractCegarLoop]: Abstraction has 201 states and 315 transitions. [2023-12-15 21:13:22,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 2 states have call successors, (71), 2 states have call predecessors, (71), 4 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2023-12-15 21:13:22,344 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 315 transitions. [2023-12-15 21:13:22,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-12-15 21:13:22,347 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:13:22,347 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:13:22,353 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 21:13:22,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:22,554 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:13:22,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:13:22,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1091283287, now seen corresponding path program 1 times [2023-12-15 21:13:22,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:13:22,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644897046] [2023-12-15 21:13:22,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:22,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:13:22,590 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:13:22,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [365282450] [2023-12-15 21:13:22,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:22,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:22,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:22,591 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:13:22,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 21:13:22,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:22,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-15 21:13:22,852 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:13:23,073 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 1343 proven. 21 refuted. 0 times theorem prover too weak. 4576 trivial. 0 not checked. [2023-12-15 21:13:23,073 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:13:23,413 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 309 proven. 12 refuted. 0 times theorem prover too weak. 5619 trivial. 0 not checked. [2023-12-15 21:13:23,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:13:23,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644897046] [2023-12-15 21:13:23,413 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:13:23,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365282450] [2023-12-15 21:13:23,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365282450] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:13:23,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:13:23,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 19 [2023-12-15 21:13:23,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527040295] [2023-12-15 21:13:23,414 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:13:23,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-15 21:13:23,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:13:23,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-15 21:13:23,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2023-12-15 21:13:23,415 INFO L87 Difference]: Start difference. First operand 201 states and 315 transitions. Second operand has 19 states, 19 states have (on average 6.2105263157894735) internal successors, (118), 19 states have internal predecessors, (118), 4 states have call successors, (61), 3 states have call predecessors, (61), 8 states have return successors, (62), 6 states have call predecessors, (62), 4 states have call successors, (62) [2023-12-15 21:13:24,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:13:24,337 INFO L93 Difference]: Finished difference Result 565 states and 852 transitions. [2023-12-15 21:13:24,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-15 21:13:24,338 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 6.2105263157894735) internal successors, (118), 19 states have internal predecessors, (118), 4 states have call successors, (61), 3 states have call predecessors, (61), 8 states have return successors, (62), 6 states have call predecessors, (62), 4 states have call successors, (62) Word has length 349 [2023-12-15 21:13:24,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:13:24,340 INFO L225 Difference]: With dead ends: 565 [2023-12-15 21:13:24,340 INFO L226 Difference]: Without dead ends: 365 [2023-12-15 21:13:24,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 723 GetRequests, 681 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 439 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=519, Invalid=1373, Unknown=0, NotChecked=0, Total=1892 [2023-12-15 21:13:24,341 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 437 mSDsluCounter, 798 mSDsCounter, 0 mSdLazyCounter, 1036 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 1094 SdHoareTripleChecker+Invalid, 1257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 1036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 21:13:24,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [488 Valid, 1094 Invalid, 1257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 1036 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 21:13:24,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2023-12-15 21:13:24,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 213. [2023-12-15 21:13:24,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 150 states have (on average 1.4) internal successors, (210), 150 states have internal predecessors, (210), 55 states have call successors, (55), 7 states have call predecessors, (55), 7 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2023-12-15 21:13:24,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 320 transitions. [2023-12-15 21:13:24,356 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 320 transitions. Word has length 349 [2023-12-15 21:13:24,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:13:24,356 INFO L495 AbstractCegarLoop]: Abstraction has 213 states and 320 transitions. [2023-12-15 21:13:24,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.2105263157894735) internal successors, (118), 19 states have internal predecessors, (118), 4 states have call successors, (61), 3 states have call predecessors, (61), 8 states have return successors, (62), 6 states have call predecessors, (62), 4 states have call successors, (62) [2023-12-15 21:13:24,356 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 320 transitions. [2023-12-15 21:13:24,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-12-15 21:13:24,358 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:13:24,358 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:13:24,372 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 21:13:24,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:24,564 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:13:24,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:13:24,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1231831897, now seen corresponding path program 1 times [2023-12-15 21:13:24,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:13:24,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073709931] [2023-12-15 21:13:24,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:24,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:13:24,604 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:13:24,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1808792045] [2023-12-15 21:13:24,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:24,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:24,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:24,605 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:13:24,631 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 21:13:24,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:24,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:13:24,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:13:25,564 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-12-15 21:13:25,564 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:13:25,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:13:25,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073709931] [2023-12-15 21:13:25,564 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:13:25,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808792045] [2023-12-15 21:13:25,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808792045] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:13:25,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:13:25,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:13:25,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741438536] [2023-12-15 21:13:25,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:13:25,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:13:25,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:13:25,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:13:25,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:13:25,566 INFO L87 Difference]: Start difference. First operand 213 states and 320 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 21:13:25,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:13:25,786 INFO L93 Difference]: Finished difference Result 600 states and 896 transitions. [2023-12-15 21:13:25,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:13:25,788 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 349 [2023-12-15 21:13:25,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:13:25,794 INFO L225 Difference]: With dead ends: 600 [2023-12-15 21:13:25,794 INFO L226 Difference]: Without dead ends: 388 [2023-12-15 21:13:25,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 349 GetRequests, 346 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:13:25,795 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 129 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 678 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:13:25,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 678 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:13:25,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2023-12-15 21:13:25,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 343. [2023-12-15 21:13:25,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 218 states have (on average 1.311926605504587) internal successors, (286), 218 states have internal predecessors, (286), 110 states have call successors, (110), 14 states have call predecessors, (110), 14 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2023-12-15 21:13:25,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 506 transitions. [2023-12-15 21:13:25,826 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 506 transitions. Word has length 349 [2023-12-15 21:13:25,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:13:25,827 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 506 transitions. [2023-12-15 21:13:25,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-12-15 21:13:25,827 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 506 transitions. [2023-12-15 21:13:25,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2023-12-15 21:13:25,828 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:13:25,829 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:13:25,839 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 21:13:26,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:26,035 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:13:26,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:13:26,036 INFO L85 PathProgramCache]: Analyzing trace with hash -83643737, now seen corresponding path program 1 times [2023-12-15 21:13:26,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:13:26,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688053207] [2023-12-15 21:13:26,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:26,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:13:26,069 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:13:26,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1022595020] [2023-12-15 21:13:26,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:26,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:26,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:26,085 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:13:26,162 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 21:13:27,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:27,168 INFO L262 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-15 21:13:27,172 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:13:28,755 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 3284 proven. 444 refuted. 0 times theorem prover too weak. 2212 trivial. 0 not checked. [2023-12-15 21:13:28,756 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:13:29,655 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 162 proven. 315 refuted. 0 times theorem prover too weak. 5463 trivial. 0 not checked. [2023-12-15 21:13:29,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:13:29,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688053207] [2023-12-15 21:13:29,656 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:13:29,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022595020] [2023-12-15 21:13:29,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022595020] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:13:29,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:13:29,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 14] total 29 [2023-12-15 21:13:29,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407046000] [2023-12-15 21:13:29,656 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:13:29,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-12-15 21:13:29,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:13:29,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-12-15 21:13:29,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=617, Unknown=0, NotChecked=0, Total=812 [2023-12-15 21:13:29,658 INFO L87 Difference]: Start difference. First operand 343 states and 506 transitions. Second operand has 29 states, 28 states have (on average 5.75) internal successors, (161), 26 states have internal predecessors, (161), 8 states have call successors, (105), 5 states have call predecessors, (105), 10 states have return successors, (106), 8 states have call predecessors, (106), 8 states have call successors, (106) [2023-12-15 21:13:33,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:13:33,737 INFO L93 Difference]: Finished difference Result 1075 states and 1519 transitions. [2023-12-15 21:13:33,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2023-12-15 21:13:33,738 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 28 states have (on average 5.75) internal successors, (161), 26 states have internal predecessors, (161), 8 states have call successors, (105), 5 states have call predecessors, (105), 10 states have return successors, (106), 8 states have call predecessors, (106), 8 states have call successors, (106) Word has length 350 [2023-12-15 21:13:33,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:13:33,741 INFO L225 Difference]: With dead ends: 1075 [2023-12-15 21:13:33,741 INFO L226 Difference]: Without dead ends: 863 [2023-12-15 21:13:33,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 779 GetRequests, 682 SyntacticMatches, 0 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2708 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=2392, Invalid=7310, Unknown=0, NotChecked=0, Total=9702 [2023-12-15 21:13:33,744 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 1211 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 2172 mSolverCounterSat, 509 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1211 SdHoareTripleChecker+Valid, 1615 SdHoareTripleChecker+Invalid, 2681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 509 IncrementalHoareTripleChecker+Valid, 2172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:13:33,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1211 Valid, 1615 Invalid, 2681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [509 Valid, 2172 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-15 21:13:33,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2023-12-15 21:13:33,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 637. [2023-12-15 21:13:33,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 432 states have (on average 1.3009259259259258) internal successors, (562), 432 states have internal predecessors, (562), 165 states have call successors, (165), 39 states have call predecessors, (165), 39 states have return successors, (165), 165 states have call predecessors, (165), 165 states have call successors, (165) [2023-12-15 21:13:33,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 892 transitions. [2023-12-15 21:13:33,804 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 892 transitions. Word has length 350 [2023-12-15 21:13:33,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:13:33,805 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 892 transitions. [2023-12-15 21:13:33,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 28 states have (on average 5.75) internal successors, (161), 26 states have internal predecessors, (161), 8 states have call successors, (105), 5 states have call predecessors, (105), 10 states have return successors, (106), 8 states have call predecessors, (106), 8 states have call successors, (106) [2023-12-15 21:13:33,805 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 892 transitions. [2023-12-15 21:13:33,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2023-12-15 21:13:33,807 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:13:33,807 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:13:33,836 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-15 21:13:34,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 21:13:34,014 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:13:34,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:13:34,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1094760987, now seen corresponding path program 1 times [2023-12-15 21:13:34,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:13:34,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561609044] [2023-12-15 21:13:34,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:34,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:13:34,045 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:13:34,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2105972540] [2023-12-15 21:13:34,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:34,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:34,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:34,047 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:13:34,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 21:13:44,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:44,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 100 conjunts are in the unsatisfiable core [2023-12-15 21:13:44,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:13:56,117 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 4101 proven. 675 refuted. 0 times theorem prover too weak. 1164 trivial. 0 not checked. [2023-12-15 21:13:56,118 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-15 21:14:25,113 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:14:25,114 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:14:25,114 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:14:25,126 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 21:14:25,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:25,315 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 351 with TraceHistMax 55,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-4-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ∧-5-1 context. [2023-12-15 21:14:25,320 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:14:25,322 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:14:25,331 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:14:25 BoogieIcfgContainer [2023-12-15 21:14:25,331 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:14:25,331 INFO L158 Benchmark]: Toolchain (without parser) took 68615.65ms. Allocated memory was 181.4MB in the beginning and 657.5MB in the end (delta: 476.1MB). Free memory was 118.5MB in the beginning and 223.7MB in the end (delta: -105.1MB). Peak memory consumption was 374.7MB. Max. memory is 8.0GB. [2023-12-15 21:14:25,333 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 181.4MB. Free memory is still 129.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:14:25,333 INFO L158 Benchmark]: CACSL2BoogieTranslator took 380.11ms. Allocated memory was 181.4MB in the beginning and 282.1MB in the end (delta: 100.7MB). Free memory was 118.2MB in the beginning and 245.5MB in the end (delta: -127.3MB). Peak memory consumption was 29.2MB. Max. memory is 8.0GB. [2023-12-15 21:14:25,334 INFO L158 Benchmark]: Boogie Procedure Inliner took 68.72ms. Allocated memory is still 282.1MB. Free memory was 245.5MB in the beginning and 243.7MB in the end (delta: 1.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-15 21:14:25,334 INFO L158 Benchmark]: Boogie Preprocessor took 55.66ms. Allocated memory is still 282.1MB. Free memory was 243.7MB in the beginning and 224.3MB in the end (delta: 19.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-15 21:14:25,334 INFO L158 Benchmark]: RCFGBuilder took 686.24ms. Allocated memory is still 282.1MB. Free memory was 224.3MB in the beginning and 169.3MB in the end (delta: 55.0MB). Peak memory consumption was 54.5MB. Max. memory is 8.0GB. [2023-12-15 21:14:25,335 INFO L158 Benchmark]: TraceAbstraction took 67419.86ms. Allocated memory was 282.1MB in the beginning and 657.5MB in the end (delta: 375.4MB). Free memory was 168.2MB in the beginning and 223.7MB in the end (delta: -55.4MB). Peak memory consumption was 323.4MB. Max. memory is 8.0GB. [2023-12-15 21:14:25,337 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 181.4MB. Free memory is still 129.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 380.11ms. Allocated memory was 181.4MB in the beginning and 282.1MB in the end (delta: 100.7MB). Free memory was 118.2MB in the beginning and 245.5MB in the end (delta: -127.3MB). Peak memory consumption was 29.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 68.72ms. Allocated memory is still 282.1MB. Free memory was 245.5MB in the beginning and 243.7MB in the end (delta: 1.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 55.66ms. Allocated memory is still 282.1MB. Free memory was 243.7MB in the beginning and 224.3MB in the end (delta: 19.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * RCFGBuilder took 686.24ms. Allocated memory is still 282.1MB. Free memory was 224.3MB in the beginning and 169.3MB in the end (delta: 55.0MB). Peak memory consumption was 54.5MB. Max. memory is 8.0GB. * TraceAbstraction took 67419.86ms. Allocated memory was 282.1MB in the beginning and 657.5MB in the end (delta: 375.4MB). Free memory was 168.2MB in the beginning and 223.7MB in the end (delta: -55.4MB). Peak memory consumption was 323.4MB. 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 351 with TraceHistMax 55,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-4-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ∧-5-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 153 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 67.4s, OverallIterations: 9, TraceHistogramMax: 55, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 6.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2964 SdHoareTripleChecker+Valid, 3.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2842 mSDsluCounter, 5846 SdHoareTripleChecker+Invalid, 3.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3674 mSDsCounter, 995 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4078 IncrementalHoareTripleChecker+Invalid, 5073 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 995 mSolverCounterUnsat, 2172 mSDtfsCounter, 4078 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4286 GetRequests, 4120 SyntacticMatches, 1 SemanticMatches, 165 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3157 ImplicationChecksByTransitivity, 2.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=637occurred in iteration=8, InterpolantAutomatonStates: 143, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 8 MinimizatonAttempts, 680 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 4.8s InterpolantComputationTime, 3132 NumberOfCodeBlocks, 3132 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 4167 ConstructedInterpolants, 5 QuantifiedInterpolants, 14310 SizeOfPredicates, 35 NumberOfNonLiveVariables, 6687 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 12 InterpolantComputations, 4 PerfectInterpolantSequences, 70266/71280 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