/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-48.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 07:41:53,167 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 07:41:53,245 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-19 07:41:53,253 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 07:41:53,254 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 07:41:53,283 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 07:41:53,284 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 07:41:53,284 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 07:41:53,285 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 07:41:53,288 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 07:41:53,288 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 07:41:53,289 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 07:41:53,289 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 07:41:53,290 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 07:41:53,291 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 07:41:53,291 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 07:41:53,291 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 07:41:53,291 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 07:41:53,292 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 07:41:53,292 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 07:41:53,292 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 07:41:53,296 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 07:41:53,296 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 07:41:53,296 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 07:41:53,297 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 07:41:53,297 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 07:41:53,297 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 07:41:53,297 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 07:41:53,298 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 07:41:53,298 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 07:41:53,299 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 07:41:53,299 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 07:41:53,299 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:41:53,300 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 07:41:53,300 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 07:41:53,300 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 07:41:53,300 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 07:41:53,300 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 07:41:53,300 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 07:41:53,301 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 07:41:53,301 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 07:41:53,301 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 07:41:53,301 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 07:41:53,301 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-19 07:41:53,546 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 07:41:53,572 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 07:41:53,574 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 07:41:53,575 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 07:41:53,575 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 07:41:53,576 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-48.i [2023-12-19 07:41:54,852 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 07:41:55,129 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 07:41:55,130 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-48.i [2023-12-19 07:41:55,147 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a93c04128/cfab3e036f04428397464bd0dadb8c63/FLAG5d0d509b6 [2023-12-19 07:41:55,159 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a93c04128/cfab3e036f04428397464bd0dadb8c63 [2023-12-19 07:41:55,161 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 07:41:55,162 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 07:41:55,163 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 07:41:55,167 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 07:41:55,172 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 07:41:55,173 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:41:55" (1/1) ... [2023-12-19 07:41:55,174 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66d9dc77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:41:55, skipping insertion in model container [2023-12-19 07:41:55,174 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:41:55" (1/1) ... [2023-12-19 07:41:55,235 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 07:41:55,393 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-48.i[916,929] [2023-12-19 07:41:55,565 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:41:55,583 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 07:41:55,598 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-48.i[916,929] [2023-12-19 07:41:55,688 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:41:55,733 INFO L206 MainTranslator]: Completed translation [2023-12-19 07:41:55,734 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:41:55 WrapperNode [2023-12-19 07:41:55,734 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 07:41:55,736 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 07:41:55,737 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 07:41:55,737 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 07:41:55,745 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:41:55" (1/1) ... [2023-12-19 07:41:55,794 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:41:55" (1/1) ... [2023-12-19 07:41:55,929 INFO L138 Inliner]: procedures = 26, calls = 123, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 866 [2023-12-19 07:41:55,930 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 07:41:55,931 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 07:41:55,931 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 07:41:55,931 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 07:41:55,942 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:41:55" (1/1) ... [2023-12-19 07:41:55,942 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:41:55" (1/1) ... [2023-12-19 07:41:55,964 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:41:55" (1/1) ... [2023-12-19 07:41:56,008 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-19 07:41:56,009 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:41:55" (1/1) ... [2023-12-19 07:41:56,009 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:41:55" (1/1) ... [2023-12-19 07:41:56,037 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:41:55" (1/1) ... [2023-12-19 07:41:56,044 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:41:55" (1/1) ... [2023-12-19 07:41:56,053 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:41:55" (1/1) ... [2023-12-19 07:41:56,062 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:41:55" (1/1) ... [2023-12-19 07:41:56,078 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 07:41:56,080 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 07:41:56,080 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 07:41:56,080 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 07:41:56,081 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:41:55" (1/1) ... [2023-12-19 07:41:56,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:41:56,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:41:56,118 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-19 07:41:56,124 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-19 07:41:56,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 07:41:56,142 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 07:41:56,142 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 07:41:56,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 07:41:56,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 07:41:56,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 07:41:56,267 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 07:41:56,269 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 07:41:57,357 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 07:41:57,432 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 07:41:57,432 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 07:41:57,433 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:41:57 BoogieIcfgContainer [2023-12-19 07:41:57,433 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 07:41:57,435 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 07:41:57,435 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 07:41:57,438 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 07:41:57,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 07:41:55" (1/3) ... [2023-12-19 07:41:57,439 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76c91ae3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:41:57, skipping insertion in model container [2023-12-19 07:41:57,440 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:41:55" (2/3) ... [2023-12-19 07:41:57,440 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76c91ae3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:41:57, skipping insertion in model container [2023-12-19 07:41:57,440 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:41:57" (3/3) ... [2023-12-19 07:41:57,441 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-48.i [2023-12-19 07:41:57,458 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 07:41:57,459 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 07:41:57,513 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 07:41:57,522 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;@13613ecb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 07:41:57,522 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 07:41:57,531 INFO L276 IsEmpty]: Start isEmpty. Operand has 334 states, 221 states have (on average 1.6380090497737556) internal successors, (362), 222 states have internal predecessors, (362), 110 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2023-12-19 07:41:57,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2023-12-19 07:41:57,601 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:41:57,603 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:57,604 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:41:57,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:41:57,612 INFO L85 PathProgramCache]: Analyzing trace with hash 644854222, now seen corresponding path program 1 times [2023-12-19 07:41:57,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:41:57,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423904632] [2023-12-19 07:41:57,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:57,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:41:57,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:41:58,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:41:58,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423904632] [2023-12-19 07:41:58,048 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 07:41:58,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [790155330] [2023-12-19 07:41:58,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:58,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:41:58,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:41:58,052 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-19 07:41:58,073 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-19 07:41:58,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:41:58,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 1581 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 07:41:58,560 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:41:58,669 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 218 proven. 0 refuted. 0 times theorem prover too weak. 23762 trivial. 0 not checked. [2023-12-19 07:41:58,670 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:41:58,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [790155330] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:41:58,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:41:58,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:41:58,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537850777] [2023-12-19 07:41:58,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:41:58,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 07:41:58,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:41:58,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 07:41:58,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 07:41:58,726 INFO L87 Difference]: Start difference. First operand has 334 states, 221 states have (on average 1.6380090497737556) internal successors, (362), 222 states have internal predecessors, (362), 110 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 2 states have call successors, (110) [2023-12-19 07:41:58,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:41:58,831 INFO L93 Difference]: Finished difference Result 664 states and 1270 transitions. [2023-12-19 07:41:58,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 07:41:58,835 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 2 states have call successors, (110) Word has length 700 [2023-12-19 07:41:58,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:41:58,846 INFO L225 Difference]: With dead ends: 664 [2023-12-19 07:41:58,847 INFO L226 Difference]: Without dead ends: 331 [2023-12-19 07:41:58,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 699 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-19 07:41:58,864 INFO L413 NwaCegarLoop]: 569 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, 569 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-19 07:41:58,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 569 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:41:58,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2023-12-19 07:41:58,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 331. [2023-12-19 07:41:58,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 219 states have (on average 1.6073059360730593) internal successors, (352), 219 states have internal predecessors, (352), 110 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2023-12-19 07:41:58,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 572 transitions. [2023-12-19 07:41:58,981 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 572 transitions. Word has length 700 [2023-12-19 07:41:58,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:41:58,983 INFO L495 AbstractCegarLoop]: Abstraction has 331 states and 572 transitions. [2023-12-19 07:41:58,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 2 states have call successors, (110) [2023-12-19 07:41:58,984 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 572 transitions. [2023-12-19 07:41:59,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2023-12-19 07:41:59,001 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:41:59,002 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:59,016 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-19 07:41:59,215 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-19 07:41:59,216 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:41:59,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:41:59,217 INFO L85 PathProgramCache]: Analyzing trace with hash -441733660, now seen corresponding path program 1 times [2023-12-19 07:41:59,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:41:59,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107569733] [2023-12-19 07:41:59,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:59,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:41:59,384 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:41:59,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1548120679] [2023-12-19 07:41:59,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:59,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:41:59,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:41:59,390 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-19 07:41:59,413 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-19 07:41:59,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:41:59,822 INFO L262 TraceCheckSpWp]: Trace formula consists of 1581 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:41:59,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:42:00,691 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23980 trivial. 0 not checked. [2023-12-19 07:42:00,692 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:42:00,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:42:00,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107569733] [2023-12-19 07:42:00,692 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:42:00,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548120679] [2023-12-19 07:42:00,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1548120679] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:42:00,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:42:00,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:42:00,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740710195] [2023-12-19 07:42:00,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:42:00,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:42:00,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:42:00,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:42:00,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:42:00,699 INFO L87 Difference]: Start difference. First operand 331 states and 572 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:00,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:42:00,800 INFO L93 Difference]: Finished difference Result 991 states and 1714 transitions. [2023-12-19 07:42:00,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:42:00,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) Word has length 700 [2023-12-19 07:42:00,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:42:00,814 INFO L225 Difference]: With dead ends: 991 [2023-12-19 07:42:00,814 INFO L226 Difference]: Without dead ends: 661 [2023-12-19 07:42:00,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 698 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-19 07:42:00,818 INFO L413 NwaCegarLoop]: 706 mSDtfsCounter, 239 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 1265 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:42:00,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 1265 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:42:00,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 661 states. [2023-12-19 07:42:00,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 661 to 659. [2023-12-19 07:42:00,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 659 states, 436 states have (on average 1.6077981651376148) internal successors, (701), 436 states have internal predecessors, (701), 220 states have call successors, (220), 2 states have call predecessors, (220), 2 states have return successors, (220), 220 states have call predecessors, (220), 220 states have call successors, (220) [2023-12-19 07:42:00,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 659 states and 1141 transitions. [2023-12-19 07:42:00,931 INFO L78 Accepts]: Start accepts. Automaton has 659 states and 1141 transitions. Word has length 700 [2023-12-19 07:42:00,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:42:00,934 INFO L495 AbstractCegarLoop]: Abstraction has 659 states and 1141 transitions. [2023-12-19 07:42:00,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:00,934 INFO L276 IsEmpty]: Start isEmpty. Operand 659 states and 1141 transitions. [2023-12-19 07:42:00,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2023-12-19 07:42:00,943 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:42:00,961 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:42:00,975 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-19 07:42:01,161 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-19 07:42:01,162 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:42:01,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:42:01,163 INFO L85 PathProgramCache]: Analyzing trace with hash 821958585, now seen corresponding path program 1 times [2023-12-19 07:42:01,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:42:01,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315459502] [2023-12-19 07:42:01,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:01,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:42:01,241 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:42:01,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1190446216] [2023-12-19 07:42:01,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:01,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:42:01,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:42:01,243 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-19 07:42:01,250 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-19 07:42:01,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:42:01,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:42:01,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:42:01,727 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23980 trivial. 0 not checked. [2023-12-19 07:42:01,728 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:42:01,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:42:01,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315459502] [2023-12-19 07:42:01,729 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:42:01,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1190446216] [2023-12-19 07:42:01,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1190446216] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:42:01,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:42:01,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:42:01,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167716914] [2023-12-19 07:42:01,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:42:01,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:42:01,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:42:01,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:42:01,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:42:01,733 INFO L87 Difference]: Start difference. First operand 659 states and 1141 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:01,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:42:01,831 INFO L93 Difference]: Finished difference Result 1957 states and 3387 transitions. [2023-12-19 07:42:01,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:42:01,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) Word has length 700 [2023-12-19 07:42:01,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:42:01,844 INFO L225 Difference]: With dead ends: 1957 [2023-12-19 07:42:01,844 INFO L226 Difference]: Without dead ends: 1299 [2023-12-19 07:42:01,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 698 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-19 07:42:01,850 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 539 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 539 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:42:01,850 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [539 Valid, 1122 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:42:01,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1299 states. [2023-12-19 07:42:02,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1299 to 1297. [2023-12-19 07:42:02,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1297 states, 852 states have (on average 1.596244131455399) internal successors, (1360), 852 states have internal predecessors, (1360), 440 states have call successors, (440), 4 states have call predecessors, (440), 4 states have return successors, (440), 440 states have call predecessors, (440), 440 states have call successors, (440) [2023-12-19 07:42:02,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1297 states to 1297 states and 2240 transitions. [2023-12-19 07:42:02,013 INFO L78 Accepts]: Start accepts. Automaton has 1297 states and 2240 transitions. Word has length 700 [2023-12-19 07:42:02,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:42:02,014 INFO L495 AbstractCegarLoop]: Abstraction has 1297 states and 2240 transitions. [2023-12-19 07:42:02,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:02,014 INFO L276 IsEmpty]: Start isEmpty. Operand 1297 states and 2240 transitions. [2023-12-19 07:42:02,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2023-12-19 07:42:02,021 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:42:02,021 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:42:02,033 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-19 07:42:02,233 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-19 07:42:02,234 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:42:02,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:42:02,235 INFO L85 PathProgramCache]: Analyzing trace with hash -306285379, now seen corresponding path program 1 times [2023-12-19 07:42:02,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:42:02,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462615568] [2023-12-19 07:42:02,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:02,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:42:02,314 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:42:02,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [893685297] [2023-12-19 07:42:02,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:02,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:42:02,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:42:02,316 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-19 07:42:02,336 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-19 07:42:02,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:42:02,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:42:02,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:42:02,771 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23980 trivial. 0 not checked. [2023-12-19 07:42:02,772 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:42:02,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:42:02,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462615568] [2023-12-19 07:42:02,772 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:42:02,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [893685297] [2023-12-19 07:42:02,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [893685297] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:42:02,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:42:02,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:42:02,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464432261] [2023-12-19 07:42:02,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:42:02,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:42:02,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:42:02,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:42:02,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:42:02,775 INFO L87 Difference]: Start difference. First operand 1297 states and 2240 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:02,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:42:02,885 INFO L93 Difference]: Finished difference Result 3349 states and 5822 transitions. [2023-12-19 07:42:02,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:42:02,886 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) Word has length 700 [2023-12-19 07:42:02,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:42:02,898 INFO L225 Difference]: With dead ends: 3349 [2023-12-19 07:42:02,898 INFO L226 Difference]: Without dead ends: 2053 [2023-12-19 07:42:02,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 698 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-19 07:42:02,907 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 324 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 1121 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:42:02,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 1121 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:42:02,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2053 states. [2023-12-19 07:42:03,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2053 to 2046. [2023-12-19 07:42:03,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2046 states, 1433 states have (on average 1.6461967899511514) internal successors, (2359), 1437 states have internal predecessors, (2359), 604 states have call successors, (604), 8 states have call predecessors, (604), 8 states have return successors, (604), 600 states have call predecessors, (604), 604 states have call successors, (604) [2023-12-19 07:42:03,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2046 states to 2046 states and 3567 transitions. [2023-12-19 07:42:03,188 INFO L78 Accepts]: Start accepts. Automaton has 2046 states and 3567 transitions. Word has length 700 [2023-12-19 07:42:03,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:42:03,189 INFO L495 AbstractCegarLoop]: Abstraction has 2046 states and 3567 transitions. [2023-12-19 07:42:03,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:03,190 INFO L276 IsEmpty]: Start isEmpty. Operand 2046 states and 3567 transitions. [2023-12-19 07:42:03,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2023-12-19 07:42:03,197 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:42:03,198 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:42:03,208 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-19 07:42:03,407 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-19 07:42:03,408 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:42:03,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:42:03,408 INFO L85 PathProgramCache]: Analyzing trace with hash 954631871, now seen corresponding path program 1 times [2023-12-19 07:42:03,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:42:03,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015988897] [2023-12-19 07:42:03,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:03,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:42:03,472 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:42:03,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [879861884] [2023-12-19 07:42:03,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:03,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:42:03,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:42:03,475 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-19 07:42:03,492 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-19 07:42:03,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:42:03,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 1586 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:42:03,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:42:03,947 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23980 trivial. 0 not checked. [2023-12-19 07:42:03,947 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:42:03,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:42:03,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015988897] [2023-12-19 07:42:03,947 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:42:03,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879861884] [2023-12-19 07:42:03,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879861884] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:42:03,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:42:03,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:42:03,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844288090] [2023-12-19 07:42:03,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:42:03,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:42:03,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:42:03,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:42:03,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:42:03,959 INFO L87 Difference]: Start difference. First operand 2046 states and 3567 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:04,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:42:04,180 INFO L93 Difference]: Finished difference Result 5962 states and 10365 transitions. [2023-12-19 07:42:04,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:42:04,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) Word has length 700 [2023-12-19 07:42:04,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:42:04,206 INFO L225 Difference]: With dead ends: 5962 [2023-12-19 07:42:04,207 INFO L226 Difference]: Without dead ends: 3917 [2023-12-19 07:42:04,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 698 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-19 07:42:04,216 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 527 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 527 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:42:04,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [527 Valid, 1125 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:42:04,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3917 states. [2023-12-19 07:42:04,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3917 to 3903. [2023-12-19 07:42:04,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3903 states, 2678 states have (on average 1.6221060492905153) internal successors, (4344), 2686 states have internal predecessors, (4344), 1208 states have call successors, (1208), 16 states have call predecessors, (1208), 16 states have return successors, (1208), 1200 states have call predecessors, (1208), 1208 states have call successors, (1208) [2023-12-19 07:42:04,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3903 states to 3903 states and 6760 transitions. [2023-12-19 07:42:04,670 INFO L78 Accepts]: Start accepts. Automaton has 3903 states and 6760 transitions. Word has length 700 [2023-12-19 07:42:04,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:42:04,671 INFO L495 AbstractCegarLoop]: Abstraction has 3903 states and 6760 transitions. [2023-12-19 07:42:04,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:04,672 INFO L276 IsEmpty]: Start isEmpty. Operand 3903 states and 6760 transitions. [2023-12-19 07:42:04,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2023-12-19 07:42:04,681 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:42:04,682 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:42:04,691 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-19 07:42:04,891 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-19 07:42:04,891 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:42:04,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:42:04,892 INFO L85 PathProgramCache]: Analyzing trace with hash -66436483, now seen corresponding path program 1 times [2023-12-19 07:42:04,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:42:04,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063670603] [2023-12-19 07:42:04,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:04,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:42:04,962 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:42:04,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1834898980] [2023-12-19 07:42:04,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:04,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:42:04,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:42:04,964 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-19 07:42:04,984 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-19 07:42:05,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:42:05,364 INFO L262 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:42:05,375 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:42:05,416 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23980 trivial. 0 not checked. [2023-12-19 07:42:05,416 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:42:05,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:42:05,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063670603] [2023-12-19 07:42:05,417 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:42:05,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834898980] [2023-12-19 07:42:05,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834898980] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:42:05,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:42:05,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:42:05,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628819584] [2023-12-19 07:42:05,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:42:05,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:42:05,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:42:05,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:42:05,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:42:05,421 INFO L87 Difference]: Start difference. First operand 3903 states and 6760 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:05,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:42:05,633 INFO L93 Difference]: Finished difference Result 8031 states and 13888 transitions. [2023-12-19 07:42:05,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:42:05,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) Word has length 700 [2023-12-19 07:42:05,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:42:05,657 INFO L225 Difference]: With dead ends: 8031 [2023-12-19 07:42:05,657 INFO L226 Difference]: Without dead ends: 4129 [2023-12-19 07:42:05,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 698 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-19 07:42:05,671 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 16 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 1129 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:42:05,672 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 1129 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:42:05,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4129 states. [2023-12-19 07:42:06,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4129 to 4015. [2023-12-19 07:42:06,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4015 states, 2790 states have (on average 1.614336917562724) internal successors, (4504), 2798 states have internal predecessors, (4504), 1208 states have call successors, (1208), 16 states have call predecessors, (1208), 16 states have return successors, (1208), 1200 states have call predecessors, (1208), 1208 states have call successors, (1208) [2023-12-19 07:42:06,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4015 states to 4015 states and 6920 transitions. [2023-12-19 07:42:06,272 INFO L78 Accepts]: Start accepts. Automaton has 4015 states and 6920 transitions. Word has length 700 [2023-12-19 07:42:06,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:42:06,273 INFO L495 AbstractCegarLoop]: Abstraction has 4015 states and 6920 transitions. [2023-12-19 07:42:06,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:06,274 INFO L276 IsEmpty]: Start isEmpty. Operand 4015 states and 6920 transitions. [2023-12-19 07:42:06,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2023-12-19 07:42:06,283 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:42:06,283 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:42:06,298 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-19 07:42:06,496 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-19 07:42:06,497 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:42:06,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:42:06,498 INFO L85 PathProgramCache]: Analyzing trace with hash -64589441, now seen corresponding path program 1 times [2023-12-19 07:42:06,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:42:06,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739040108] [2023-12-19 07:42:06,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:06,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:42:06,565 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:42:06,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [722324706] [2023-12-19 07:42:06,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:06,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:42:06,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:42:06,567 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-19 07:42:06,580 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-19 07:42:06,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:42:06,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 1584 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:42:06,980 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:42:07,804 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23980 trivial. 0 not checked. [2023-12-19 07:42:07,804 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:42:07,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:42:07,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739040108] [2023-12-19 07:42:07,804 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:42:07,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [722324706] [2023-12-19 07:42:07,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [722324706] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:42:07,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:42:07,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:42:07,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063872071] [2023-12-19 07:42:07,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:42:07,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:42:07,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:42:07,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:42:07,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:42:07,808 INFO L87 Difference]: Start difference. First operand 4015 states and 6920 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:08,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:42:08,056 INFO L93 Difference]: Finished difference Result 12043 states and 20758 transitions. [2023-12-19 07:42:08,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:42:08,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) Word has length 700 [2023-12-19 07:42:08,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:42:08,105 INFO L225 Difference]: With dead ends: 12043 [2023-12-19 07:42:08,105 INFO L226 Difference]: Without dead ends: 8029 [2023-12-19 07:42:08,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 698 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-19 07:42:08,127 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 200 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 1131 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:42:08,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 1131 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:42:08,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8029 states. [2023-12-19 07:42:08,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8029 to 8027. [2023-12-19 07:42:08,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8027 states, 5578 states have (on average 1.608820365722481) internal successors, (8974), 5594 states have internal predecessors, (8974), 2416 states have call successors, (2416), 32 states have call predecessors, (2416), 32 states have return successors, (2416), 2400 states have call predecessors, (2416), 2416 states have call successors, (2416) [2023-12-19 07:42:09,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8027 states to 8027 states and 13806 transitions. [2023-12-19 07:42:09,017 INFO L78 Accepts]: Start accepts. Automaton has 8027 states and 13806 transitions. Word has length 700 [2023-12-19 07:42:09,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:42:09,018 INFO L495 AbstractCegarLoop]: Abstraction has 8027 states and 13806 transitions. [2023-12-19 07:42:09,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:09,018 INFO L276 IsEmpty]: Start isEmpty. Operand 8027 states and 13806 transitions. [2023-12-19 07:42:09,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 702 [2023-12-19 07:42:09,028 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:42:09,028 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:42:09,039 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-19 07:42:09,238 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-19 07:42:09,239 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:42:09,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:42:09,240 INFO L85 PathProgramCache]: Analyzing trace with hash -2007725407, now seen corresponding path program 1 times [2023-12-19 07:42:09,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:42:09,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064427869] [2023-12-19 07:42:09,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:09,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:42:09,314 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:42:09,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1154435182] [2023-12-19 07:42:09,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:09,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:42:09,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:42:09,316 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-19 07:42:09,325 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-19 07:42:09,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:42:09,730 INFO L262 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 07:42:09,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:42:10,489 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23980 trivial. 0 not checked. [2023-12-19 07:42:10,489 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:42:10,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:42:10,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064427869] [2023-12-19 07:42:10,489 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:42:10,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1154435182] [2023-12-19 07:42:10,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1154435182] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:42:10,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:42:10,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:42:10,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491923561] [2023-12-19 07:42:10,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:42:10,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:42:10,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:42:10,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:42:10,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:42:10,492 INFO L87 Difference]: Start difference. First operand 8027 states and 13806 transitions. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:11,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:42:11,802 INFO L93 Difference]: Finished difference Result 30113 states and 51625 transitions. [2023-12-19 07:42:11,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:42:11,802 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) Word has length 701 [2023-12-19 07:42:11,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:42:11,893 INFO L225 Difference]: With dead ends: 30113 [2023-12-19 07:42:11,893 INFO L226 Difference]: Without dead ends: 22087 [2023-12-19 07:42:11,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 700 GetRequests, 698 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-19 07:42:11,931 INFO L413 NwaCegarLoop]: 671 mSDtfsCounter, 625 mSDsluCounter, 895 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 1566 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:42:11,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 1566 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:42:11,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22087 states. [2023-12-19 07:42:14,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22087 to 22003. [2023-12-19 07:42:14,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22003 states, 14962 states have (on average 1.5876219756717016) internal successors, (23754), 15026 states have internal predecessors, (23754), 6944 states have call successors, (6944), 96 states have call predecessors, (6944), 96 states have return successors, (6944), 6880 states have call predecessors, (6944), 6944 states have call successors, (6944) [2023-12-19 07:42:14,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22003 states to 22003 states and 37642 transitions. [2023-12-19 07:42:14,443 INFO L78 Accepts]: Start accepts. Automaton has 22003 states and 37642 transitions. Word has length 701 [2023-12-19 07:42:14,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:42:14,444 INFO L495 AbstractCegarLoop]: Abstraction has 22003 states and 37642 transitions. [2023-12-19 07:42:14,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:14,444 INFO L276 IsEmpty]: Start isEmpty. Operand 22003 states and 37642 transitions. [2023-12-19 07:42:14,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 702 [2023-12-19 07:42:14,458 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:42:14,458 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:42:14,471 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-19 07:42:14,670 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-19 07:42:14,671 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:42:14,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:42:14,671 INFO L85 PathProgramCache]: Analyzing trace with hash 237854047, now seen corresponding path program 1 times [2023-12-19 07:42:14,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:42:14,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168539651] [2023-12-19 07:42:14,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:14,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:42:14,737 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:42:14,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [349394939] [2023-12-19 07:42:14,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:14,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:42:14,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:42:14,739 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-19 07:42:14,755 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-19 07:42:15,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:42:15,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:42:15,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:42:17,036 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23980 trivial. 0 not checked. [2023-12-19 07:42:17,036 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:42:17,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:42:17,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168539651] [2023-12-19 07:42:17,036 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:42:17,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349394939] [2023-12-19 07:42:17,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349394939] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:42:17,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:42:17,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:42:17,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191773805] [2023-12-19 07:42:17,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:42:17,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:42:17,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:42:17,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:42:17,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:42:17,039 INFO L87 Difference]: Start difference. First operand 22003 states and 37642 transitions. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:19,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:42:19,233 INFO L93 Difference]: Finished difference Result 71509 states and 122245 transitions. [2023-12-19 07:42:19,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:42:19,233 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) Word has length 701 [2023-12-19 07:42:19,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:42:19,470 INFO L225 Difference]: With dead ends: 71509 [2023-12-19 07:42:19,470 INFO L226 Difference]: Without dead ends: 49507 [2023-12-19 07:42:19,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 700 GetRequests, 698 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-19 07:42:19,740 INFO L413 NwaCegarLoop]: 564 mSDtfsCounter, 961 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:42:19,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 1458 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:42:19,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49507 states. [2023-12-19 07:42:23,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49507 to 43811. [2023-12-19 07:42:23,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43811 states, 29730 states have (on average 1.5785401950891356) internal successors, (46930), 29858 states have internal predecessors, (46930), 13888 states have call successors, (13888), 192 states have call predecessors, (13888), 192 states have return successors, (13888), 13760 states have call predecessors, (13888), 13888 states have call successors, (13888) [2023-12-19 07:42:24,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43811 states to 43811 states and 74706 transitions. [2023-12-19 07:42:24,146 INFO L78 Accepts]: Start accepts. Automaton has 43811 states and 74706 transitions. Word has length 701 [2023-12-19 07:42:24,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:42:24,147 INFO L495 AbstractCegarLoop]: Abstraction has 43811 states and 74706 transitions. [2023-12-19 07:42:24,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:24,148 INFO L276 IsEmpty]: Start isEmpty. Operand 43811 states and 74706 transitions. [2023-12-19 07:42:24,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 702 [2023-12-19 07:42:24,171 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:42:24,172 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:42:24,188 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-19 07:42:24,385 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-19 07:42:24,386 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:42:24,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:42:24,387 INFO L85 PathProgramCache]: Analyzing trace with hash -783214307, now seen corresponding path program 1 times [2023-12-19 07:42:24,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:42:24,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111697498] [2023-12-19 07:42:24,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:24,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:42:24,445 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:42:24,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [889152754] [2023-12-19 07:42:24,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:24,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:42:24,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:42:24,447 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-19 07:42:24,468 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-19 07:42:24,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:42:24,868 INFO L262 TraceCheckSpWp]: Trace formula consists of 1586 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:42:24,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:42:25,743 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 10977 proven. 213 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2023-12-19 07:42:25,744 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:42:26,332 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 114 proven. 213 refuted. 0 times theorem prover too weak. 23653 trivial. 0 not checked. [2023-12-19 07:42:26,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:42:26,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111697498] [2023-12-19 07:42:26,333 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:42:26,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889152754] [2023-12-19 07:42:26,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889152754] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:42:26,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:42:26,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:42:26,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221961405] [2023-12-19 07:42:26,334 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:42:26,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:42:26,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:42:26,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:42:26,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:42:26,336 INFO L87 Difference]: Start difference. First operand 43811 states and 74706 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (181), 2 states have call predecessors, (181), 4 states have return successors, (182), 2 states have call predecessors, (182), 2 states have call successors, (182) [2023-12-19 07:42:28,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:42:28,950 INFO L93 Difference]: Finished difference Result 88869 states and 150211 transitions. [2023-12-19 07:42:28,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:42:28,957 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (181), 2 states have call predecessors, (181), 4 states have return successors, (182), 2 states have call predecessors, (182), 2 states have call successors, (182) Word has length 701 [2023-12-19 07:42:28,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:42:29,157 INFO L225 Difference]: With dead ends: 88869 [2023-12-19 07:42:29,158 INFO L226 Difference]: Without dead ends: 45059 [2023-12-19 07:42:29,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1404 GetRequests, 1394 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-19 07:42:29,271 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 581 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 07:42:29,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 1099 Invalid, 665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 07:42:29,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45059 states. [2023-12-19 07:42:33,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45059 to 44291. [2023-12-19 07:42:33,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44291 states, 30018 states have (on average 1.544739822773003) internal successors, (46370), 30146 states have internal predecessors, (46370), 13888 states have call successors, (13888), 384 states have call predecessors, (13888), 384 states have return successors, (13888), 13760 states have call predecessors, (13888), 13888 states have call successors, (13888) [2023-12-19 07:42:33,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44291 states to 44291 states and 74146 transitions. [2023-12-19 07:42:33,662 INFO L78 Accepts]: Start accepts. Automaton has 44291 states and 74146 transitions. Word has length 701 [2023-12-19 07:42:33,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:42:33,663 INFO L495 AbstractCegarLoop]: Abstraction has 44291 states and 74146 transitions. [2023-12-19 07:42:33,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (181), 2 states have call predecessors, (181), 4 states have return successors, (182), 2 states have call predecessors, (182), 2 states have call successors, (182) [2023-12-19 07:42:33,664 INFO L276 IsEmpty]: Start isEmpty. Operand 44291 states and 74146 transitions. [2023-12-19 07:42:33,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 702 [2023-12-19 07:42:33,681 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:42:33,681 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:42:33,695 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-19 07:42:33,892 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-19 07:42:33,893 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:42:33,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:42:33,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1502378207, now seen corresponding path program 1 times [2023-12-19 07:42:33,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:42:33,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124068125] [2023-12-19 07:42:33,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:33,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:42:33,960 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:42:33,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [599678096] [2023-12-19 07:42:33,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:33,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:42:33,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:42:33,962 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-19 07:42:33,981 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-19 07:42:34,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:42:34,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 1586 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 07:42:34,401 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:42:35,142 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23980 trivial. 0 not checked. [2023-12-19 07:42:35,142 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:42:35,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:42:35,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124068125] [2023-12-19 07:42:35,142 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:42:35,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [599678096] [2023-12-19 07:42:35,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [599678096] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:42:35,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:42:35,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 07:42:35,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475945130] [2023-12-19 07:42:35,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:42:35,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 07:42:35,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:42:35,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 07:42:35,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-19 07:42:35,145 INFO L87 Difference]: Start difference. First operand 44291 states and 74146 transitions. Second operand has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:39,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:42:39,731 INFO L93 Difference]: Finished difference Result 126701 states and 212599 transitions. [2023-12-19 07:42:39,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 07:42:39,732 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) Word has length 701 [2023-12-19 07:42:39,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:42:40,046 INFO L225 Difference]: With dead ends: 126701 [2023-12-19 07:42:40,046 INFO L226 Difference]: Without dead ends: 82411 [2023-12-19 07:42:40,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 703 GetRequests, 696 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-12-19 07:42:40,187 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 1966 mSDsluCounter, 2195 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 503 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1966 SdHoareTripleChecker+Valid, 2819 SdHoareTripleChecker+Invalid, 1440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 503 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:42:40,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1966 Valid, 2819 Invalid, 1440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [503 Valid, 937 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-19 07:42:40,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82411 states. [2023-12-19 07:42:45,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82411 to 81987. [2023-12-19 07:42:45,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81987 states, 58082 states have (on average 1.565820736200544) internal successors, (90946), 58370 states have internal predecessors, (90946), 23232 states have call successors, (23232), 672 states have call predecessors, (23232), 672 states have return successors, (23232), 22944 states have call predecessors, (23232), 23232 states have call successors, (23232) [2023-12-19 07:42:45,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81987 states to 81987 states and 137410 transitions. [2023-12-19 07:42:45,884 INFO L78 Accepts]: Start accepts. Automaton has 81987 states and 137410 transitions. Word has length 701 [2023-12-19 07:42:45,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:42:45,885 INFO L495 AbstractCegarLoop]: Abstraction has 81987 states and 137410 transitions. [2023-12-19 07:42:45,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:42:45,885 INFO L276 IsEmpty]: Start isEmpty. Operand 81987 states and 137410 transitions. [2023-12-19 07:42:45,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 702 [2023-12-19 07:42:45,912 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:42:45,913 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:42:45,923 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-19 07:42:46,123 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-19 07:42:46,124 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:42:46,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:42:46,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1193117533, now seen corresponding path program 1 times [2023-12-19 07:42:46,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:42:46,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254573603] [2023-12-19 07:42:46,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:46,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:42:46,181 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:42:46,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1882252401] [2023-12-19 07:42:46,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:46,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:42:46,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:42:46,183 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:42:46,207 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-19 07:42:46,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:42:46,654 INFO L262 TraceCheckSpWp]: Trace formula consists of 1586 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-19 07:42:46,668 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:42:48,079 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 12757 proven. 333 refuted. 0 times theorem prover too weak. 10890 trivial. 0 not checked. [2023-12-19 07:42:48,079 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:42:48,524 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 165 proven. 162 refuted. 0 times theorem prover too weak. 23653 trivial. 0 not checked. [2023-12-19 07:42:48,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:42:48,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254573603] [2023-12-19 07:42:48,524 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:42:48,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882252401] [2023-12-19 07:42:48,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882252401] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:42:48,524 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:42:48,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 11 [2023-12-19 07:42:48,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540415405] [2023-12-19 07:42:48,525 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:42:48,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-19 07:42:48,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:42:48,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-19 07:42:48,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-19 07:42:48,528 INFO L87 Difference]: Start difference. First operand 81987 states and 137410 transitions. Second operand has 11 states, 11 states have (on average 19.90909090909091) internal successors, (219), 11 states have internal predecessors, (219), 4 states have call successors, (168), 3 states have call predecessors, (168), 6 states have return successors, (169), 4 states have call predecessors, (169), 4 states have call successors, (169) [2023-12-19 07:42:51,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:42:51,975 INFO L93 Difference]: Finished difference Result 124685 states and 207443 transitions. [2023-12-19 07:42:51,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-19 07:42:51,976 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 19.90909090909091) internal successors, (219), 11 states have internal predecessors, (219), 4 states have call successors, (168), 3 states have call predecessors, (168), 6 states have return successors, (169), 4 states have call predecessors, (169), 4 states have call successors, (169) Word has length 701 [2023-12-19 07:42:51,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:42:52,135 INFO L225 Difference]: With dead ends: 124685 [2023-12-19 07:42:52,136 INFO L226 Difference]: Without dead ends: 42699 [2023-12-19 07:42:52,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1411 GetRequests, 1391 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=155, Invalid=307, Unknown=0, NotChecked=0, Total=462 [2023-12-19 07:42:52,318 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 361 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 1339 SdHoareTripleChecker+Invalid, 957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-19 07:42:52,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [413 Valid, 1339 Invalid, 957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-19 07:42:52,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42699 states. [2023-12-19 07:42:55,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42699 to 41739. [2023-12-19 07:42:55,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41739 states, 29570 states have (on average 1.5464998309097058) internal successors, (45730), 29714 states have internal predecessors, (45730), 11616 states have call successors, (11616), 552 states have call predecessors, (11616), 552 states have return successors, (11616), 11472 states have call predecessors, (11616), 11616 states have call successors, (11616) [2023-12-19 07:42:56,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41739 states to 41739 states and 68962 transitions. [2023-12-19 07:42:56,275 INFO L78 Accepts]: Start accepts. Automaton has 41739 states and 68962 transitions. Word has length 701 [2023-12-19 07:42:56,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:42:56,276 INFO L495 AbstractCegarLoop]: Abstraction has 41739 states and 68962 transitions. [2023-12-19 07:42:56,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 19.90909090909091) internal successors, (219), 11 states have internal predecessors, (219), 4 states have call successors, (168), 3 states have call predecessors, (168), 6 states have return successors, (169), 4 states have call predecessors, (169), 4 states have call successors, (169) [2023-12-19 07:42:56,276 INFO L276 IsEmpty]: Start isEmpty. Operand 41739 states and 68962 transitions. [2023-12-19 07:42:56,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 703 [2023-12-19 07:42:56,293 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:42:56,294 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:42:56,305 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-19 07:42:56,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-19 07:42:56,505 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:42:56,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:42:56,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1692638269, now seen corresponding path program 1 times [2023-12-19 07:42:56,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:42:56,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891103429] [2023-12-19 07:42:56,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:56,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:42:56,580 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:42:56,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1748602890] [2023-12-19 07:42:56,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:56,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:42:56,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:42:56,582 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:42:56,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-19 07:42:57,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:42:57,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 1586 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 07:42:57,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:42:57,570 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 8559 proven. 252 refuted. 0 times theorem prover too weak. 15169 trivial. 0 not checked. [2023-12-19 07:42:57,571 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:42:58,039 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 75 proven. 252 refuted. 0 times theorem prover too weak. 23653 trivial. 0 not checked. [2023-12-19 07:42:58,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:42:58,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891103429] [2023-12-19 07:42:58,040 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:42:58,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748602890] [2023-12-19 07:42:58,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748602890] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:42:58,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:42:58,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-19 07:42:58,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473545343] [2023-12-19 07:42:58,042 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:42:58,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 07:42:58,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:42:58,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 07:42:58,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-19 07:42:58,045 INFO L87 Difference]: Start difference. First operand 41739 states and 68962 transitions. Second operand has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 9 states have internal predecessors, (169), 2 states have call successors, (194), 2 states have call predecessors, (194), 4 states have return successors, (195), 2 states have call predecessors, (195), 2 states have call successors, (195) [2023-12-19 07:43:01,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:43:01,529 INFO L93 Difference]: Finished difference Result 77527 states and 126676 transitions. [2023-12-19 07:43:01,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 07:43:01,530 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 9 states have internal predecessors, (169), 2 states have call successors, (194), 2 states have call predecessors, (194), 4 states have return successors, (195), 2 states have call predecessors, (195), 2 states have call successors, (195) Word has length 702 [2023-12-19 07:43:01,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:43:01,627 INFO L225 Difference]: With dead ends: 77527 [2023-12-19 07:43:01,627 INFO L226 Difference]: Without dead ends: 35789 [2023-12-19 07:43:01,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1413 GetRequests, 1395 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-19 07:43:01,715 INFO L413 NwaCegarLoop]: 845 mSDtfsCounter, 1213 mSDsluCounter, 2084 mSDsCounter, 0 mSdLazyCounter, 1363 mSolverCounterSat, 330 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1239 SdHoareTripleChecker+Valid, 2929 SdHoareTripleChecker+Invalid, 1693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 330 IncrementalHoareTripleChecker+Valid, 1363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:43:01,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1239 Valid, 2929 Invalid, 1693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [330 Valid, 1363 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-19 07:43:01,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35789 states. [2023-12-19 07:43:04,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35789 to 24955. [2023-12-19 07:43:04,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24955 states, 17578 states have (on average 1.5393105017635682) internal successors, (27058), 17642 states have internal predecessors, (27058), 6944 states have call successors, (6944), 432 states have call predecessors, (6944), 432 states have return successors, (6944), 6880 states have call predecessors, (6944), 6944 states have call successors, (6944) [2023-12-19 07:43:04,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24955 states to 24955 states and 40946 transitions. [2023-12-19 07:43:04,346 INFO L78 Accepts]: Start accepts. Automaton has 24955 states and 40946 transitions. Word has length 702 [2023-12-19 07:43:04,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:43:04,347 INFO L495 AbstractCegarLoop]: Abstraction has 24955 states and 40946 transitions. [2023-12-19 07:43:04,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 9 states have internal predecessors, (169), 2 states have call successors, (194), 2 states have call predecessors, (194), 4 states have return successors, (195), 2 states have call predecessors, (195), 2 states have call successors, (195) [2023-12-19 07:43:04,348 INFO L276 IsEmpty]: Start isEmpty. Operand 24955 states and 40946 transitions. [2023-12-19 07:43:04,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 703 [2023-12-19 07:43:04,358 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:43:04,358 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:43:04,368 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-19 07:43:04,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-19 07:43:04,560 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:43:04,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:43:04,561 INFO L85 PathProgramCache]: Analyzing trace with hash 218267137, now seen corresponding path program 1 times [2023-12-19 07:43:04,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:43:04,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813856351] [2023-12-19 07:43:04,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:43:04,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:43:04,647 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:43:04,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1820841419] [2023-12-19 07:43:04,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:43:04,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:43:04,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:43:04,661 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:43:04,669 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-19 07:43:05,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:43:05,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 1586 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:43:05,176 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:43:05,195 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23980 trivial. 0 not checked. [2023-12-19 07:43:05,195 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:43:05,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:43:05,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813856351] [2023-12-19 07:43:05,196 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:43:05,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820841419] [2023-12-19 07:43:05,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820841419] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:43:05,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:43:05,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:43:05,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936990697] [2023-12-19 07:43:05,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:43:05,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:43:05,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:43:05,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:43:05,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:43:05,199 INFO L87 Difference]: Start difference. First operand 24955 states and 40946 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:43:06,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:43:06,802 INFO L93 Difference]: Finished difference Result 55203 states and 90922 transitions. [2023-12-19 07:43:06,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:43:06,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) Word has length 702 [2023-12-19 07:43:06,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:43:06,873 INFO L225 Difference]: With dead ends: 55203 [2023-12-19 07:43:06,873 INFO L226 Difference]: Without dead ends: 30249 [2023-12-19 07:43:06,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 701 GetRequests, 700 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-19 07:43:06,924 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 317 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:43:06,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 1158 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:43:06,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30249 states. [2023-12-19 07:43:08,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30249 to 30222. [2023-12-19 07:43:08,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30222 states, 22199 states have (on average 1.5666921933420423) internal successors, (34779), 22288 states have internal predecessors, (34779), 7494 states have call successors, (7494), 528 states have call predecessors, (7494), 528 states have return successors, (7494), 7405 states have call predecessors, (7494), 7494 states have call successors, (7494) [2023-12-19 07:43:09,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30222 states to 30222 states and 49767 transitions. [2023-12-19 07:43:09,015 INFO L78 Accepts]: Start accepts. Automaton has 30222 states and 49767 transitions. Word has length 702 [2023-12-19 07:43:09,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:43:09,016 INFO L495 AbstractCegarLoop]: Abstraction has 30222 states and 49767 transitions. [2023-12-19 07:43:09,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:43:09,017 INFO L276 IsEmpty]: Start isEmpty. Operand 30222 states and 49767 transitions. [2023-12-19 07:43:09,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 703 [2023-12-19 07:43:09,038 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:43:09,038 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:43:09,056 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-19 07:43:09,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:43:09,250 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:43:09,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:43:09,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1209070915, now seen corresponding path program 1 times [2023-12-19 07:43:09,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:43:09,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067946844] [2023-12-19 07:43:09,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:43:09,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:43:09,309 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:43:09,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1416094570] [2023-12-19 07:43:09,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:43:09,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:43:09,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:43:09,312 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:43:09,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-19 07:43:09,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:43:09,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 1583 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 07:43:09,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:43:10,845 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23980 trivial. 0 not checked. [2023-12-19 07:43:10,845 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:43:10,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:43:10,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067946844] [2023-12-19 07:43:10,845 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:43:10,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1416094570] [2023-12-19 07:43:10,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1416094570] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:43:10,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:43:10,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:43:10,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496657079] [2023-12-19 07:43:10,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:43:10,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:43:10,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:43:10,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:43:10,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:43:10,848 INFO L87 Difference]: Start difference. First operand 30222 states and 49767 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 2 states have internal predecessors, (155), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:43:13,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:43:13,399 INFO L93 Difference]: Finished difference Result 84610 states and 139673 transitions. [2023-12-19 07:43:13,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:43:13,400 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 2 states have internal predecessors, (155), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) Word has length 702 [2023-12-19 07:43:13,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:43:13,555 INFO L225 Difference]: With dead ends: 84610 [2023-12-19 07:43:13,555 INFO L226 Difference]: Without dead ends: 54424 [2023-12-19 07:43:13,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 701 GetRequests, 700 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-19 07:43:13,630 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 199 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:43:13,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 1114 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:43:13,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54424 states. [2023-12-19 07:43:17,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54424 to 54422. [2023-12-19 07:43:17,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54422 states, 40267 states have (on average 1.57287605235056) internal successors, (63335), 40428 states have internal predecessors, (63335), 13230 states have call successors, (13230), 924 states have call predecessors, (13230), 924 states have return successors, (13230), 13069 states have call predecessors, (13230), 13230 states have call successors, (13230) [2023-12-19 07:43:17,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54422 states to 54422 states and 89795 transitions. [2023-12-19 07:43:17,376 INFO L78 Accepts]: Start accepts. Automaton has 54422 states and 89795 transitions. Word has length 702 [2023-12-19 07:43:17,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:43:17,376 INFO L495 AbstractCegarLoop]: Abstraction has 54422 states and 89795 transitions. [2023-12-19 07:43:17,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 2 states have internal predecessors, (155), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:43:17,377 INFO L276 IsEmpty]: Start isEmpty. Operand 54422 states and 89795 transitions. [2023-12-19 07:43:17,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 703 [2023-12-19 07:43:17,393 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:43:17,393 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:43:17,402 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-19 07:43:17,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-19 07:43:17,594 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:43:17,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:43:17,595 INFO L85 PathProgramCache]: Analyzing trace with hash 786369089, now seen corresponding path program 1 times [2023-12-19 07:43:17,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:43:17,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632909552] [2023-12-19 07:43:17,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:43:17,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:43:17,650 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:43:17,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [422819180] [2023-12-19 07:43:17,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:43:17,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:43:17,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:43:17,652 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:43:17,677 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-19 07:43:20,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:43:20,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 1582 conjuncts, 50 conjunts are in the unsatisfiable core [2023-12-19 07:43:20,284 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:43:25,199 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 16757 proven. 798 refuted. 0 times theorem prover too weak. 6425 trivial. 0 not checked. [2023-12-19 07:43:25,199 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:43:27,533 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23980 trivial. 0 not checked. [2023-12-19 07:43:27,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:43:27,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632909552] [2023-12-19 07:43:27,534 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:43:27,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [422819180] [2023-12-19 07:43:27,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [422819180] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 07:43:27,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 07:43:27,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [29] total 31 [2023-12-19 07:43:27,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210924032] [2023-12-19 07:43:27,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:43:27,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:43:27,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:43:27,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:43:27,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=729, Unknown=0, NotChecked=0, Total=930 [2023-12-19 07:43:27,537 INFO L87 Difference]: Start difference. First operand 54422 states and 89795 transitions. Second operand has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:43:36,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:43:36,154 INFO L93 Difference]: Finished difference Result 148318 states and 242809 transitions. [2023-12-19 07:43:36,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:43:36,161 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) Word has length 702 [2023-12-19 07:43:36,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:43:36,469 INFO L225 Difference]: With dead ends: 148318 [2023-12-19 07:43:36,469 INFO L226 Difference]: Without dead ends: 93932 [2023-12-19 07:43:36,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1402 GetRequests, 1373 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=201, Invalid=729, Unknown=0, NotChecked=0, Total=930 [2023-12-19 07:43:36,785 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 769 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 910 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-19 07:43:36,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [769 Valid, 910 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-19 07:43:36,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93932 states. [2023-12-19 07:43:42,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93932 to 60403. [2023-12-19 07:43:42,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60403 states, 46119 states have (on average 1.5978230230490686) internal successors, (73690), 46281 states have internal predecessors, (73690), 13271 states have call successors, (13271), 1012 states have call predecessors, (13271), 1012 states have return successors, (13271), 13109 states have call predecessors, (13271), 13271 states have call successors, (13271) [2023-12-19 07:43:43,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60403 states to 60403 states and 100232 transitions. [2023-12-19 07:43:43,041 INFO L78 Accepts]: Start accepts. Automaton has 60403 states and 100232 transitions. Word has length 702 [2023-12-19 07:43:43,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:43:43,042 INFO L495 AbstractCegarLoop]: Abstraction has 60403 states and 100232 transitions. [2023-12-19 07:43:43,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:43:43,042 INFO L276 IsEmpty]: Start isEmpty. Operand 60403 states and 100232 transitions. [2023-12-19 07:43:43,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 703 [2023-12-19 07:43:43,065 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:43:43,065 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:43:43,078 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-19 07:43:43,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-19 07:43:43,266 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:43:43,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:43:43,267 INFO L85 PathProgramCache]: Analyzing trace with hash 809001343, now seen corresponding path program 1 times [2023-12-19 07:43:43,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:43:43,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775703517] [2023-12-19 07:43:43,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:43:43,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:43:43,335 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:43:43,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [488565383] [2023-12-19 07:43:43,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:43:43,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:43:43,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:43:43,342 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:43:43,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-19 07:43:47,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:43:47,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 1582 conjuncts, 47 conjunts are in the unsatisfiable core [2023-12-19 07:43:47,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:43:50,621 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 12275 proven. 684 refuted. 0 times theorem prover too weak. 11021 trivial. 0 not checked. [2023-12-19 07:43:50,621 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:43:53,698 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23980 trivial. 0 not checked. [2023-12-19 07:43:53,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:43:53,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775703517] [2023-12-19 07:43:53,698 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:43:53,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488565383] [2023-12-19 07:43:53,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [488565383] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 07:43:53,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 07:43:53,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [28] total 31 [2023-12-19 07:43:53,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468098979] [2023-12-19 07:43:53,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:43:53,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 07:43:53,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:43:53,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 07:43:53,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=722, Unknown=0, NotChecked=0, Total=930 [2023-12-19 07:43:53,701 INFO L87 Difference]: Start difference. First operand 60403 states and 100232 transitions. Second operand has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:44:00,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:00,920 INFO L93 Difference]: Finished difference Result 120770 states and 200406 transitions. [2023-12-19 07:44:00,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:44:00,921 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) Word has length 702 [2023-12-19 07:44:00,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:01,067 INFO L225 Difference]: With dead ends: 120770 [2023-12-19 07:44:01,068 INFO L226 Difference]: Without dead ends: 54891 [2023-12-19 07:44:01,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1402 GetRequests, 1373 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=208, Invalid=722, Unknown=0, NotChecked=0, Total=930 [2023-12-19 07:44:01,164 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 516 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 1132 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:01,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 1132 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-19 07:44:01,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54891 states. [2023-12-19 07:44:07,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54891 to 54891. [2023-12-19 07:44:07,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54891 states, 40607 states have (on average 1.5611594060137415) internal successors, (63394), 40769 states have internal predecessors, (63394), 13271 states have call successors, (13271), 1012 states have call predecessors, (13271), 1012 states have return successors, (13271), 13109 states have call predecessors, (13271), 13271 states have call successors, (13271) [2023-12-19 07:44:07,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54891 states to 54891 states and 89936 transitions. [2023-12-19 07:44:07,930 INFO L78 Accepts]: Start accepts. Automaton has 54891 states and 89936 transitions. Word has length 702 [2023-12-19 07:44:07,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:07,931 INFO L495 AbstractCegarLoop]: Abstraction has 54891 states and 89936 transitions. [2023-12-19 07:44:07,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (110), 1 states have call predecessors, (110), 1 states have return successors, (110), 1 states have call predecessors, (110), 1 states have call successors, (110) [2023-12-19 07:44:07,932 INFO L276 IsEmpty]: Start isEmpty. Operand 54891 states and 89936 transitions. [2023-12-19 07:44:07,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 705 [2023-12-19 07:44:07,953 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:07,954 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:44:07,968 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-19 07:44:08,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-19 07:44:08,164 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:08,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:08,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1969989463, now seen corresponding path program 1 times [2023-12-19 07:44:08,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:08,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734786235] [2023-12-19 07:44:08,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:08,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:08,215 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:08,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [640656948] [2023-12-19 07:44:08,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:08,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:08,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:08,217 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:44:08,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-19 07:44:08,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:08,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 1586 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 07:44:08,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:09,447 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 14367 proven. 276 refuted. 0 times theorem prover too weak. 9337 trivial. 0 not checked. [2023-12-19 07:44:09,447 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:44:10,004 INFO L134 CoverageAnalysis]: Checked inductivity of 23980 backedges. 372 proven. 279 refuted. 0 times theorem prover too weak. 23329 trivial. 0 not checked. [2023-12-19 07:44:10,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:10,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734786235] [2023-12-19 07:44:10,005 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:10,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [640656948] [2023-12-19 07:44:10,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [640656948] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:44:10,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:44:10,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-19 07:44:10,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806506590] [2023-12-19 07:44:10,007 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:44:10,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-19 07:44:10,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:10,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-19 07:44:10,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-12-19 07:44:10,011 INFO L87 Difference]: Start difference. First operand 54891 states and 89936 transitions. Second operand has 16 states, 16 states have (on average 15.8125) internal successors, (253), 16 states have internal predecessors, (253), 5 states have call successors, (164), 3 states have call predecessors, (164), 7 states have return successors, (165), 5 states have call predecessors, (165), 5 states have call successors, (165) [2023-12-19 07:44:25,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:25,445 INFO L93 Difference]: Finished difference Result 157793 states and 255700 transitions. [2023-12-19 07:44:25,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-19 07:44:25,446 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 15.8125) internal successors, (253), 16 states have internal predecessors, (253), 5 states have call successors, (164), 3 states have call predecessors, (164), 7 states have return successors, (165), 5 states have call predecessors, (165), 5 states have call successors, (165) Word has length 704 [2023-12-19 07:44:25,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:25,806 INFO L225 Difference]: With dead ends: 157793 [2023-12-19 07:44:25,806 INFO L226 Difference]: Without dead ends: 102938 [2023-12-19 07:44:25,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1419 GetRequests, 1393 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=239, Invalid=517, Unknown=0, NotChecked=0, Total=756 [2023-12-19 07:44:25,928 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 2302 mSDsluCounter, 2073 mSDsCounter, 0 mSdLazyCounter, 2144 mSolverCounterSat, 914 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2359 SdHoareTripleChecker+Valid, 2698 SdHoareTripleChecker+Invalid, 3058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 914 IncrementalHoareTripleChecker+Valid, 2144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:25,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2359 Valid, 2698 Invalid, 3058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [914 Valid, 2144 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-19 07:44:26,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102938 states. [2023-12-19 07:44:43,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102938 to 99739. [2023-12-19 07:44:44,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99739 states, 73983 states have (on average 1.5536271846234946) internal successors, (114942), 74361 states have internal predecessors, (114942), 23651 states have call successors, (23651), 2104 states have call predecessors, (23651), 2104 states have return successors, (23651), 23273 states have call predecessors, (23651), 23651 states have call successors, (23651) [2023-12-19 07:44:45,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99739 states to 99739 states and 162244 transitions. [2023-12-19 07:44:45,033 INFO L78 Accepts]: Start accepts. Automaton has 99739 states and 162244 transitions. Word has length 704 [2023-12-19 07:44:45,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:45,049 INFO L495 AbstractCegarLoop]: Abstraction has 99739 states and 162244 transitions. [2023-12-19 07:44:45,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 15.8125) internal successors, (253), 16 states have internal predecessors, (253), 5 states have call successors, (164), 3 states have call predecessors, (164), 7 states have return successors, (165), 5 states have call predecessors, (165), 5 states have call successors, (165) [2023-12-19 07:44:45,050 INFO L276 IsEmpty]: Start isEmpty. Operand 99739 states and 162244 transitions. [2023-12-19 07:44:45,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 706 [2023-12-19 07:44:45,137 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:45,137 INFO L195 NwaCegarLoop]: trace histogram [110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:44:45,152 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-12-19 07:44:45,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-19 07:44:45,349 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:45,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:45,350 INFO L85 PathProgramCache]: Analyzing trace with hash 84269461, now seen corresponding path program 1 times [2023-12-19 07:44:45,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:45,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039205253] [2023-12-19 07:44:45,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:45,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:45,440 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:45,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1570734851] [2023-12-19 07:44:45,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:45,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:45,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:45,442 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:44:45,448 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-12-19 07:44:48,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-19 07:44:48,793 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-19 07:44:49,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-19 07:44:49,955 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-19 07:44:49,955 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-19 07:44:49,956 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 07:44:49,973 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2023-12-19 07:44:50,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:50,164 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:44:50,168 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 07:44:51,046 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 07:44:51 BoogieIcfgContainer [2023-12-19 07:44:51,046 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 07:44:51,047 INFO L158 Benchmark]: Toolchain (without parser) took 175885.04ms. Allocated memory was 192.9MB in the beginning and 7.8GB in the end (delta: 7.6GB). Free memory was 147.5MB in the beginning and 4.7GB in the end (delta: -4.5GB). Peak memory consumption was 3.4GB. Max. memory is 8.0GB. [2023-12-19 07:44:51,047 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 192.9MB. Free memory is still 150.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 07:44:51,049 INFO L158 Benchmark]: CACSL2BoogieTranslator took 572.37ms. Allocated memory is still 192.9MB. Free memory was 147.5MB in the beginning and 115.0MB in the end (delta: 32.6MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-19 07:44:51,049 INFO L158 Benchmark]: Boogie Procedure Inliner took 194.06ms. Allocated memory is still 192.9MB. Free memory was 115.0MB in the beginning and 99.8MB in the end (delta: 15.1MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-12-19 07:44:51,049 INFO L158 Benchmark]: Boogie Preprocessor took 147.69ms. Allocated memory is still 192.9MB. Free memory was 99.8MB in the beginning and 84.1MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-19 07:44:51,049 INFO L158 Benchmark]: RCFGBuilder took 1353.25ms. Allocated memory is still 192.9MB. Free memory was 84.1MB in the beginning and 79.7MB in the end (delta: 4.4MB). Peak memory consumption was 33.2MB. Max. memory is 8.0GB. [2023-12-19 07:44:51,050 INFO L158 Benchmark]: TraceAbstraction took 173611.80ms. Allocated memory was 192.9MB in the beginning and 7.8GB in the end (delta: 7.6GB). Free memory was 78.7MB in the beginning and 4.7GB in the end (delta: -4.6GB). Peak memory consumption was 3.3GB. Max. memory is 8.0GB. [2023-12-19 07:44:51,056 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.13ms. Allocated memory is still 192.9MB. Free memory is still 150.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 572.37ms. Allocated memory is still 192.9MB. Free memory was 147.5MB in the beginning and 115.0MB in the end (delta: 32.6MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 194.06ms. Allocated memory is still 192.9MB. Free memory was 115.0MB in the beginning and 99.8MB in the end (delta: 15.1MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 147.69ms. Allocated memory is still 192.9MB. Free memory was 99.8MB in the beginning and 84.1MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * RCFGBuilder took 1353.25ms. Allocated memory is still 192.9MB. Free memory was 84.1MB in the beginning and 79.7MB in the end (delta: 4.4MB). Peak memory consumption was 33.2MB. Max. memory is 8.0GB. * TraceAbstraction took 173611.80ms. Allocated memory was 192.9MB in the beginning and 7.8GB in the end (delta: 7.6GB). Free memory was 78.7MB in the beginning and 4.7GB in the end (delta: -4.6GB). Peak memory consumption was 3.3GB. 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 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable