/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_fillercode_fillercodesize_ps-cn-500_file-8.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 20:02:01,942 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 20:02:02,014 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 20:02:02,018 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 20:02:02,019 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 20:02:02,042 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 20:02:02,042 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 20:02:02,042 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 20:02:02,043 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 20:02:02,046 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 20:02:02,046 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 20:02:02,047 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 20:02:02,047 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 20:02:02,048 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 20:02:02,048 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 20:02:02,048 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 20:02:02,048 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 20:02:02,049 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 20:02:02,049 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 20:02:02,050 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 20:02:02,050 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 20:02:02,050 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 20:02:02,050 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 20:02:02,051 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 20:02:02,051 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 20:02:02,051 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 20:02:02,051 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 20:02:02,051 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 20:02:02,052 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 20:02:02,052 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 20:02:02,052 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 20:02:02,053 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 20:02:02,053 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:02:02,053 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 20:02:02,053 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 20:02:02,053 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 20:02:02,053 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 20:02:02,053 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 20:02:02,053 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 20:02:02,053 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 20:02:02,054 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 20:02:02,054 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 20:02:02,054 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 20:02:02,054 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 20:02:02,259 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 20:02:02,277 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 20:02:02,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 20:02:02,279 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 20:02:02,279 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 20:02:02,280 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-8.i [2023-12-15 20:02:03,392 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 20:02:03,617 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 20:02:03,617 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-8.i [2023-12-15 20:02:03,628 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f97ff488/bf96f9f283414ba38cfcab766c0c8220/FLAG1d1123a1f [2023-12-15 20:02:03,637 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f97ff488/bf96f9f283414ba38cfcab766c0c8220 [2023-12-15 20:02:03,639 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 20:02:03,639 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 20:02:03,640 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 20:02:03,640 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 20:02:03,643 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 20:02:03,644 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:02:03" (1/1) ... [2023-12-15 20:02:03,645 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c290eb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:02:03, skipping insertion in model container [2023-12-15 20:02:03,645 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:02:03" (1/1) ... [2023-12-15 20:02:03,686 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 20:02:03,782 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_fillercode_fillercodesize_ps-cn-500_file-8.i[915,928] [2023-12-15 20:02:03,904 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:02:03,936 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 20:02:03,958 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_fillercode_fillercodesize_ps-cn-500_file-8.i[915,928] [2023-12-15 20:02:04,043 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:02:04,057 INFO L206 MainTranslator]: Completed translation [2023-12-15 20:02:04,058 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:02:04 WrapperNode [2023-12-15 20:02:04,058 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 20:02:04,059 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 20:02:04,059 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 20:02:04,059 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 20:02:04,063 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:02:04" (1/1) ... [2023-12-15 20:02:04,081 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:02:04" (1/1) ... [2023-12-15 20:02:04,150 INFO L138 Inliner]: procedures = 26, calls = 147, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 974 [2023-12-15 20:02:04,151 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 20:02:04,151 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 20:02:04,151 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 20:02:04,151 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 20:02:04,159 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:02:04" (1/1) ... [2023-12-15 20:02:04,159 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:02:04" (1/1) ... [2023-12-15 20:02:04,167 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:02:04" (1/1) ... [2023-12-15 20:02:04,191 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 20:02:04,191 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:02:04" (1/1) ... [2023-12-15 20:02:04,192 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:02:04" (1/1) ... [2023-12-15 20:02:04,222 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:02:04" (1/1) ... [2023-12-15 20:02:04,237 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:02:04" (1/1) ... [2023-12-15 20:02:04,247 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:02:04" (1/1) ... [2023-12-15 20:02:04,255 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:02:04" (1/1) ... [2023-12-15 20:02:04,268 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 20:02:04,269 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 20:02:04,269 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 20:02:04,269 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 20:02:04,269 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:02:04" (1/1) ... [2023-12-15 20:02:04,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:02:04,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:02:04,306 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 20:02:04,312 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 20:02:04,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 20:02:04,329 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 20:02:04,330 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 20:02:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 20:02:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 20:02:04,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 20:02:04,468 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 20:02:04,472 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 20:02:05,280 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 20:02:05,324 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 20:02:05,325 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 20:02:05,325 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:02:05 BoogieIcfgContainer [2023-12-15 20:02:05,325 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 20:02:05,326 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 20:02:05,327 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 20:02:05,329 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 20:02:05,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 08:02:03" (1/3) ... [2023-12-15 20:02:05,330 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25707370 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:02:05, skipping insertion in model container [2023-12-15 20:02:05,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:02:04" (2/3) ... [2023-12-15 20:02:05,330 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25707370 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:02:05, skipping insertion in model container [2023-12-15 20:02:05,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:02:05" (3/3) ... [2023-12-15 20:02:05,332 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-8.i [2023-12-15 20:02:05,345 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 20:02:05,345 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 20:02:05,402 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 20:02:05,407 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;@52cfa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 20:02:05,408 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 20:02:05,415 INFO L276 IsEmpty]: Start isEmpty. Operand has 376 states, 239 states have (on average 1.6401673640167365) internal successors, (392), 240 states have internal predecessors, (392), 134 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134) [2023-12-15 20:02:05,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 829 [2023-12-15 20:02:05,474 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:02:05,475 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:02:05,476 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:02:05,479 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:02:05,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1058633121, now seen corresponding path program 1 times [2023-12-15 20:02:05,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:02:05,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187387054] [2023-12-15 20:02:05,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:05,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:02:05,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:02:05,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:02:05,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187387054] [2023-12-15 20:02:05,883 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 20:02:05,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [894011245] [2023-12-15 20:02:05,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:05,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:02:05,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:02:05,909 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 20:02:05,910 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 20:02:06,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:02:06,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 1850 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 20:02:06,396 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:02:06,492 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 266 proven. 0 refuted. 0 times theorem prover too weak. 35378 trivial. 0 not checked. [2023-12-15 20:02:06,492 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:02:06,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [894011245] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:02:06,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:02:06,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 20:02:06,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123777479] [2023-12-15 20:02:06,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:02:06,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 20:02:06,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:02:06,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 20:02:06,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 20:02:06,526 INFO L87 Difference]: Start difference. First operand has 376 states, 239 states have (on average 1.6401673640167365) internal successors, (392), 240 states have internal predecessors, (392), 134 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134) Second operand has 2 states, 2 states have (on average 81.5) internal successors, (163), 2 states have internal predecessors, (163), 2 states have call successors, (134), 2 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 2 states have call successors, (134) [2023-12-15 20:02:06,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:02:06,630 INFO L93 Difference]: Finished difference Result 749 states and 1452 transitions. [2023-12-15 20:02:06,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 20:02:06,632 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 81.5) internal successors, (163), 2 states have internal predecessors, (163), 2 states have call successors, (134), 2 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 2 states have call successors, (134) Word has length 828 [2023-12-15 20:02:06,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:02:06,641 INFO L225 Difference]: With dead ends: 749 [2023-12-15 20:02:06,641 INFO L226 Difference]: Without dead ends: 374 [2023-12-15 20:02:06,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 827 GetRequests, 827 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 20:02:06,653 INFO L413 NwaCegarLoop]: 648 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, 648 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 20:02:06,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 648 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:02:06,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2023-12-15 20:02:06,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2023-12-15 20:02:06,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 238 states have (on average 1.6092436974789917) internal successors, (383), 238 states have internal predecessors, (383), 134 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134) [2023-12-15 20:02:06,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 651 transitions. [2023-12-15 20:02:06,729 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 651 transitions. Word has length 828 [2023-12-15 20:02:06,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:02:06,729 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 651 transitions. [2023-12-15 20:02:06,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 81.5) internal successors, (163), 2 states have internal predecessors, (163), 2 states have call successors, (134), 2 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 2 states have call successors, (134) [2023-12-15 20:02:06,730 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 651 transitions. [2023-12-15 20:02:06,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 830 [2023-12-15 20:02:06,748 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:02:06,748 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:02:06,762 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 20:02:06,955 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 20:02:06,956 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:02:06,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:02:06,957 INFO L85 PathProgramCache]: Analyzing trace with hash -480075712, now seen corresponding path program 1 times [2023-12-15 20:02:06,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:02:06,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485129622] [2023-12-15 20:02:06,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:06,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:02:07,088 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:02:07,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1950746261] [2023-12-15 20:02:07,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:07,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:02:07,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:02:07,090 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 20:02:07,099 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 20:02:07,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:02:07,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 1854 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 20:02:07,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:02:08,366 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35644 trivial. 0 not checked. [2023-12-15 20:02:08,367 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:02:08,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:02:08,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485129622] [2023-12-15 20:02:08,367 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:02:08,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1950746261] [2023-12-15 20:02:08,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1950746261] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:02:08,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:02:08,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 20:02:08,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200366105] [2023-12-15 20:02:08,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:02:08,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 20:02:08,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:02:08,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 20:02:08,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:02:08,373 INFO L87 Difference]: Start difference. First operand 374 states and 651 transitions. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-12-15 20:02:08,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:02:08,758 INFO L93 Difference]: Finished difference Result 1312 states and 2294 transitions. [2023-12-15 20:02:08,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 20:02:08,766 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) Word has length 829 [2023-12-15 20:02:08,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:02:08,782 INFO L225 Difference]: With dead ends: 1312 [2023-12-15 20:02:08,783 INFO L226 Difference]: Without dead ends: 939 [2023-12-15 20:02:08,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 828 GetRequests, 826 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:02:08,785 INFO L413 NwaCegarLoop]: 697 mSDtfsCounter, 765 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 1704 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 20:02:08,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [765 Valid, 1704 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 20:02:08,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 939 states. [2023-12-15 20:02:08,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 939 to 934. [2023-12-15 20:02:08,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 934 states, 627 states have (on average 1.6475279106858054) internal successors, (1033), 628 states have internal predecessors, (1033), 303 states have call successors, (303), 3 states have call predecessors, (303), 3 states have return successors, (303), 302 states have call predecessors, (303), 303 states have call successors, (303) [2023-12-15 20:02:08,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 934 states to 934 states and 1639 transitions. [2023-12-15 20:02:08,925 INFO L78 Accepts]: Start accepts. Automaton has 934 states and 1639 transitions. Word has length 829 [2023-12-15 20:02:08,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:02:08,926 INFO L495 AbstractCegarLoop]: Abstraction has 934 states and 1639 transitions. [2023-12-15 20:02:08,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-12-15 20:02:08,927 INFO L276 IsEmpty]: Start isEmpty. Operand 934 states and 1639 transitions. [2023-12-15 20:02:08,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 831 [2023-12-15 20:02:08,933 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:02:08,934 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:02:08,942 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-15 20:02:09,140 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 20:02:09,141 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:02:09,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:02:09,142 INFO L85 PathProgramCache]: Analyzing trace with hash 335354402, now seen corresponding path program 1 times [2023-12-15 20:02:09,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:02:09,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849219132] [2023-12-15 20:02:09,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:09,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:02:09,229 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:02:09,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1113162990] [2023-12-15 20:02:09,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:09,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:02:09,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:02:09,241 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 20:02:09,244 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 20:02:09,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:02:09,597 INFO L262 TraceCheckSpWp]: Trace formula consists of 1855 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 20:02:09,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:02:09,684 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35644 trivial. 0 not checked. [2023-12-15 20:02:09,684 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:02:09,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:02:09,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849219132] [2023-12-15 20:02:09,685 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:02:09,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1113162990] [2023-12-15 20:02:09,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1113162990] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:02:09,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:02:09,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 20:02:09,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264352934] [2023-12-15 20:02:09,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:02:09,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 20:02:09,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:02:09,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 20:02:09,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:02:09,688 INFO L87 Difference]: Start difference. First operand 934 states and 1639 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-12-15 20:02:09,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:02:09,782 INFO L93 Difference]: Finished difference Result 2791 states and 4897 transitions. [2023-12-15 20:02:09,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 20:02:09,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) Word has length 830 [2023-12-15 20:02:09,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:02:09,796 INFO L225 Difference]: With dead ends: 2791 [2023-12-15 20:02:09,796 INFO L226 Difference]: Without dead ends: 1858 [2023-12-15 20:02:09,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 829 GetRequests, 828 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 20:02:09,801 INFO L413 NwaCegarLoop]: 1046 mSDtfsCounter, 590 mSDsluCounter, 634 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 590 SdHoareTripleChecker+Valid, 1680 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:02:09,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [590 Valid, 1680 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:02:09,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1858 states. [2023-12-15 20:02:10,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1858 to 1854. [2023-12-15 20:02:10,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1854 states, 1241 states have (on average 1.6333601933924256) internal successors, (2027), 1243 states have internal predecessors, (2027), 606 states have call successors, (606), 6 states have call predecessors, (606), 6 states have return successors, (606), 604 states have call predecessors, (606), 606 states have call successors, (606) [2023-12-15 20:02:10,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1854 states to 1854 states and 3239 transitions. [2023-12-15 20:02:10,033 INFO L78 Accepts]: Start accepts. Automaton has 1854 states and 3239 transitions. Word has length 830 [2023-12-15 20:02:10,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:02:10,034 INFO L495 AbstractCegarLoop]: Abstraction has 1854 states and 3239 transitions. [2023-12-15 20:02:10,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-12-15 20:02:10,035 INFO L276 IsEmpty]: Start isEmpty. Operand 1854 states and 3239 transitions. [2023-12-15 20:02:10,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 831 [2023-12-15 20:02:10,041 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:02:10,042 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:02:10,050 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 20:02:10,249 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 20:02:10,250 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:02:10,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:02:10,251 INFO L85 PathProgramCache]: Analyzing trace with hash 475903012, now seen corresponding path program 1 times [2023-12-15 20:02:10,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:02:10,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665107518] [2023-12-15 20:02:10,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:10,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:02:10,346 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:02:10,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1999354215] [2023-12-15 20:02:10,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:10,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:02:10,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:02:10,361 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 20:02:10,393 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 20:02:10,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:02:10,776 INFO L262 TraceCheckSpWp]: Trace formula consists of 1854 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 20:02:10,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:02:10,848 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35644 trivial. 0 not checked. [2023-12-15 20:02:10,849 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:02:10,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:02:10,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665107518] [2023-12-15 20:02:10,849 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:02:10,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999354215] [2023-12-15 20:02:10,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1999354215] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:02:10,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:02:10,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:02:10,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79730748] [2023-12-15 20:02:10,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:02:10,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 20:02:10,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:02:10,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 20:02:10,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:02:10,851 INFO L87 Difference]: Start difference. First operand 1854 states and 3239 transitions. Second operand has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-12-15 20:02:10,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:02:10,992 INFO L93 Difference]: Finished difference Result 3711 states and 6482 transitions. [2023-12-15 20:02:10,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 20:02:10,993 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) Word has length 830 [2023-12-15 20:02:10,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:02:11,001 INFO L225 Difference]: With dead ends: 3711 [2023-12-15 20:02:11,001 INFO L226 Difference]: Without dead ends: 1858 [2023-12-15 20:02:11,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 830 GetRequests, 827 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 20:02:11,006 INFO L413 NwaCegarLoop]: 1120 mSDtfsCounter, 612 mSDsluCounter, 1744 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 612 SdHoareTripleChecker+Valid, 2864 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:02:11,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [612 Valid, 2864 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:02:11,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1858 states. [2023-12-15 20:02:11,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1858 to 1854. [2023-12-15 20:02:11,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1854 states, 1241 states have (on average 1.6309427880741338) internal successors, (2024), 1243 states have internal predecessors, (2024), 606 states have call successors, (606), 6 states have call predecessors, (606), 6 states have return successors, (606), 604 states have call predecessors, (606), 606 states have call successors, (606) [2023-12-15 20:02:11,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1854 states to 1854 states and 3236 transitions. [2023-12-15 20:02:11,173 INFO L78 Accepts]: Start accepts. Automaton has 1854 states and 3236 transitions. Word has length 830 [2023-12-15 20:02:11,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:02:11,174 INFO L495 AbstractCegarLoop]: Abstraction has 1854 states and 3236 transitions. [2023-12-15 20:02:11,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-12-15 20:02:11,174 INFO L276 IsEmpty]: Start isEmpty. Operand 1854 states and 3236 transitions. [2023-12-15 20:02:11,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 832 [2023-12-15 20:02:11,181 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:02:11,181 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:02:11,189 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 20:02:11,392 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 20:02:11,399 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:02:11,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:02:11,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1548491772, now seen corresponding path program 1 times [2023-12-15 20:02:11,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:02:11,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903364669] [2023-12-15 20:02:11,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:11,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:02:11,461 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:02:11,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [366330893] [2023-12-15 20:02:11,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:11,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:02:11,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:02:11,476 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 20:02:11,477 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 20:02:11,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:02:11,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 1856 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 20:02:11,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:02:11,924 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35644 trivial. 0 not checked. [2023-12-15 20:02:11,924 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:02:11,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:02:11,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903364669] [2023-12-15 20:02:11,924 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:02:11,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366330893] [2023-12-15 20:02:11,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [366330893] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:02:11,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:02:11,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 20:02:11,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176560813] [2023-12-15 20:02:11,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:02:11,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 20:02:11,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:02:11,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 20:02:11,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:02:11,926 INFO L87 Difference]: Start difference. First operand 1854 states and 3236 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-12-15 20:02:12,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:02:12,141 INFO L93 Difference]: Finished difference Result 4930 states and 8654 transitions. [2023-12-15 20:02:12,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 20:02:12,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) Word has length 831 [2023-12-15 20:02:12,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:02:12,154 INFO L225 Difference]: With dead ends: 4930 [2023-12-15 20:02:12,154 INFO L226 Difference]: Without dead ends: 3077 [2023-12-15 20:02:12,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 830 GetRequests, 829 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 20:02:12,159 INFO L413 NwaCegarLoop]: 751 mSDtfsCounter, 321 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 1383 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:02:12,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 1383 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:02:12,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3077 states. [2023-12-15 20:02:12,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3077 to 3071. [2023-12-15 20:02:12,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3071 states, 2218 states have (on average 1.6753832281334535) internal successors, (3716), 2226 states have internal predecessors, (3716), 840 states have call successors, (840), 12 states have call predecessors, (840), 12 states have return successors, (840), 832 states have call predecessors, (840), 840 states have call successors, (840) [2023-12-15 20:02:12,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3071 states to 3071 states and 5396 transitions. [2023-12-15 20:02:12,425 INFO L78 Accepts]: Start accepts. Automaton has 3071 states and 5396 transitions. Word has length 831 [2023-12-15 20:02:12,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:02:12,425 INFO L495 AbstractCegarLoop]: Abstraction has 3071 states and 5396 transitions. [2023-12-15 20:02:12,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-12-15 20:02:12,426 INFO L276 IsEmpty]: Start isEmpty. Operand 3071 states and 5396 transitions. [2023-12-15 20:02:12,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 832 [2023-12-15 20:02:12,434 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:02:12,435 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:02:12,459 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-15 20:02:12,641 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 20:02:12,642 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:02:12,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:02:12,643 INFO L85 PathProgramCache]: Analyzing trace with hash 140451970, now seen corresponding path program 1 times [2023-12-15 20:02:12,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:02:12,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545762951] [2023-12-15 20:02:12,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:12,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:02:12,710 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:02:12,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [983720324] [2023-12-15 20:02:12,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:12,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:02:12,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:02:12,712 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 20:02:12,746 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 20:02:13,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:02:13,076 INFO L262 TraceCheckSpWp]: Trace formula consists of 1855 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 20:02:13,084 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:02:13,253 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 6613 proven. 39 refuted. 0 times theorem prover too weak. 28992 trivial. 0 not checked. [2023-12-15 20:02:13,253 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:02:13,615 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 360 proven. 39 refuted. 0 times theorem prover too weak. 35245 trivial. 0 not checked. [2023-12-15 20:02:13,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:02:13,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545762951] [2023-12-15 20:02:13,616 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:02:13,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983720324] [2023-12-15 20:02:13,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983720324] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:02:13,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:02:13,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 20:02:13,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656209063] [2023-12-15 20:02:13,616 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:02:13,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 20:02:13,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:02:13,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 20:02:13,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 20:02:13,618 INFO L87 Difference]: Start difference. First operand 3071 states and 5396 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 7 states have internal predecessors, (173), 2 states have call successors, (147), 2 states have call predecessors, (147), 4 states have return successors, (148), 2 states have call predecessors, (148), 2 states have call successors, (148) [2023-12-15 20:02:14,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:02:14,321 INFO L93 Difference]: Finished difference Result 6189 states and 10835 transitions. [2023-12-15 20:02:14,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 20:02:14,322 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 7 states have internal predecessors, (173), 2 states have call successors, (147), 2 states have call predecessors, (147), 4 states have return successors, (148), 2 states have call predecessors, (148), 2 states have call successors, (148) Word has length 831 [2023-12-15 20:02:14,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:02:14,334 INFO L225 Difference]: With dead ends: 6189 [2023-12-15 20:02:14,334 INFO L226 Difference]: Without dead ends: 3119 [2023-12-15 20:02:14,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1664 GetRequests, 1654 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 20:02:14,341 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 735 mSDsluCounter, 743 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 854 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 20:02:14,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [854 Valid, 1250 Invalid, 944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 683 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 20:02:14,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3119 states. [2023-12-15 20:02:14,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3119 to 3087. [2023-12-15 20:02:14,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3087 states, 2230 states have (on average 1.6609865470852019) internal successors, (3704), 2238 states have internal predecessors, (3704), 840 states have call successors, (840), 16 states have call predecessors, (840), 16 states have return successors, (840), 832 states have call predecessors, (840), 840 states have call successors, (840) [2023-12-15 20:02:14,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3087 states to 3087 states and 5384 transitions. [2023-12-15 20:02:14,546 INFO L78 Accepts]: Start accepts. Automaton has 3087 states and 5384 transitions. Word has length 831 [2023-12-15 20:02:14,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:02:14,547 INFO L495 AbstractCegarLoop]: Abstraction has 3087 states and 5384 transitions. [2023-12-15 20:02:14,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 7 states have internal predecessors, (173), 2 states have call successors, (147), 2 states have call predecessors, (147), 4 states have return successors, (148), 2 states have call predecessors, (148), 2 states have call successors, (148) [2023-12-15 20:02:14,548 INFO L276 IsEmpty]: Start isEmpty. Operand 3087 states and 5384 transitions. [2023-12-15 20:02:14,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 832 [2023-12-15 20:02:14,554 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:02:14,555 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:02:14,564 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 20:02:14,762 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 20:02:14,763 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:02:14,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:02:14,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1664986364, now seen corresponding path program 1 times [2023-12-15 20:02:14,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:02:14,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942374921] [2023-12-15 20:02:14,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:14,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:02:14,815 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:02:14,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1439027871] [2023-12-15 20:02:14,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:14,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:02:14,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:02:14,817 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 20:02:14,841 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 20:02:15,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:02:15,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 1856 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 20:02:15,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:02:15,340 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 5745 proven. 33 refuted. 0 times theorem prover too weak. 29866 trivial. 0 not checked. [2023-12-15 20:02:15,340 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:02:15,718 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 366 proven. 33 refuted. 0 times theorem prover too weak. 35245 trivial. 0 not checked. [2023-12-15 20:02:15,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:02:15,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942374921] [2023-12-15 20:02:15,719 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:02:15,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439027871] [2023-12-15 20:02:15,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439027871] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:02:15,719 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:02:15,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 20:02:15,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801748741] [2023-12-15 20:02:15,724 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:02:15,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 20:02:15,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:02:15,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 20:02:15,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 20:02:15,736 INFO L87 Difference]: Start difference. First operand 3087 states and 5384 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 7 states have internal predecessors, (173), 2 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2023-12-15 20:02:16,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:02:16,412 INFO L93 Difference]: Finished difference Result 6229 states and 10819 transitions. [2023-12-15 20:02:16,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 20:02:16,413 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 7 states have internal predecessors, (173), 2 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) Word has length 831 [2023-12-15 20:02:16,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:02:16,434 INFO L225 Difference]: With dead ends: 6229 [2023-12-15 20:02:16,435 INFO L226 Difference]: Without dead ends: 3143 [2023-12-15 20:02:16,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1664 GetRequests, 1654 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 20:02:16,472 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 1014 mSDsluCounter, 744 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 508 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 1252 SdHoareTripleChecker+Invalid, 1180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 508 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 20:02:16,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 1252 Invalid, 1180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [508 Valid, 672 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 20:02:16,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3143 states. [2023-12-15 20:02:16,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3143 to 3103. [2023-12-15 20:02:16,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3103 states, 2242 states have (on average 1.6520963425512936) internal successors, (3704), 2250 states have internal predecessors, (3704), 840 states have call successors, (840), 20 states have call predecessors, (840), 20 states have return successors, (840), 832 states have call predecessors, (840), 840 states have call successors, (840) [2023-12-15 20:02:16,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3103 states to 3103 states and 5384 transitions. [2023-12-15 20:02:16,871 INFO L78 Accepts]: Start accepts. Automaton has 3103 states and 5384 transitions. Word has length 831 [2023-12-15 20:02:16,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:02:16,872 INFO L495 AbstractCegarLoop]: Abstraction has 3103 states and 5384 transitions. [2023-12-15 20:02:16,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 7 states have internal predecessors, (173), 2 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2023-12-15 20:02:16,872 INFO L276 IsEmpty]: Start isEmpty. Operand 3103 states and 5384 transitions. [2023-12-15 20:02:16,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 832 [2023-12-15 20:02:16,907 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:02:16,908 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:02:16,919 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 20:02:17,117 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 20:02:17,117 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:02:17,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:02:17,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1618863682, now seen corresponding path program 1 times [2023-12-15 20:02:17,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:02:17,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165808793] [2023-12-15 20:02:17,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:17,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:02:17,214 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:02:17,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [804578658] [2023-12-15 20:02:17,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:17,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:02:17,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:02:17,226 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 20:02:17,228 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 20:02:17,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:02:17,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 1855 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 20:02:17,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:02:18,086 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 7449 proven. 45 refuted. 0 times theorem prover too weak. 28150 trivial. 0 not checked. [2023-12-15 20:02:18,086 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:02:18,612 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 354 proven. 45 refuted. 0 times theorem prover too weak. 35245 trivial. 0 not checked. [2023-12-15 20:02:18,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:02:18,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165808793] [2023-12-15 20:02:18,613 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:02:18,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804578658] [2023-12-15 20:02:18,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804578658] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:02:18,613 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:02:18,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2023-12-15 20:02:18,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479632232] [2023-12-15 20:02:18,613 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:02:18,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 20:02:18,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:02:18,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 20:02:18,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-15 20:02:18,615 INFO L87 Difference]: Start difference. First operand 3103 states and 5384 transitions. Second operand has 11 states, 11 states have (on average 16.90909090909091) internal successors, (186), 11 states have internal predecessors, (186), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) [2023-12-15 20:02:22,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:02:22,823 INFO L93 Difference]: Finished difference Result 13521 states and 22581 transitions. [2023-12-15 20:02:22,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-12-15 20:02:22,823 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 16.90909090909091) internal successors, (186), 11 states have internal predecessors, (186), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) Word has length 831 [2023-12-15 20:02:22,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:02:22,873 INFO L225 Difference]: With dead ends: 13521 [2023-12-15 20:02:22,873 INFO L226 Difference]: Without dead ends: 10023 [2023-12-15 20:02:22,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1699 GetRequests, 1652 SyntacticMatches, 3 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 580 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=477, Invalid=1593, Unknown=0, NotChecked=0, Total=2070 [2023-12-15 20:02:22,885 INFO L413 NwaCegarLoop]: 703 mSDtfsCounter, 1737 mSDsluCounter, 2822 mSDsCounter, 0 mSdLazyCounter, 2761 mSolverCounterSat, 1440 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1860 SdHoareTripleChecker+Valid, 3525 SdHoareTripleChecker+Invalid, 4201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1440 IncrementalHoareTripleChecker+Valid, 2761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:02:22,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1860 Valid, 3525 Invalid, 4201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1440 Valid, 2761 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-15 20:02:22,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10023 states. [2023-12-15 20:02:23,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10023 to 4923. [2023-12-15 20:02:23,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4923 states, 3274 states have (on average 1.5687232742822237) internal successors, (5136), 3294 states have internal predecessors, (5136), 1612 states have call successors, (1612), 36 states have call predecessors, (1612), 36 states have return successors, (1612), 1592 states have call predecessors, (1612), 1612 states have call successors, (1612) [2023-12-15 20:02:23,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4923 states to 4923 states and 8360 transitions. [2023-12-15 20:02:23,508 INFO L78 Accepts]: Start accepts. Automaton has 4923 states and 8360 transitions. Word has length 831 [2023-12-15 20:02:23,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:02:23,509 INFO L495 AbstractCegarLoop]: Abstraction has 4923 states and 8360 transitions. [2023-12-15 20:02:23,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 16.90909090909091) internal successors, (186), 11 states have internal predecessors, (186), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) [2023-12-15 20:02:23,510 INFO L276 IsEmpty]: Start isEmpty. Operand 4923 states and 8360 transitions. [2023-12-15 20:02:23,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 832 [2023-12-15 20:02:23,517 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:02:23,517 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:02:23,525 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 20:02:23,725 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 20:02:23,726 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:02:23,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:02:23,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1484850176, now seen corresponding path program 1 times [2023-12-15 20:02:23,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:02:23,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812309013] [2023-12-15 20:02:23,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:23,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:02:23,771 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:02:23,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [682161026] [2023-12-15 20:02:23,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:23,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:02:23,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:02:23,773 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 20:02:23,775 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 20:02:24,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:02:24,139 INFO L262 TraceCheckSpWp]: Trace formula consists of 1854 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 20:02:24,147 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:02:24,166 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35644 trivial. 0 not checked. [2023-12-15 20:02:24,166 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:02:24,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:02:24,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812309013] [2023-12-15 20:02:24,166 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:02:24,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682161026] [2023-12-15 20:02:24,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682161026] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:02:24,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:02:24,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 20:02:24,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287823501] [2023-12-15 20:02:24,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:02:24,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 20:02:24,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:02:24,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 20:02:24,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:02:24,168 INFO L87 Difference]: Start difference. First operand 4923 states and 8360 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-12-15 20:02:24,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:02:24,467 INFO L93 Difference]: Finished difference Result 11559 states and 19802 transitions. [2023-12-15 20:02:24,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 20:02:24,468 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) Word has length 831 [2023-12-15 20:02:24,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:02:24,482 INFO L225 Difference]: With dead ends: 11559 [2023-12-15 20:02:24,483 INFO L226 Difference]: Without dead ends: 6637 [2023-12-15 20:02:24,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 830 GetRequests, 829 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 20:02:24,494 INFO L413 NwaCegarLoop]: 1235 mSDtfsCounter, 638 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 1873 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:02:24,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 1873 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:02:24,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6637 states. [2023-12-15 20:02:25,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6637 to 6251. [2023-12-15 20:02:25,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6251 states, 4518 states have (on average 1.6392208942009738) internal successors, (7406), 4534 states have internal predecessors, (7406), 1680 states have call successors, (1680), 52 states have call predecessors, (1680), 52 states have return successors, (1680), 1664 states have call predecessors, (1680), 1680 states have call successors, (1680) [2023-12-15 20:02:25,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6251 states to 6251 states and 10766 transitions. [2023-12-15 20:02:25,080 INFO L78 Accepts]: Start accepts. Automaton has 6251 states and 10766 transitions. Word has length 831 [2023-12-15 20:02:25,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:02:25,081 INFO L495 AbstractCegarLoop]: Abstraction has 6251 states and 10766 transitions. [2023-12-15 20:02:25,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-12-15 20:02:25,081 INFO L276 IsEmpty]: Start isEmpty. Operand 6251 states and 10766 transitions. [2023-12-15 20:02:25,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 832 [2023-12-15 20:02:25,090 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:02:25,090 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:02:25,100 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 20:02:25,298 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 20:02:25,298 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:02:25,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:02:25,299 INFO L85 PathProgramCache]: Analyzing trace with hash 667201726, now seen corresponding path program 1 times [2023-12-15 20:02:25,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:02:25,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158175494] [2023-12-15 20:02:25,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:25,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:02:25,351 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:02:25,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1565546566] [2023-12-15 20:02:25,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:25,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:02:25,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:02:25,352 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:02:25,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 20:02:25,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:02:25,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 1853 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 20:02:25,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:02:27,394 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 17403 proven. 234 refuted. 0 times theorem prover too weak. 18007 trivial. 0 not checked. [2023-12-15 20:02:27,394 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:02:30,785 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 165 proven. 234 refuted. 0 times theorem prover too weak. 35245 trivial. 0 not checked. [2023-12-15 20:02:30,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:02:30,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158175494] [2023-12-15 20:02:30,786 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:02:30,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1565546566] [2023-12-15 20:02:30,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1565546566] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:02:30,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:02:30,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-12-15 20:02:30,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99611804] [2023-12-15 20:02:30,787 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:02:30,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 20:02:30,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:02:30,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 20:02:30,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2023-12-15 20:02:30,789 INFO L87 Difference]: Start difference. First operand 6251 states and 10766 transitions. Second operand has 16 states, 16 states have (on average 18.4375) internal successors, (295), 16 states have internal predecessors, (295), 4 states have call successors, (268), 3 states have call predecessors, (268), 5 states have return successors, (268), 4 states have call predecessors, (268), 4 states have call successors, (268) [2023-12-15 20:02:42,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:02:42,882 INFO L93 Difference]: Finished difference Result 87827 states and 151280 transitions. [2023-12-15 20:02:42,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-12-15 20:02:42,883 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 18.4375) internal successors, (295), 16 states have internal predecessors, (295), 4 states have call successors, (268), 3 states have call predecessors, (268), 5 states have return successors, (268), 4 states have call predecessors, (268), 4 states have call successors, (268) Word has length 831 [2023-12-15 20:02:42,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:02:43,296 INFO L225 Difference]: With dead ends: 87827 [2023-12-15 20:02:43,297 INFO L226 Difference]: Without dead ends: 81577 [2023-12-15 20:02:43,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1716 GetRequests, 1661 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1120 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=861, Invalid=2331, Unknown=0, NotChecked=0, Total=3192 [2023-12-15 20:02:43,333 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 7227 mSDsluCounter, 6333 mSDsCounter, 0 mSdLazyCounter, 4975 mSolverCounterSat, 2058 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7563 SdHoareTripleChecker+Valid, 6894 SdHoareTripleChecker+Invalid, 7033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2058 IncrementalHoareTripleChecker+Valid, 4975 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:02:43,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7563 Valid, 6894 Invalid, 7033 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2058 Valid, 4975 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-12-15 20:02:43,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81577 states. [2023-12-15 20:02:49,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81577 to 56207. [2023-12-15 20:02:49,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56207 states, 42026 states have (on average 1.6504544805596535) internal successors, (69362), 42290 states have internal predecessors, (69362), 13768 states have call successors, (13768), 412 states have call predecessors, (13768), 412 states have return successors, (13768), 13504 states have call predecessors, (13768), 13768 states have call successors, (13768) [2023-12-15 20:02:49,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56207 states to 56207 states and 96898 transitions. [2023-12-15 20:02:49,703 INFO L78 Accepts]: Start accepts. Automaton has 56207 states and 96898 transitions. Word has length 831 [2023-12-15 20:02:49,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:02:49,704 INFO L495 AbstractCegarLoop]: Abstraction has 56207 states and 96898 transitions. [2023-12-15 20:02:49,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 18.4375) internal successors, (295), 16 states have internal predecessors, (295), 4 states have call successors, (268), 3 states have call predecessors, (268), 5 states have return successors, (268), 4 states have call predecessors, (268), 4 states have call successors, (268) [2023-12-15 20:02:49,705 INFO L276 IsEmpty]: Start isEmpty. Operand 56207 states and 96898 transitions. [2023-12-15 20:02:49,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 832 [2023-12-15 20:02:49,731 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:02:49,732 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:02:49,744 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 20:02:49,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 20:02:49,942 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:02:49,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:02:49,942 INFO L85 PathProgramCache]: Analyzing trace with hash -230191552, now seen corresponding path program 1 times [2023-12-15 20:02:49,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:02:49,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395714614] [2023-12-15 20:02:49,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:49,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:02:49,995 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:02:49,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1033736973] [2023-12-15 20:02:49,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:02:49,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:02:49,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:02:49,997 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:02:50,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-15 20:02:50,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:02:50,474 INFO L262 TraceCheckSpWp]: Trace formula consists of 1853 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 20:02:50,482 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:02:51,245 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35644 trivial. 0 not checked. [2023-12-15 20:02:51,245 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:02:51,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:02:51,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395714614] [2023-12-15 20:02:51,245 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:02:51,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033736973] [2023-12-15 20:02:51,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033736973] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:02:51,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:02:51,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:02:51,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092399869] [2023-12-15 20:02:51,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:02:51,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 20:02:51,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:02:51,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 20:02:51,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:02:51,247 INFO L87 Difference]: Start difference. First operand 56207 states and 96898 transitions. Second operand has 5 states, 5 states have (on average 32.8) internal successors, (164), 4 states have internal predecessors, (164), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-12-15 20:03:03,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:03:03,497 INFO L93 Difference]: Finished difference Result 224921 states and 387797 transitions. [2023-12-15 20:03:03,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 20:03:03,498 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 4 states have internal predecessors, (164), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) Word has length 831 [2023-12-15 20:03:03,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:03:03,973 INFO L225 Difference]: With dead ends: 224921 [2023-12-15 20:03:03,973 INFO L226 Difference]: Without dead ends: 168715 [2023-12-15 20:03:04,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 830 GetRequests, 827 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:03:04,088 INFO L413 NwaCegarLoop]: 634 mSDtfsCounter, 1182 mSDsluCounter, 1328 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 1962 SdHoareTripleChecker+Invalid, 620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 20:03:04,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1182 Valid, 1962 Invalid, 620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 615 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 20:03:04,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168715 states. Received shutdown request... [2023-12-15 20:03:05,885 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 20:03:05,892 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 20:03:05,892 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 20:03:05,894 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-15 20:03:06,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 20:03:06,094 WARN L619 AbstractCegarLoop]: Verification canceled: while executing MinimizeSevpa. [2023-12-15 20:03:06,098 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:03:06,099 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 20:03:06,100 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 08:03:06 BoogieIcfgContainer [2023-12-15 20:03:06,100 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 20:03:06,101 INFO L158 Benchmark]: Toolchain (without parser) took 62461.42ms. Allocated memory was 373.3MB in the beginning and 3.4GB in the end (delta: 3.0GB). Free memory was 315.5MB in the beginning and 1.9GB in the end (delta: -1.6GB). Peak memory consumption was 2.7GB. Max. memory is 8.0GB. [2023-12-15 20:03:06,101 INFO L158 Benchmark]: CDTParser took 0.50ms. Allocated memory is still 205.5MB. Free memory is still 151.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 20:03:06,101 INFO L158 Benchmark]: CACSL2BoogieTranslator took 417.89ms. Allocated memory is still 373.3MB. Free memory was 315.5MB in the beginning and 283.0MB in the end (delta: 32.5MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-15 20:03:06,101 INFO L158 Benchmark]: Boogie Procedure Inliner took 92.18ms. Allocated memory is still 373.3MB. Free memory was 282.5MB in the beginning and 267.8MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-12-15 20:03:06,101 INFO L158 Benchmark]: Boogie Preprocessor took 116.97ms. Allocated memory is still 373.3MB. Free memory was 267.8MB in the beginning and 252.0MB in the end (delta: 15.9MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-15 20:03:06,101 INFO L158 Benchmark]: RCFGBuilder took 1056.38ms. Allocated memory is still 373.3MB. Free memory was 252.0MB in the beginning and 243.8MB in the end (delta: 8.1MB). Peak memory consumption was 29.2MB. Max. memory is 8.0GB. [2023-12-15 20:03:06,102 INFO L158 Benchmark]: TraceAbstraction took 60773.99ms. Allocated memory was 373.3MB in the beginning and 3.4GB in the end (delta: 3.0GB). Free memory was 243.3MB in the beginning and 1.9GB in the end (delta: -1.7GB). Peak memory consumption was 2.6GB. Max. memory is 8.0GB. [2023-12-15 20:03:06,102 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.50ms. Allocated memory is still 205.5MB. Free memory is still 151.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 417.89ms. Allocated memory is still 373.3MB. Free memory was 315.5MB in the beginning and 283.0MB in the end (delta: 32.5MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 92.18ms. Allocated memory is still 373.3MB. Free memory was 282.5MB in the beginning and 267.8MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 116.97ms. Allocated memory is still 373.3MB. Free memory was 267.8MB in the beginning and 252.0MB in the end (delta: 15.9MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * RCFGBuilder took 1056.38ms. Allocated memory is still 373.3MB. Free memory was 252.0MB in the beginning and 243.8MB in the end (delta: 8.1MB). Peak memory consumption was 29.2MB. Max. memory is 8.0GB. * TraceAbstraction took 60773.99ms. Allocated memory was 373.3MB in the beginning and 3.4GB in the end (delta: 3.0GB). Free memory was 243.3MB in the beginning and 1.9GB in the end (delta: -1.7GB). Peak memory consumption was 2.6GB. 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 executing MinimizeSevpa. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 376 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 60.7s, OverallIterations: 11, TraceHistogramMax: 134, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 32.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 15520 SdHoareTripleChecker+Valid, 11.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 14821 mSDsluCounter, 25035 SdHoareTripleChecker+Invalid, 9.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16625 mSDsCounter, 4296 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10117 IncrementalHoareTripleChecker+Invalid, 14413 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4296 mSolverCounterUnsat, 8410 mSDtfsCounter, 10117 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 12547 GetRequests, 12414 SyntacticMatches, 5 SemanticMatches, 128 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1710 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=56207occurred in iteration=10, InterpolantAutomatonStates: 138, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 10.8s AutomataMinimizationTime, 11 MinimizatonAttempts, 30947 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 9.3s InterpolantComputationTime, 9962 NumberOfCodeBlocks, 9962 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 12443 ConstructedInterpolants, 0 QuantifiedInterpolants, 32763 SizeOfPredicates, 25 NumberOfNonLiveVariables, 20395 ConjunctsInSsa, 54 ConjunctsInUnsatCore, 15 InterpolantComputations, 7 PerfectInterpolantSequences, 533958/534660 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