/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-91.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 00:11:24,229 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 00:11:24,298 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-21 00:11:24,301 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 00:11:24,301 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 00:11:24,322 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 00:11:24,323 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 00:11:24,323 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 00:11:24,324 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 00:11:24,327 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 00:11:24,327 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 00:11:24,327 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 00:11:24,328 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 00:11:24,329 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 00:11:24,329 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 00:11:24,329 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 00:11:24,329 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 00:11:24,329 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 00:11:24,330 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 00:11:24,330 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 00:11:24,331 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 00:11:24,331 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 00:11:24,331 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 00:11:24,331 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 00:11:24,331 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 00:11:24,332 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 00:11:24,332 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 00:11:24,332 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 00:11:24,332 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 00:11:24,333 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 00:11:24,333 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 00:11:24,333 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 00:11:24,334 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:11:24,334 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 00:11:24,334 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 00:11:24,334 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 00:11:24,334 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 00:11:24,334 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 00:11:24,334 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 00:11:24,335 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 00:11:24,335 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 00:11:24,335 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 00:11:24,335 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 00:11:24,335 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-21 00:11:24,567 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 00:11:24,615 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 00:11:24,617 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 00:11:24,618 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 00:11:24,618 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 00:11:24,620 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-91.i [2023-12-21 00:11:25,874 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 00:11:26,088 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 00:11:26,088 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-91.i [2023-12-21 00:11:26,106 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee95de376/7d78098032334b70ba2ba896f4cf4097/FLAG8f77ab318 [2023-12-21 00:11:26,119 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee95de376/7d78098032334b70ba2ba896f4cf4097 [2023-12-21 00:11:26,121 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 00:11:26,122 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 00:11:26,124 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 00:11:26,124 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 00:11:26,127 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 00:11:26,128 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:11:26" (1/1) ... [2023-12-21 00:11:26,128 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11a737e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:11:26, skipping insertion in model container [2023-12-21 00:11:26,128 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 12:11:26" (1/1) ... [2023-12-21 00:11:26,170 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 00:11:26,295 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-91.i[916,929] [2023-12-21 00:11:26,441 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:11:26,450 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 00:11:26,462 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-91.i[916,929] [2023-12-21 00:11:26,552 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 00:11:26,577 INFO L206 MainTranslator]: Completed translation [2023-12-21 00:11:26,577 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:11:26 WrapperNode [2023-12-21 00:11:26,578 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 00:11:26,579 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 00:11:26,579 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 00:11:26,579 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 00:11:26,588 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:11:26" (1/1) ... [2023-12-21 00:11:26,621 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:11:26" (1/1) ... [2023-12-21 00:11:26,708 INFO L138 Inliner]: procedures = 26, calls = 70, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 431 [2023-12-21 00:11:26,709 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 00:11:26,710 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 00:11:26,710 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 00:11:26,710 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 00:11:26,719 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:11:26" (1/1) ... [2023-12-21 00:11:26,720 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:11:26" (1/1) ... [2023-12-21 00:11:26,741 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:11:26" (1/1) ... [2023-12-21 00:11:26,794 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-21 00:11:26,795 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:11:26" (1/1) ... [2023-12-21 00:11:26,795 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:11:26" (1/1) ... [2023-12-21 00:11:26,816 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:11:26" (1/1) ... [2023-12-21 00:11:26,820 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:11:26" (1/1) ... [2023-12-21 00:11:26,825 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:11:26" (1/1) ... [2023-12-21 00:11:26,832 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:11:26" (1/1) ... [2023-12-21 00:11:26,839 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 00:11:26,840 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 00:11:26,840 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 00:11:26,840 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 00:11:26,841 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:11:26" (1/1) ... [2023-12-21 00:11:26,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 00:11:26,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:11:26,906 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-21 00:11:26,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-21 00:11:26,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 00:11:26,990 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-21 00:11:26,990 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-21 00:11:26,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 00:11:26,990 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 00:11:26,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 00:11:27,083 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 00:11:27,085 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 00:11:27,770 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 00:11:27,811 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 00:11:27,811 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-21 00:11:27,811 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:11:27 BoogieIcfgContainer [2023-12-21 00:11:27,811 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 00:11:27,814 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 00:11:27,814 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 00:11:27,816 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 00:11:27,817 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 12:11:26" (1/3) ... [2023-12-21 00:11:27,818 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78ea5ada and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:11:27, skipping insertion in model container [2023-12-21 00:11:27,818 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 12:11:26" (2/3) ... [2023-12-21 00:11:27,818 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78ea5ada and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 12:11:27, skipping insertion in model container [2023-12-21 00:11:27,818 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 12:11:27" (3/3) ... [2023-12-21 00:11:27,819 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-91.i [2023-12-21 00:11:27,836 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 00:11:27,836 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 00:11:27,877 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 00:11:27,883 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;@5ceaec9b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 00:11:27,883 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 00:11:27,888 INFO L276 IsEmpty]: Start isEmpty. Operand has 163 states, 103 states have (on average 1.4757281553398058) internal successors, (152), 104 states have internal predecessors, (152), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-21 00:11:27,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-12-21 00:11:27,906 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:11:27,907 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:11:27,907 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:11:27,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:11:27,912 INFO L85 PathProgramCache]: Analyzing trace with hash 801848019, now seen corresponding path program 1 times [2023-12-21 00:11:27,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:11:27,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447466416] [2023-12-21 00:11:27,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:27,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:11:28,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:11:28,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:11:28,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447466416] [2023-12-21 00:11:28,145 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-21 00:11:28,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519266986] [2023-12-21 00:11:28,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:28,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:11:28,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:11:28,148 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:11:28,177 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-21 00:11:28,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:11:28,434 INFO L262 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-21 00:11:28,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:11:28,499 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 6272 trivial. 0 not checked. [2023-12-21 00:11:28,499 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:11:28,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1519266986] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:11:28,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:11:28,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 00:11:28,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959158019] [2023-12-21 00:11:28,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:11:28,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-21 00:11:28,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:11:28,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-21 00:11:28,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 00:11:28,535 INFO L87 Difference]: Start difference. First operand has 163 states, 103 states have (on average 1.4757281553398058) internal successors, (152), 104 states have internal predecessors, (152), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 2 states, 2 states have (on average 42.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-21 00:11:28,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:11:28,601 INFO L93 Difference]: Finished difference Result 322 states and 585 transitions. [2023-12-21 00:11:28,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-21 00:11:28,604 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 42.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) Word has length 364 [2023-12-21 00:11:28,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:11:28,612 INFO L225 Difference]: With dead ends: 322 [2023-12-21 00:11:28,613 INFO L226 Difference]: Without dead ends: 160 [2023-12-21 00:11:28,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 363 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 00:11:28,620 INFO L413 NwaCegarLoop]: 255 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, 255 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:11:28,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 255 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:11:28,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-12-21 00:11:28,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2023-12-21 00:11:28,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 101 states have (on average 1.4257425742574257) internal successors, (144), 101 states have internal predecessors, (144), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-21 00:11:28,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 258 transitions. [2023-12-21 00:11:28,668 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 258 transitions. Word has length 364 [2023-12-21 00:11:28,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:11:28,712 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 258 transitions. [2023-12-21 00:11:28,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 42.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-21 00:11:28,712 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 258 transitions. [2023-12-21 00:11:28,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-12-21 00:11:28,719 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:11:28,719 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:11:28,731 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-21 00:11:28,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-21 00:11:28,929 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:11:28,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:11:28,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1109927639, now seen corresponding path program 1 times [2023-12-21 00:11:28,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:11:28,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150637500] [2023-12-21 00:11:28,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:28,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:11:29,046 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:11:29,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [994084419] [2023-12-21 00:11:29,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:29,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:11:29,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:11:29,078 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:11:29,097 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-21 00:11:29,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:11:29,317 INFO L262 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:11:29,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:11:29,373 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-12-21 00:11:29,373 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:11:29,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:11:29,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150637500] [2023-12-21 00:11:29,374 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:11:29,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994084419] [2023-12-21 00:11:29,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994084419] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:11:29,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:11:29,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:11:29,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398336492] [2023-12-21 00:11:29,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:11:29,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:11:29,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:11:29,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:11:29,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:11:29,378 INFO L87 Difference]: Start difference. First operand 160 states and 258 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-21 00:11:29,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:11:29,495 INFO L93 Difference]: Finished difference Result 469 states and 754 transitions. [2023-12-21 00:11:29,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:11:29,495 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 364 [2023-12-21 00:11:29,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:11:29,499 INFO L225 Difference]: With dead ends: 469 [2023-12-21 00:11:29,499 INFO L226 Difference]: Without dead ends: 310 [2023-12-21 00:11:29,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:11:29,501 INFO L413 NwaCegarLoop]: 414 mSDtfsCounter, 229 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 630 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:11:29,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 630 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 00:11:29,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2023-12-21 00:11:29,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 200. [2023-12-21 00:11:29,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 141 states have (on average 1.425531914893617) internal successors, (201), 141 states have internal predecessors, (201), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-21 00:11:29,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 315 transitions. [2023-12-21 00:11:29,525 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 315 transitions. Word has length 364 [2023-12-21 00:11:29,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:11:29,527 INFO L495 AbstractCegarLoop]: Abstraction has 200 states and 315 transitions. [2023-12-21 00:11:29,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-21 00:11:29,527 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 315 transitions. [2023-12-21 00:11:29,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-12-21 00:11:29,533 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:11:29,533 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:11:29,559 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-21 00:11:29,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-21 00:11:29,743 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:11:29,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:11:29,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1996048601, now seen corresponding path program 1 times [2023-12-21 00:11:29,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:11:29,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418375762] [2023-12-21 00:11:29,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:29,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:11:29,806 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:11:29,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [243470106] [2023-12-21 00:11:29,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:29,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:11:29,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:11:29,829 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:11:29,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-21 00:11:30,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:11:30,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:11:30,123 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:11:30,164 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2023-12-21 00:11:30,164 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:11:30,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:11:30,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418375762] [2023-12-21 00:11:30,165 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:11:30,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243470106] [2023-12-21 00:11:30,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243470106] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:11:30,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:11:30,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:11:30,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543683586] [2023-12-21 00:11:30,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:11:30,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:11:30,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:11:30,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:11:30,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:11:30,168 INFO L87 Difference]: Start difference. First operand 200 states and 315 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-21 00:11:30,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:11:30,231 INFO L93 Difference]: Finished difference Result 356 states and 566 transitions. [2023-12-21 00:11:30,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:11:30,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 364 [2023-12-21 00:11:30,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:11:30,235 INFO L225 Difference]: With dead ends: 356 [2023-12-21 00:11:30,235 INFO L226 Difference]: Without dead ends: 157 [2023-12-21 00:11:30,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:11:30,237 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 223 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 00:11:30,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 217 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 00:11:30,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-12-21 00:11:30,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2023-12-21 00:11:30,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 98 states have (on average 1.2755102040816326) internal successors, (125), 98 states have internal predecessors, (125), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-21 00:11:30,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 239 transitions. [2023-12-21 00:11:30,255 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 239 transitions. Word has length 364 [2023-12-21 00:11:30,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:11:30,256 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 239 transitions. [2023-12-21 00:11:30,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2023-12-21 00:11:30,256 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 239 transitions. [2023-12-21 00:11:30,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-12-21 00:11:30,259 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:11:30,260 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:11:30,283 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-21 00:11:30,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:11:30,470 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:11:30,471 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:11:30,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1436156172, now seen corresponding path program 1 times [2023-12-21 00:11:30,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:11:30,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845768446] [2023-12-21 00:11:30,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:30,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:11:30,524 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:11:30,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2046445302] [2023-12-21 00:11:30,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:30,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:11:30,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:11:30,545 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:11:30,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-21 00:11:30,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:11:30,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-21 00:11:30,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:11:31,456 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 1185 proven. 24 refuted. 0 times theorem prover too weak. 5175 trivial. 0 not checked. [2023-12-21 00:11:31,456 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:11:32,111 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 306 proven. 27 refuted. 0 times theorem prover too weak. 6051 trivial. 0 not checked. [2023-12-21 00:11:32,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:11:32,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845768446] [2023-12-21 00:11:32,111 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:11:32,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046445302] [2023-12-21 00:11:32,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046445302] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:11:32,112 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:11:32,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-12-21 00:11:32,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710063030] [2023-12-21 00:11:32,112 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:11:32,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-21 00:11:32,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:11:32,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-21 00:11:32,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=208, Unknown=0, NotChecked=0, Total=306 [2023-12-21 00:11:32,115 INFO L87 Difference]: Start difference. First operand 157 states and 239 transitions. Second operand has 18 states, 17 states have (on average 9.294117647058824) internal successors, (158), 16 states have internal predecessors, (158), 6 states have call successors, (114), 4 states have call predecessors, (114), 7 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) [2023-12-21 00:11:34,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:11:34,073 INFO L93 Difference]: Finished difference Result 661 states and 1002 transitions. [2023-12-21 00:11:34,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-21 00:11:34,073 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 9.294117647058824) internal successors, (158), 16 states have internal predecessors, (158), 6 states have call successors, (114), 4 states have call predecessors, (114), 7 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) Word has length 365 [2023-12-21 00:11:34,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:11:34,077 INFO L225 Difference]: With dead ends: 661 [2023-12-21 00:11:34,077 INFO L226 Difference]: Without dead ends: 505 [2023-12-21 00:11:34,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 740 GetRequests, 713 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=273, Invalid=539, Unknown=0, NotChecked=0, Total=812 [2023-12-21 00:11:34,079 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 548 mSDsluCounter, 1411 mSDsCounter, 0 mSdLazyCounter, 1673 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 1576 SdHoareTripleChecker+Invalid, 1824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 1673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-21 00:11:34,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [600 Valid, 1576 Invalid, 1824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 1673 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-21 00:11:34,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2023-12-21 00:11:34,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 318. [2023-12-21 00:11:34,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 199 states have (on average 1.2613065326633166) internal successors, (251), 199 states have internal predecessors, (251), 114 states have call successors, (114), 4 states have call predecessors, (114), 4 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-21 00:11:34,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 479 transitions. [2023-12-21 00:11:34,131 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 479 transitions. Word has length 365 [2023-12-21 00:11:34,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:11:34,132 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 479 transitions. [2023-12-21 00:11:34,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 9.294117647058824) internal successors, (158), 16 states have internal predecessors, (158), 6 states have call successors, (114), 4 states have call predecessors, (114), 7 states have return successors, (114), 6 states have call predecessors, (114), 6 states have call successors, (114) [2023-12-21 00:11:34,132 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 479 transitions. [2023-12-21 00:11:34,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-12-21 00:11:34,135 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:11:34,135 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:11:34,159 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-21 00:11:34,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:11:34,344 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:11:34,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:11:34,345 INFO L85 PathProgramCache]: Analyzing trace with hash 297549675, now seen corresponding path program 1 times [2023-12-21 00:11:34,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:11:34,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043310624] [2023-12-21 00:11:34,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:34,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:11:34,406 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:11:34,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1759334610] [2023-12-21 00:11:34,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:34,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:11:34,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:11:34,421 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:11:34,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-21 00:11:34,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:11:34,795 INFO L262 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-21 00:11:34,802 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:11:36,063 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 2804 proven. 381 refuted. 0 times theorem prover too weak. 3199 trivial. 0 not checked. [2023-12-21 00:11:36,063 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:11:36,530 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 96 proven. 237 refuted. 0 times theorem prover too weak. 6051 trivial. 0 not checked. [2023-12-21 00:11:36,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:11:36,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043310624] [2023-12-21 00:11:36,531 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:11:36,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759334610] [2023-12-21 00:11:36,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759334610] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:11:36,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:11:36,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2023-12-21 00:11:36,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653666815] [2023-12-21 00:11:36,532 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:11:36,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-21 00:11:36,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:11:36,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-21 00:11:36,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2023-12-21 00:11:36,535 INFO L87 Difference]: Start difference. First operand 318 states and 479 transitions. Second operand has 21 states, 20 states have (on average 8.2) internal successors, (164), 19 states have internal predecessors, (164), 6 states have call successors, (108), 4 states have call predecessors, (108), 8 states have return successors, (109), 6 states have call predecessors, (109), 6 states have call successors, (109) [2023-12-21 00:11:37,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:11:37,968 INFO L93 Difference]: Finished difference Result 1066 states and 1551 transitions. [2023-12-21 00:11:37,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-12-21 00:11:37,969 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 8.2) internal successors, (164), 19 states have internal predecessors, (164), 6 states have call successors, (108), 4 states have call predecessors, (108), 8 states have return successors, (109), 6 states have call predecessors, (109), 6 states have call successors, (109) Word has length 366 [2023-12-21 00:11:37,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:11:37,975 INFO L225 Difference]: With dead ends: 1066 [2023-12-21 00:11:37,975 INFO L226 Difference]: Without dead ends: 749 [2023-12-21 00:11:37,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 765 GetRequests, 712 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 740 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=703, Invalid=2267, Unknown=0, NotChecked=0, Total=2970 [2023-12-21 00:11:37,981 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 435 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 1211 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 1341 SdHoareTripleChecker+Invalid, 1472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 1211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-21 00:11:37,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 1341 Invalid, 1472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 1211 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-21 00:11:37,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 749 states. [2023-12-21 00:11:38,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 749 to 697. [2023-12-21 00:11:38,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 697 states, 444 states have (on average 1.2297297297297298) internal successors, (546), 444 states have internal predecessors, (546), 228 states have call successors, (228), 24 states have call predecessors, (228), 24 states have return successors, (228), 228 states have call predecessors, (228), 228 states have call successors, (228) [2023-12-21 00:11:38,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 697 states and 1002 transitions. [2023-12-21 00:11:38,070 INFO L78 Accepts]: Start accepts. Automaton has 697 states and 1002 transitions. Word has length 366 [2023-12-21 00:11:38,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:11:38,071 INFO L495 AbstractCegarLoop]: Abstraction has 697 states and 1002 transitions. [2023-12-21 00:11:38,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 8.2) internal successors, (164), 19 states have internal predecessors, (164), 6 states have call successors, (108), 4 states have call predecessors, (108), 8 states have return successors, (109), 6 states have call predecessors, (109), 6 states have call successors, (109) [2023-12-21 00:11:38,072 INFO L276 IsEmpty]: Start isEmpty. Operand 697 states and 1002 transitions. [2023-12-21 00:11:38,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-12-21 00:11:38,074 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:11:38,075 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:11:38,091 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-21 00:11:38,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:11:38,286 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:11:38,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:11:38,286 INFO L85 PathProgramCache]: Analyzing trace with hash 163536169, now seen corresponding path program 1 times [2023-12-21 00:11:38,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:11:38,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797300682] [2023-12-21 00:11:38,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:38,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:11:38,331 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:11:38,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [411241626] [2023-12-21 00:11:38,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:11:38,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:11:38,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:11:38,349 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:11:38,358 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-21 00:11:38,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:11:38,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 862 conjuncts, 60 conjunts are in the unsatisfiable core [2023-12-21 00:11:38,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:11:42,859 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 4432 proven. 705 refuted. 0 times theorem prover too weak. 1247 trivial. 0 not checked. [2023-12-21 00:11:42,860 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:12:07,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:12:07,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797300682] [2023-12-21 00:12:07,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:12:07,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411241626] [2023-12-21 00:12:07,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411241626] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 00:12:07,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-21 00:12:07,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35] total 35 [2023-12-21 00:12:07,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711079485] [2023-12-21 00:12:07,871 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-21 00:12:07,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-12-21 00:12:07,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:12:07,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-12-21 00:12:07,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=641, Invalid=1710, Unknown=1, NotChecked=0, Total=2352 [2023-12-21 00:12:07,873 INFO L87 Difference]: Start difference. First operand 697 states and 1002 transitions. Second operand has 35 states, 35 states have (on average 3.6) internal successors, (126), 31 states have internal predecessors, (126), 11 states have call successors, (57), 11 states have call predecessors, (57), 15 states have return successors, (57), 11 states have call predecessors, (57), 11 states have call successors, (57) [2023-12-21 00:12:09,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:12:09,989 INFO L93 Difference]: Finished difference Result 1691 states and 2312 transitions. [2023-12-21 00:12:09,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-12-21 00:12:09,990 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 3.6) internal successors, (126), 31 states have internal predecessors, (126), 11 states have call successors, (57), 11 states have call predecessors, (57), 15 states have return successors, (57), 11 states have call predecessors, (57), 11 states have call successors, (57) Word has length 366 [2023-12-21 00:12:09,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:12:09,995 INFO L225 Difference]: With dead ends: 1691 [2023-12-21 00:12:09,995 INFO L226 Difference]: Without dead ends: 995 [2023-12-21 00:12:09,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 531 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1181 ImplicationChecksByTransitivity, 18.8s TimeCoverageRelationStatistics Valid=1147, Invalid=2884, Unknown=1, NotChecked=0, Total=4032 [2023-12-21 00:12:10,000 INFO L413 NwaCegarLoop]: 156 mSDtfsCounter, 398 mSDsluCounter, 970 mSDsCounter, 0 mSdLazyCounter, 1935 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 398 SdHoareTripleChecker+Valid, 1126 SdHoareTripleChecker+Invalid, 1949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1935 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:12:10,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [398 Valid, 1126 Invalid, 1949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1935 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-21 00:12:10,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 995 states. [2023-12-21 00:12:10,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 995 to 857. [2023-12-21 00:12:10,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 857 states, 564 states have (on average 1.173758865248227) internal successors, (662), 564 states have internal predecessors, (662), 228 states have call successors, (228), 64 states have call predecessors, (228), 64 states have return successors, (228), 228 states have call predecessors, (228), 228 states have call successors, (228) [2023-12-21 00:12:10,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 857 states to 857 states and 1118 transitions. [2023-12-21 00:12:10,119 INFO L78 Accepts]: Start accepts. Automaton has 857 states and 1118 transitions. Word has length 366 [2023-12-21 00:12:10,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:12:10,120 INFO L495 AbstractCegarLoop]: Abstraction has 857 states and 1118 transitions. [2023-12-21 00:12:10,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 3.6) internal successors, (126), 31 states have internal predecessors, (126), 11 states have call successors, (57), 11 states have call predecessors, (57), 15 states have return successors, (57), 11 states have call predecessors, (57), 11 states have call successors, (57) [2023-12-21 00:12:10,121 INFO L276 IsEmpty]: Start isEmpty. Operand 857 states and 1118 transitions. [2023-12-21 00:12:10,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-12-21 00:12:10,123 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:12:10,124 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:12:10,151 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-21 00:12:10,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:12:10,334 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:12:10,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:12:10,335 INFO L85 PathProgramCache]: Analyzing trace with hash 869382038, now seen corresponding path program 1 times [2023-12-21 00:12:10,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:12:10,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569513345] [2023-12-21 00:12:10,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:12:10,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:12:10,383 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:12:10,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1382868928] [2023-12-21 00:12:10,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:12:10,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:12:10,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:12:10,387 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:12:10,412 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-21 00:12:11,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:12:11,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 63 conjunts are in the unsatisfiable core [2023-12-21 00:12:11,869 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:12:22,569 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 3537 proven. 912 refuted. 0 times theorem prover too weak. 1935 trivial. 0 not checked. [2023-12-21 00:12:22,569 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-21 00:25:35,006 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-21 00:25:35,013 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-21 00:25:35,885 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 00:25:35,901 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-21 00:25:36,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:25:36,100 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 368 with TraceHistMax 57,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-58-2-5-2-2-4-3-4-2-4-3-4-2-3-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-3-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-3-2-2-2-1 context. [2023-12-21 00:25:36,115 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:25:36,117 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 00:25:36,123 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 12:25:36 BoogieIcfgContainer [2023-12-21 00:25:36,124 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 00:25:36,124 INFO L158 Benchmark]: Toolchain (without parser) took 850001.96ms. Allocated memory was 264.2MB in the beginning and 8.0GB in the end (delta: 7.7GB). Free memory was 214.5MB in the beginning and 6.5GB in the end (delta: -6.2GB). Peak memory consumption was 5.7GB. Max. memory is 8.0GB. [2023-12-21 00:25:36,124 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 178.3MB. Free memory is still 123.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 00:25:36,125 INFO L158 Benchmark]: CACSL2BoogieTranslator took 453.90ms. Allocated memory is still 264.2MB. Free memory was 214.0MB in the beginning and 188.3MB in the end (delta: 25.7MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-21 00:25:36,125 INFO L158 Benchmark]: Boogie Procedure Inliner took 130.53ms. Allocated memory is still 264.2MB. Free memory was 188.3MB in the beginning and 176.2MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-21 00:25:36,127 INFO L158 Benchmark]: Boogie Preprocessor took 129.82ms. Allocated memory is still 264.2MB. Free memory was 176.2MB in the beginning and 151.6MB in the end (delta: 24.6MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-21 00:25:36,128 INFO L158 Benchmark]: RCFGBuilder took 971.21ms. Allocated memory is still 264.2MB. Free memory was 151.6MB in the beginning and 192.5MB in the end (delta: -40.9MB). Peak memory consumption was 41.4MB. Max. memory is 8.0GB. [2023-12-21 00:25:36,129 INFO L158 Benchmark]: TraceAbstraction took 848310.04ms. Allocated memory was 264.2MB in the beginning and 8.0GB in the end (delta: 7.7GB). Free memory was 191.4MB in the beginning and 6.5GB in the end (delta: -6.3GB). Peak memory consumption was 5.7GB. Max. memory is 8.0GB. [2023-12-21 00:25:36,132 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks [2023-12-21 00:25:36,140 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 178.3MB. Free memory is still 123.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 453.90ms. Allocated memory is still 264.2MB. Free memory was 214.0MB in the beginning and 188.3MB in the end (delta: 25.7MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 130.53ms. Allocated memory is still 264.2MB. Free memory was 188.3MB in the beginning and 176.2MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 129.82ms. Allocated memory is still 264.2MB. Free memory was 176.2MB in the beginning and 151.6MB in the end (delta: 24.6MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * RCFGBuilder took 971.21ms. Allocated memory is still 264.2MB. Free memory was 151.6MB in the beginning and 192.5MB in the end (delta: -40.9MB). Peak memory consumption was 41.4MB. Max. memory is 8.0GB. * TraceAbstraction took 848310.04ms. Allocated memory was 264.2MB in the beginning and 8.0GB in the end (delta: 7.7GB). Free memory was 191.4MB in the beginning and 6.5GB in the end (delta: -6.3GB). Peak memory consumption was 5.7GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 368 with TraceHistMax 57,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-58-2-5-2-2-4-3-4-2-4-3-4-2-3-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-3-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-3-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 163 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 848.3s, OverallIterations: 7, TraceHistogramMax: 57, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1891 SdHoareTripleChecker+Valid, 4.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1833 mSDsluCounter, 5145 SdHoareTripleChecker+Invalid, 3.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3636 mSDsCounter, 462 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4887 IncrementalHoareTripleChecker+Invalid, 5349 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 462 mSolverCounterUnsat, 1509 mSDtfsCounter, 4887 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3125 GetRequests, 2981 SyntacticMatches, 0 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2158 ImplicationChecksByTransitivity, 19.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=857occurred in iteration=6, InterpolantAutomatonStates: 109, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 487 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 32.4s InterpolantComputationTime, 2553 NumberOfCodeBlocks, 2553 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 2912 ConstructedInterpolants, 0 QuantifiedInterpolants, 17669 SizeOfPredicates, 30 NumberOfNonLiveVariables, 5167 ConjunctsInSsa, 101 ConjunctsInUnsatCore, 8 InterpolantComputations, 3 PerfectInterpolantSequences, 49698/51072 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