/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-9.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 13:13:36,813 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 13:13:36,914 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 13:13:36,917 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 13:13:36,917 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 13:13:36,934 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 13:13:36,934 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 13:13:36,934 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 13:13:36,935 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 13:13:36,935 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 13:13:36,935 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 13:13:36,935 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 13:13:36,939 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 13:13:36,942 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 13:13:36,942 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 13:13:36,943 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 13:13:36,943 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 13:13:36,944 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 13:13:36,944 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 13:13:36,944 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 13:13:36,944 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 13:13:36,945 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 13:13:36,945 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 13:13:36,945 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 13:13:36,945 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 13:13:36,945 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 13:13:36,945 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 13:13:36,945 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 13:13:36,946 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 13:13:36,946 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 13:13:36,947 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 13:13:36,947 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 13:13:36,947 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 13:13:36,947 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 13:13:36,947 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 13:13:36,947 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 13:13:36,948 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 13:13:36,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 13:13:36,948 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 13:13:36,948 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 13:13:36,948 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 13:13:36,948 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 13:13:36,948 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 13:13:36,948 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 13:13:37,130 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 13:13:37,151 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 13:13:37,153 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 13:13:37,154 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 13:13:37,154 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 13:13:37,155 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-9.i [2023-12-19 13:13:38,385 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 13:13:38,610 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 13:13:38,611 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-9.i [2023-12-19 13:13:38,621 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f23e3a0ae/824f889d9def4eca85fc30cc11c00aae/FLAGbe54d067a [2023-12-19 13:13:38,634 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f23e3a0ae/824f889d9def4eca85fc30cc11c00aae [2023-12-19 13:13:38,635 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 13:13:38,636 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 13:13:38,637 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 13:13:38,637 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 13:13:38,641 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 13:13:38,641 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 01:13:38" (1/1) ... [2023-12-19 13:13:38,642 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62ccd132 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:38, skipping insertion in model container [2023-12-19 13:13:38,642 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 01:13:38" (1/1) ... [2023-12-19 13:13:38,679 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 13:13:38,791 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-9.i[915,928] [2023-12-19 13:13:38,917 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 13:13:38,939 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 13:13:38,950 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-9.i[915,928] [2023-12-19 13:13:39,012 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 13:13:39,025 INFO L206 MainTranslator]: Completed translation [2023-12-19 13:13:39,025 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:39 WrapperNode [2023-12-19 13:13:39,026 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 13:13:39,026 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 13:13:39,026 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 13:13:39,026 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 13:13:39,031 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:39" (1/1) ... [2023-12-19 13:13:39,047 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:39" (1/1) ... [2023-12-19 13:13:39,110 INFO L138 Inliner]: procedures = 26, calls = 61, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 421 [2023-12-19 13:13:39,111 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 13:13:39,111 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 13:13:39,111 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 13:13:39,111 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 13:13:39,120 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:39" (1/1) ... [2023-12-19 13:13:39,120 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:39" (1/1) ... [2023-12-19 13:13:39,125 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:39" (1/1) ... [2023-12-19 13:13:39,164 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 13:13:39,164 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:39" (1/1) ... [2023-12-19 13:13:39,164 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:39" (1/1) ... [2023-12-19 13:13:39,184 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:39" (1/1) ... [2023-12-19 13:13:39,187 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:39" (1/1) ... [2023-12-19 13:13:39,192 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:39" (1/1) ... [2023-12-19 13:13:39,205 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:39" (1/1) ... [2023-12-19 13:13:39,215 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 13:13:39,216 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 13:13:39,216 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 13:13:39,217 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 13:13:39,217 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:39" (1/1) ... [2023-12-19 13:13:39,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 13:13:39,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:39,237 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 13:13:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 13:13:39,262 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 13:13:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 13:13:39,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 13:13:39,262 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 13:13:39,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 13:13:39,258 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 13:13:39,353 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 13:13:39,355 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 13:13:39,965 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 13:13:40,006 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 13:13:40,006 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 13:13:40,006 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:13:40 BoogieIcfgContainer [2023-12-19 13:13:40,006 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 13:13:40,007 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 13:13:40,008 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 13:13:40,013 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 13:13:40,013 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 01:13:38" (1/3) ... [2023-12-19 13:13:40,014 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@497bbb1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 01:13:40, skipping insertion in model container [2023-12-19 13:13:40,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:13:39" (2/3) ... [2023-12-19 13:13:40,014 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@497bbb1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 01:13:40, skipping insertion in model container [2023-12-19 13:13:40,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:13:40" (3/3) ... [2023-12-19 13:13:40,015 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-9.i [2023-12-19 13:13:40,026 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 13:13:40,026 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 13:13:40,071 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 13:13:40,084 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;@52056df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 13:13:40,084 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 13:13:40,095 INFO L276 IsEmpty]: Start isEmpty. Operand has 167 states, 116 states have (on average 1.5603448275862069) internal successors, (181), 117 states have internal predecessors, (181), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-19 13:13:40,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2023-12-19 13:13:40,132 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:13:40,146 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:13:40,146 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:13:40,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:13:40,153 INFO L85 PathProgramCache]: Analyzing trace with hash -213377174, now seen corresponding path program 1 times [2023-12-19 13:13:40,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:13:40,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949991947] [2023-12-19 13:13:40,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:40,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:13:40,374 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:13:40,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [179879522] [2023-12-19 13:13:40,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:40,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:13:40,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:40,380 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 13:13:40,435 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 13:13:40,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:13:40,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 13:13:40,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:13:40,782 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-19 13:13:40,782 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:13:40,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:13:40,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949991947] [2023-12-19 13:13:40,782 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:13:40,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [179879522] [2023-12-19 13:13:40,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [179879522] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:13:40,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:13:40,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:13:40,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123842304] [2023-12-19 13:13:40,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:13:40,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 13:13:40,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:13:40,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 13:13:40,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:13:40,808 INFO L87 Difference]: Start difference. First operand has 167 states, 116 states have (on average 1.5603448275862069) internal successors, (181), 117 states have internal predecessors, (181), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:13:40,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:13:40,965 INFO L93 Difference]: Finished difference Result 495 states and 923 transitions. [2023-12-19 13:13:40,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:13:40,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 308 [2023-12-19 13:13:40,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:13:40,985 INFO L225 Difference]: With dead ends: 495 [2023-12-19 13:13:40,985 INFO L226 Difference]: Without dead ends: 329 [2023-12-19 13:13:40,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 306 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 13:13:40,993 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 241 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:13:40,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 722 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:13:41,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2023-12-19 13:13:41,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 198. [2023-12-19 13:13:41,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 148 states have (on average 1.554054054054054) internal successors, (230), 148 states have internal predecessors, (230), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-19 13:13:41,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 326 transitions. [2023-12-19 13:13:41,062 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 326 transitions. Word has length 308 [2023-12-19 13:13:41,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:13:41,064 INFO L495 AbstractCegarLoop]: Abstraction has 198 states and 326 transitions. [2023-12-19 13:13:41,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:13:41,064 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 326 transitions. [2023-12-19 13:13:41,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2023-12-19 13:13:41,068 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:13:41,087 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:13:41,108 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 13:13:41,293 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 13:13:41,294 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:13:41,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:13:41,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1576185928, now seen corresponding path program 1 times [2023-12-19 13:13:41,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:13:41,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547352897] [2023-12-19 13:13:41,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:41,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:13:41,377 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:13:41,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1746881044] [2023-12-19 13:13:41,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:41,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:13:41,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:41,378 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 13:13:41,404 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 13:13:41,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:13:41,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 13:13:41,552 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:13:41,603 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-19 13:13:41,603 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:13:41,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:13:41,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547352897] [2023-12-19 13:13:41,604 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:13:41,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1746881044] [2023-12-19 13:13:41,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1746881044] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:13:41,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:13:41,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:13:41,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957125391] [2023-12-19 13:13:41,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:13:41,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 13:13:41,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:13:41,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 13:13:41,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:13:41,609 INFO L87 Difference]: Start difference. First operand 198 states and 326 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:13:41,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:13:41,663 INFO L93 Difference]: Finished difference Result 544 states and 894 transitions. [2023-12-19 13:13:41,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:13:41,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 309 [2023-12-19 13:13:41,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:13:41,667 INFO L225 Difference]: With dead ends: 544 [2023-12-19 13:13:41,667 INFO L226 Difference]: Without dead ends: 347 [2023-12-19 13:13:41,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 307 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 13:13:41,670 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 207 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:13:41,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 549 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 13:13:41,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2023-12-19 13:13:41,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 344. [2023-12-19 13:13:41,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 257 states have (on average 1.5369649805447472) internal successors, (395), 258 states have internal predecessors, (395), 84 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2023-12-19 13:13:41,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 563 transitions. [2023-12-19 13:13:41,710 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 563 transitions. Word has length 309 [2023-12-19 13:13:41,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:13:41,711 INFO L495 AbstractCegarLoop]: Abstraction has 344 states and 563 transitions. [2023-12-19 13:13:41,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:13:41,712 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 563 transitions. [2023-12-19 13:13:41,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2023-12-19 13:13:41,716 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:13:41,716 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:13:41,722 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-19 13:13:41,922 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 13:13:41,922 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:13:41,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:13:41,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1598818182, now seen corresponding path program 1 times [2023-12-19 13:13:41,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:13:41,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683071908] [2023-12-19 13:13:41,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:41,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:13:42,001 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:13:42,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2017373587] [2023-12-19 13:13:42,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:42,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:13:42,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:42,008 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 13:13:42,009 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 13:13:42,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:13:42,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 751 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 13:13:42,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:13:42,233 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-19 13:13:42,233 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:13:42,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:13:42,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683071908] [2023-12-19 13:13:42,233 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:13:42,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017373587] [2023-12-19 13:13:42,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017373587] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:13:42,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:13:42,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:13:42,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064434444] [2023-12-19 13:13:42,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:13:42,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 13:13:42,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:13:42,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 13:13:42,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:13:42,237 INFO L87 Difference]: Start difference. First operand 344 states and 563 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:13:42,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:13:42,282 INFO L93 Difference]: Finished difference Result 694 states and 1130 transitions. [2023-12-19 13:13:42,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:13:42,282 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 309 [2023-12-19 13:13:42,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:13:42,286 INFO L225 Difference]: With dead ends: 694 [2023-12-19 13:13:42,286 INFO L226 Difference]: Without dead ends: 351 [2023-12-19 13:13:42,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 307 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 13:13:42,289 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 195 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 695 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:13:42,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 695 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 13:13:42,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-12-19 13:13:42,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 240. [2023-12-19 13:13:42,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 189 states have (on average 1.529100529100529) internal successors, (289), 189 states have internal predecessors, (289), 48 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-19 13:13:42,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 385 transitions. [2023-12-19 13:13:42,313 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 385 transitions. Word has length 309 [2023-12-19 13:13:42,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:13:42,313 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 385 transitions. [2023-12-19 13:13:42,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:13:42,314 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 385 transitions. [2023-12-19 13:13:42,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-12-19 13:13:42,315 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:13:42,315 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:13:42,338 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 13:13:42,522 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 13:13:42,522 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:13:42,522 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:13:42,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1843939722, now seen corresponding path program 1 times [2023-12-19 13:13:42,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:13:42,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395080356] [2023-12-19 13:13:42,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:42,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:13:42,619 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:13:42,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [186090337] [2023-12-19 13:13:42,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:42,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:13:42,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:42,621 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 13:13:42,648 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 13:13:42,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:13:42,821 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 13:13:42,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:13:42,951 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 2231 proven. 57 refuted. 0 times theorem prover too weak. 2224 trivial. 0 not checked. [2023-12-19 13:13:42,952 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:13:43,113 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 84 proven. 57 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-19 13:13:43,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:13:43,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395080356] [2023-12-19 13:13:43,114 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:13:43,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186090337] [2023-12-19 13:13:43,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186090337] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:13:43,114 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:13:43,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 13:13:43,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737033470] [2023-12-19 13:13:43,115 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:13:43,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 13:13:43,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:13:43,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 13:13:43,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 13:13:43,116 INFO L87 Difference]: Start difference. First operand 240 states and 385 transitions. Second operand has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2023-12-19 13:13:43,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:13:43,323 INFO L93 Difference]: Finished difference Result 487 states and 776 transitions. [2023-12-19 13:13:43,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 13:13:43,323 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) Word has length 310 [2023-12-19 13:13:43,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:13:43,325 INFO L225 Difference]: With dead ends: 487 [2023-12-19 13:13:43,325 INFO L226 Difference]: Without dead ends: 248 [2023-12-19 13:13:43,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 622 GetRequests, 612 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 13:13:43,326 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 329 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 13:13:43,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 538 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 13:13:43,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2023-12-19 13:13:43,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 244. [2023-12-19 13:13:43,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 192 states have (on average 1.5104166666666667) internal successors, (290), 192 states have internal predecessors, (290), 48 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-19 13:13:43,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 386 transitions. [2023-12-19 13:13:43,336 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 386 transitions. Word has length 310 [2023-12-19 13:13:43,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:13:43,336 INFO L495 AbstractCegarLoop]: Abstraction has 244 states and 386 transitions. [2023-12-19 13:13:43,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 3 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2023-12-19 13:13:43,337 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 386 transitions. [2023-12-19 13:13:43,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-12-19 13:13:43,338 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:13:43,338 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:13:43,347 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 13:13:43,544 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 13:13:43,545 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:13:43,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:13:43,545 INFO L85 PathProgramCache]: Analyzing trace with hash -457736328, now seen corresponding path program 1 times [2023-12-19 13:13:43,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:13:43,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225868236] [2023-12-19 13:13:43,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:43,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:13:43,578 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:13:43,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [586605361] [2023-12-19 13:13:43,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:43,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:13:43,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:43,581 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 13:13:43,604 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 13:13:43,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:13:43,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 13:13:43,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:13:44,063 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-19 13:13:44,064 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:13:44,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:13:44,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225868236] [2023-12-19 13:13:44,064 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:13:44,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586605361] [2023-12-19 13:13:44,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [586605361] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:13:44,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:13:44,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 13:13:44,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259732421] [2023-12-19 13:13:44,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:13:44,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 13:13:44,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:13:44,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 13:13:44,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-19 13:13:44,066 INFO L87 Difference]: Start difference. First operand 244 states and 386 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:13:44,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:13:44,657 INFO L93 Difference]: Finished difference Result 1299 states and 2063 transitions. [2023-12-19 13:13:44,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 13:13:44,658 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 310 [2023-12-19 13:13:44,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:13:44,662 INFO L225 Difference]: With dead ends: 1299 [2023-12-19 13:13:44,662 INFO L226 Difference]: Without dead ends: 1056 [2023-12-19 13:13:44,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-12-19 13:13:44,663 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 1257 mSDsluCounter, 1265 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1257 SdHoareTripleChecker+Valid, 1823 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 13:13:44,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1257 Valid, 1823 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 13:13:44,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1056 states. [2023-12-19 13:13:44,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1056 to 896. [2023-12-19 13:13:44,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 896 states, 693 states have (on average 1.518037518037518) internal successors, (1052), 697 states have internal predecessors, (1052), 188 states have call successors, (188), 14 states have call predecessors, (188), 14 states have return successors, (188), 184 states have call predecessors, (188), 188 states have call successors, (188) [2023-12-19 13:13:44,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1428 transitions. [2023-12-19 13:13:44,713 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1428 transitions. Word has length 310 [2023-12-19 13:13:44,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:13:44,713 INFO L495 AbstractCegarLoop]: Abstraction has 896 states and 1428 transitions. [2023-12-19 13:13:44,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:13:44,713 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1428 transitions. [2023-12-19 13:13:44,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-12-19 13:13:44,715 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:13:44,715 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:13:44,740 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 13:13:44,922 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 13:13:44,922 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:13:44,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:13:44,923 INFO L85 PathProgramCache]: Analyzing trace with hash -852103114, now seen corresponding path program 1 times [2023-12-19 13:13:44,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:13:44,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139440175] [2023-12-19 13:13:44,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:44,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:13:44,948 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:13:44,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1205151967] [2023-12-19 13:13:44,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:44,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:13:44,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:44,949 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 13:13:44,974 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 13:13:45,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:13:45,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-19 13:13:45,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:13:53,007 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-19 13:13:53,008 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:13:53,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:13:53,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139440175] [2023-12-19 13:13:53,008 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:13:53,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205151967] [2023-12-19 13:13:53,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205151967] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:13:53,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:13:53,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 13:13:53,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881051111] [2023-12-19 13:13:53,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:13:53,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 13:13:53,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:13:53,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 13:13:53,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-12-19 13:13:53,010 INFO L87 Difference]: Start difference. First operand 896 states and 1428 transitions. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:13:54,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:13:54,181 INFO L93 Difference]: Finished difference Result 2882 states and 4606 transitions. [2023-12-19 13:13:54,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 13:13:54,182 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 310 [2023-12-19 13:13:54,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:13:54,190 INFO L225 Difference]: With dead ends: 2882 [2023-12-19 13:13:54,190 INFO L226 Difference]: Without dead ends: 1987 [2023-12-19 13:13:54,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 303 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2023-12-19 13:13:54,192 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 614 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-19 13:13:54,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [614 Valid, 1101 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-19 13:13:54,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1987 states. [2023-12-19 13:13:54,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1987 to 1082. [2023-12-19 13:13:54,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1082 states, 869 states have (on average 1.5512082853855005) internal successors, (1348), 874 states have internal predecessors, (1348), 192 states have call successors, (192), 20 states have call predecessors, (192), 20 states have return successors, (192), 187 states have call predecessors, (192), 192 states have call successors, (192) [2023-12-19 13:13:54,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1082 states to 1082 states and 1732 transitions. [2023-12-19 13:13:54,294 INFO L78 Accepts]: Start accepts. Automaton has 1082 states and 1732 transitions. Word has length 310 [2023-12-19 13:13:54,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:13:54,294 INFO L495 AbstractCegarLoop]: Abstraction has 1082 states and 1732 transitions. [2023-12-19 13:13:54,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:13:54,294 INFO L276 IsEmpty]: Start isEmpty. Operand 1082 states and 1732 transitions. [2023-12-19 13:13:54,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-12-19 13:13:54,296 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:13:54,296 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:13:54,314 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 13:13:54,503 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 13:13:54,503 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:13:54,504 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:13:54,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1539415712, now seen corresponding path program 1 times [2023-12-19 13:13:54,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:13:54,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241744217] [2023-12-19 13:13:54,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:54,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:13:54,532 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:13:54,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [566550639] [2023-12-19 13:13:54,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:13:54,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:13:54,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:13:54,533 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 13:13:54,560 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 13:13:54,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:13:54,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-19 13:13:54,715 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:14:02,423 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-19 13:14:02,424 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:14:02,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:14:02,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241744217] [2023-12-19 13:14:02,424 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:14:02,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [566550639] [2023-12-19 13:14:02,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [566550639] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:14:02,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:14:02,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 13:14:02,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219010284] [2023-12-19 13:14:02,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:14:02,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 13:14:02,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:14:02,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 13:14:02,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-12-19 13:14:02,426 INFO L87 Difference]: Start difference. First operand 1082 states and 1732 transitions. Second operand has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 9 states have internal predecessors, (73), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:14:03,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:14:03,852 INFO L93 Difference]: Finished difference Result 3376 states and 5433 transitions. [2023-12-19 13:14:03,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 13:14:03,868 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 9 states have internal predecessors, (73), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 310 [2023-12-19 13:14:03,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:14:03,877 INFO L225 Difference]: With dead ends: 3376 [2023-12-19 13:14:03,877 INFO L226 Difference]: Without dead ends: 2301 [2023-12-19 13:14:03,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 302 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=84, Invalid=126, Unknown=0, NotChecked=0, Total=210 [2023-12-19 13:14:03,880 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 709 mSDsluCounter, 884 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 709 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-19 13:14:03,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [709 Valid, 1205 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-19 13:14:03,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2301 states. [2023-12-19 13:14:03,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2301 to 1121. [2023-12-19 13:14:03,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1121 states, 908 states have (on average 1.552863436123348) internal successors, (1410), 913 states have internal predecessors, (1410), 192 states have call successors, (192), 20 states have call predecessors, (192), 20 states have return successors, (192), 187 states have call predecessors, (192), 192 states have call successors, (192) [2023-12-19 13:14:03,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1121 states to 1121 states and 1794 transitions. [2023-12-19 13:14:03,945 INFO L78 Accepts]: Start accepts. Automaton has 1121 states and 1794 transitions. Word has length 310 [2023-12-19 13:14:03,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:14:03,945 INFO L495 AbstractCegarLoop]: Abstraction has 1121 states and 1794 transitions. [2023-12-19 13:14:03,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 9 states have internal predecessors, (73), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:14:03,946 INFO L276 IsEmpty]: Start isEmpty. Operand 1121 states and 1794 transitions. [2023-12-19 13:14:03,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-12-19 13:14:03,948 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:14:03,948 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:14:03,963 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 13:14:04,154 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 13:14:04,155 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:14:04,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:14:04,155 INFO L85 PathProgramCache]: Analyzing trace with hash 307534716, now seen corresponding path program 1 times [2023-12-19 13:14:04,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:14:04,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013224985] [2023-12-19 13:14:04,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:04,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:14:04,202 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:14:04,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [7149062] [2023-12-19 13:14:04,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:04,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:14:04,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:14:04,204 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 13:14:04,206 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 13:14:04,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:14:04,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 13:14:04,401 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:14:04,959 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1728 proven. 0 refuted. 0 times theorem prover too weak. 2784 trivial. 0 not checked. [2023-12-19 13:14:04,959 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:14:04,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:14:04,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013224985] [2023-12-19 13:14:04,960 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:14:04,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [7149062] [2023-12-19 13:14:04,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [7149062] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:14:04,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:14:04,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 13:14:04,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184283083] [2023-12-19 13:14:04,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:14:04,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 13:14:04,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:14:04,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 13:14:04,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-19 13:14:04,962 INFO L87 Difference]: Start difference. First operand 1121 states and 1794 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-12-19 13:14:05,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:14:05,391 INFO L93 Difference]: Finished difference Result 2103 states and 3382 transitions. [2023-12-19 13:14:05,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 13:14:05,392 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 311 [2023-12-19 13:14:05,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:14:05,395 INFO L225 Difference]: With dead ends: 2103 [2023-12-19 13:14:05,395 INFO L226 Difference]: Without dead ends: 989 [2023-12-19 13:14:05,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 306 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-12-19 13:14:05,398 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 1252 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1252 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 13:14:05,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1252 Valid, 1041 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 13:14:05,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 989 states. [2023-12-19 13:14:05,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 989 to 840. [2023-12-19 13:14:05,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 840 states, 707 states have (on average 1.5813295615275813) internal successors, (1118), 710 states have internal predecessors, (1118), 120 states have call successors, (120), 12 states have call predecessors, (120), 12 states have return successors, (120), 117 states have call predecessors, (120), 120 states have call successors, (120) [2023-12-19 13:14:05,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 840 states and 1358 transitions. [2023-12-19 13:14:05,485 INFO L78 Accepts]: Start accepts. Automaton has 840 states and 1358 transitions. Word has length 311 [2023-12-19 13:14:05,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:14:05,485 INFO L495 AbstractCegarLoop]: Abstraction has 840 states and 1358 transitions. [2023-12-19 13:14:05,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-12-19 13:14:05,485 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 1358 transitions. [2023-12-19 13:14:05,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-12-19 13:14:05,487 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:14:05,487 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:14:05,505 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 13:14:05,700 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 13:14:05,701 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:14:05,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:14:05,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1364145949, now seen corresponding path program 1 times [2023-12-19 13:14:05,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:14:05,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841216863] [2023-12-19 13:14:05,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:05,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:14:05,742 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:14:05,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1841595372] [2023-12-19 13:14:05,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:05,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:14:05,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:14:05,749 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 13:14:05,783 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 13:14:05,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:14:05,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 13:14:05,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:14:06,326 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-19 13:14:06,326 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:14:06,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:14:06,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841216863] [2023-12-19 13:14:06,326 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:14:06,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841595372] [2023-12-19 13:14:06,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841595372] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:14:06,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:14:06,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 13:14:06,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202783607] [2023-12-19 13:14:06,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:14:06,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 13:14:06,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:14:06,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 13:14:06,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-19 13:14:06,328 INFO L87 Difference]: Start difference. First operand 840 states and 1358 transitions. Second operand has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:14:06,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:14:06,865 INFO L93 Difference]: Finished difference Result 2677 states and 4334 transitions. [2023-12-19 13:14:06,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 13:14:06,866 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 311 [2023-12-19 13:14:06,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:14:06,871 INFO L225 Difference]: With dead ends: 2677 [2023-12-19 13:14:06,871 INFO L226 Difference]: Without dead ends: 1844 [2023-12-19 13:14:06,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-12-19 13:14:06,873 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 1442 mSDsluCounter, 1216 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 572 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1442 SdHoareTripleChecker+Valid, 1729 SdHoareTripleChecker+Invalid, 707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 572 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 13:14:06,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1442 Valid, 1729 Invalid, 707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [572 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 13:14:06,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1844 states. [2023-12-19 13:14:06,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1844 to 1387. [2023-12-19 13:14:06,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1387 states, 1143 states have (on average 1.5538057742782152) internal successors, (1776), 1146 states have internal predecessors, (1776), 222 states have call successors, (222), 21 states have call predecessors, (222), 21 states have return successors, (222), 219 states have call predecessors, (222), 222 states have call successors, (222) [2023-12-19 13:14:06,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1387 states to 1387 states and 2220 transitions. [2023-12-19 13:14:06,946 INFO L78 Accepts]: Start accepts. Automaton has 1387 states and 2220 transitions. Word has length 311 [2023-12-19 13:14:06,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:14:06,947 INFO L495 AbstractCegarLoop]: Abstraction has 1387 states and 2220 transitions. [2023-12-19 13:14:06,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:14:06,947 INFO L276 IsEmpty]: Start isEmpty. Operand 1387 states and 2220 transitions. [2023-12-19 13:14:06,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-12-19 13:14:06,949 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:14:06,949 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:14:06,957 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 13:14:07,155 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 13:14:07,156 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:14:07,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:14:07,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1486158223, now seen corresponding path program 1 times [2023-12-19 13:14:07,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:14:07,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925123196] [2023-12-19 13:14:07,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:07,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:14:07,203 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:14:07,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [859598028] [2023-12-19 13:14:07,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:07,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:14:07,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:14:07,213 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 13:14:07,249 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 13:14:07,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:14:07,410 INFO L262 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 13:14:07,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:14:07,512 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1601 proven. 30 refuted. 0 times theorem prover too weak. 2881 trivial. 0 not checked. [2023-12-19 13:14:07,512 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:14:07,653 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 111 proven. 30 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-19 13:14:07,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:14:07,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925123196] [2023-12-19 13:14:07,654 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:14:07,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [859598028] [2023-12-19 13:14:07,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [859598028] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:14:07,654 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:14:07,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 13:14:07,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766469034] [2023-12-19 13:14:07,655 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:14:07,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 13:14:07,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:14:07,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 13:14:07,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 13:14:07,656 INFO L87 Difference]: Start difference. First operand 1387 states and 2220 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-12-19 13:14:07,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:14:07,883 INFO L93 Difference]: Finished difference Result 1409 states and 2239 transitions. [2023-12-19 13:14:07,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 13:14:07,883 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 311 [2023-12-19 13:14:07,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:14:07,886 INFO L225 Difference]: With dead ends: 1409 [2023-12-19 13:14:07,886 INFO L226 Difference]: Without dead ends: 538 [2023-12-19 13:14:07,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 624 GetRequests, 614 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 13:14:07,887 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 334 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 13:14:07,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 512 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 13:14:07,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2023-12-19 13:14:07,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 526. [2023-12-19 13:14:07,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 526 states, 408 states have (on average 1.463235294117647) internal successors, (597), 409 states have internal predecessors, (597), 106 states have call successors, (106), 11 states have call predecessors, (106), 11 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2023-12-19 13:14:07,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 526 states and 809 transitions. [2023-12-19 13:14:07,925 INFO L78 Accepts]: Start accepts. Automaton has 526 states and 809 transitions. Word has length 311 [2023-12-19 13:14:07,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:14:07,926 INFO L495 AbstractCegarLoop]: Abstraction has 526 states and 809 transitions. [2023-12-19 13:14:07,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-12-19 13:14:07,926 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 809 transitions. [2023-12-19 13:14:07,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2023-12-19 13:14:07,927 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:14:07,927 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:14:07,949 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 13:14:08,134 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 13:14:08,134 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:14:08,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:14:08,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1006455186, now seen corresponding path program 1 times [2023-12-19 13:14:08,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:14:08,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139934071] [2023-12-19 13:14:08,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:08,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:14:08,180 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:14:08,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [959895562] [2023-12-19 13:14:08,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:08,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:14:08,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:14:08,184 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 13:14:08,216 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 13:14:08,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:14:08,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 758 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-19 13:14:08,423 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:14:09,395 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 956 proven. 255 refuted. 0 times theorem prover too weak. 3301 trivial. 0 not checked. [2023-12-19 13:14:09,396 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:14:09,738 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 18 proven. 123 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-19 13:14:09,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:14:09,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139934071] [2023-12-19 13:14:09,739 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:14:09,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959895562] [2023-12-19 13:14:09,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959895562] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:14:09,739 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:14:09,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 14 [2023-12-19 13:14:09,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940271359] [2023-12-19 13:14:09,739 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:14:09,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-19 13:14:09,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:14:09,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-19 13:14:09,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-12-19 13:14:09,740 INFO L87 Difference]: Start difference. First operand 526 states and 809 transitions. Second operand has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 14 states have internal predecessors, (141), 5 states have call successors, (96), 4 states have call predecessors, (96), 7 states have return successors, (96), 5 states have call predecessors, (96), 5 states have call successors, (96) [2023-12-19 13:14:10,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:14:10,994 INFO L93 Difference]: Finished difference Result 1617 states and 2468 transitions. [2023-12-19 13:14:10,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-19 13:14:10,995 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 14 states have internal predecessors, (141), 5 states have call successors, (96), 4 states have call predecessors, (96), 7 states have return successors, (96), 5 states have call predecessors, (96), 5 states have call successors, (96) Word has length 312 [2023-12-19 13:14:10,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:14:10,999 INFO L225 Difference]: With dead ends: 1617 [2023-12-19 13:14:10,999 INFO L226 Difference]: Without dead ends: 1230 [2023-12-19 13:14:11,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 634 GetRequests, 610 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=192, Invalid=458, Unknown=0, NotChecked=0, Total=650 [2023-12-19 13:14:11,000 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 848 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 1147 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 850 SdHoareTripleChecker+Valid, 1309 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:14:11,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [850 Valid, 1309 Invalid, 1243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 1147 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-19 13:14:11,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1230 states. [2023-12-19 13:14:11,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1230 to 1126. [2023-12-19 13:14:11,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1126 states, 916 states have (on average 1.465065502183406) internal successors, (1342), 920 states have internal predecessors, (1342), 176 states have call successors, (176), 33 states have call predecessors, (176), 33 states have return successors, (176), 172 states have call predecessors, (176), 176 states have call successors, (176) [2023-12-19 13:14:11,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1694 transitions. [2023-12-19 13:14:11,075 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1694 transitions. Word has length 312 [2023-12-19 13:14:11,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:14:11,075 INFO L495 AbstractCegarLoop]: Abstraction has 1126 states and 1694 transitions. [2023-12-19 13:14:11,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 14 states have internal predecessors, (141), 5 states have call successors, (96), 4 states have call predecessors, (96), 7 states have return successors, (96), 5 states have call predecessors, (96), 5 states have call successors, (96) [2023-12-19 13:14:11,076 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1694 transitions. [2023-12-19 13:14:11,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-12-19 13:14:11,077 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:14:11,077 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:14:11,101 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 13:14:11,284 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 13:14:11,284 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:14:11,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:14:11,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1724439170, now seen corresponding path program 1 times [2023-12-19 13:14:11,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:14:11,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303077614] [2023-12-19 13:14:11,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:11,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:14:11,317 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:14:11,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1122644342] [2023-12-19 13:14:11,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:11,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:14:11,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:14:11,319 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 13:14:11,345 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 13:14:11,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:14:11,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 758 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 13:14:11,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:14:11,535 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-12-19 13:14:11,535 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:14:11,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:14:11,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303077614] [2023-12-19 13:14:11,535 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:14:11,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1122644342] [2023-12-19 13:14:11,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1122644342] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:14:11,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:14:11,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:14:11,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083067841] [2023-12-19 13:14:11,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:14:11,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 13:14:11,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:14:11,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 13:14:11,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:14:11,537 INFO L87 Difference]: Start difference. First operand 1126 states and 1694 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:14:11,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:14:11,635 INFO L93 Difference]: Finished difference Result 2095 states and 3166 transitions. [2023-12-19 13:14:11,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:14:11,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 313 [2023-12-19 13:14:11,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:14:11,642 INFO L225 Difference]: With dead ends: 2095 [2023-12-19 13:14:11,642 INFO L226 Difference]: Without dead ends: 1126 [2023-12-19 13:14:11,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 311 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 13:14:11,644 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 64 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 447 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 13:14:11,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 447 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 13:14:11,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1126 states. [2023-12-19 13:14:11,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1126 to 1126. [2023-12-19 13:14:11,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1126 states, 916 states have (on average 1.4508733624454149) internal successors, (1329), 920 states have internal predecessors, (1329), 176 states have call successors, (176), 33 states have call predecessors, (176), 33 states have return successors, (176), 172 states have call predecessors, (176), 176 states have call successors, (176) [2023-12-19 13:14:11,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1681 transitions. [2023-12-19 13:14:11,717 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1681 transitions. Word has length 313 [2023-12-19 13:14:11,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:14:11,717 INFO L495 AbstractCegarLoop]: Abstraction has 1126 states and 1681 transitions. [2023-12-19 13:14:11,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-12-19 13:14:11,718 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1681 transitions. [2023-12-19 13:14:11,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-12-19 13:14:11,719 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:14:11,719 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:14:11,725 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 13:14:11,925 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 13:14:11,926 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:14:11,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:14:11,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1864987780, now seen corresponding path program 1 times [2023-12-19 13:14:11,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:14:11,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211001299] [2023-12-19 13:14:11,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:11,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:14:11,969 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:14:11,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [208489996] [2023-12-19 13:14:11,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:14:11,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:14:11,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:14:11,986 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 13:14:12,012 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 13:14:12,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:14:12,348 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 48 conjunts are in the unsatisfiable core [2023-12-19 13:14:12,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:14:14,674 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 2984 proven. 492 refuted. 0 times theorem prover too weak. 1036 trivial. 0 not checked. [2023-12-19 13:14:14,675 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:14:34,432 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 255 proven. 420 refuted. 0 times theorem prover too weak. 3837 trivial. 0 not checked. [2023-12-19 13:14:34,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:14:34,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211001299] [2023-12-19 13:14:34,433 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:14:34,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208489996] [2023-12-19 13:14:34,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208489996] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:14:34,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:14:34,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 24] total 48 [2023-12-19 13:14:34,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581263854] [2023-12-19 13:14:34,434 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:14:34,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-12-19 13:14:34,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:14:34,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-12-19 13:14:34,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=440, Invalid=1816, Unknown=0, NotChecked=0, Total=2256 [2023-12-19 13:14:34,436 INFO L87 Difference]: Start difference. First operand 1126 states and 1681 transitions. Second operand has 48 states, 45 states have (on average 4.044444444444444) internal successors, (182), 42 states have internal predecessors, (182), 14 states have call successors, (96), 8 states have call predecessors, (96), 16 states have return successors, (96), 14 states have call predecessors, (96), 14 states have call successors, (96) [2023-12-19 13:14:42,175 WARN L293 SmtUtils]: Spent 5.99s on a formula simplification. DAG size of input: 94 DAG size of output: 79 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:15:07,573 WARN L293 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 104 DAG size of output: 72 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:15:45,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.24s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:15:48,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:16:58,393 WARN L293 SmtUtils]: Spent 11.23s on a formula simplification. DAG size of input: 133 DAG size of output: 91 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:17:07,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:17:30,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:18:33,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:18:38,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:18:45,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:18:52,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:18:58,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:19:04,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:19:11,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.77s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:19:40,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.34s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:19:48,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:20:02,351 WARN L293 SmtUtils]: Spent 5.83s on a formula simplification. DAG size of input: 109 DAG size of output: 93 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:20:45,703 WARN L293 SmtUtils]: Spent 7.85s on a formula simplification. DAG size of input: 114 DAG size of output: 98 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:22:43,181 WARN L293 SmtUtils]: Spent 17.26s on a formula simplification. DAG size of input: 116 DAG size of output: 92 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:22:53,634 WARN L293 SmtUtils]: Spent 5.90s on a formula simplification. DAG size of input: 107 DAG size of output: 91 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:23:13,350 WARN L293 SmtUtils]: Spent 9.42s on a formula simplification. DAG size of input: 110 DAG size of output: 97 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:23:29,727 WARN L293 SmtUtils]: Spent 5.57s on a formula simplification. DAG size of input: 112 DAG size of output: 96 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:23:48,135 WARN L293 SmtUtils]: Spent 9.30s on a formula simplification. DAG size of input: 108 DAG size of output: 95 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:25:21,900 WARN L293 SmtUtils]: Spent 8.66s on a formula simplification. DAG size of input: 114 DAG size of output: 87 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:25:26,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:25:44,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-19 13:25:51,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 13:26:02,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:26:02,630 INFO L93 Difference]: Finished difference Result 13842 states and 21060 transitions. [2023-12-19 13:26:02,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 256 states. [2023-12-19 13:26:02,631 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 45 states have (on average 4.044444444444444) internal successors, (182), 42 states have internal predecessors, (182), 14 states have call successors, (96), 8 states have call predecessors, (96), 16 states have return successors, (96), 14 states have call predecessors, (96), 14 states have call successors, (96) Word has length 313 [2023-12-19 13:26:02,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:26:02,665 INFO L225 Difference]: With dead ends: 13842 [2023-12-19 13:26:02,665 INFO L226 Difference]: Without dead ends: 12949 [2023-12-19 13:26:02,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 911 GetRequests, 618 SyntacticMatches, 0 SemanticMatches, 293 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36380 ImplicationChecksByTransitivity, 579.7s TimeCoverageRelationStatistics Valid=14904, Invalid=71795, Unknown=31, NotChecked=0, Total=86730 [2023-12-19 13:26:02,680 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 8776 mSDsluCounter, 5235 mSDsCounter, 0 mSdLazyCounter, 6089 mSolverCounterSat, 4706 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 105.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8793 SdHoareTripleChecker+Valid, 5636 SdHoareTripleChecker+Invalid, 10808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4706 IncrementalHoareTripleChecker+Valid, 6089 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 109.8s IncrementalHoareTripleChecker+Time [2023-12-19 13:26:02,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8793 Valid, 5636 Invalid, 10808 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4706 Valid, 6089 Invalid, 13 Unknown, 0 Unchecked, 109.8s Time] [2023-12-19 13:26:02,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12949 states. [2023-12-19 13:26:03,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12949 to 6275. [2023-12-19 13:26:03,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6275 states, 5256 states have (on average 1.4684170471841704) internal successors, (7718), 5296 states have internal predecessors, (7718), 784 states have call successors, (784), 234 states have call predecessors, (784), 234 states have return successors, (784), 744 states have call predecessors, (784), 784 states have call successors, (784) [2023-12-19 13:26:03,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6275 states to 6275 states and 9286 transitions. [2023-12-19 13:26:03,631 INFO L78 Accepts]: Start accepts. Automaton has 6275 states and 9286 transitions. Word has length 313 [2023-12-19 13:26:03,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:26:03,632 INFO L495 AbstractCegarLoop]: Abstraction has 6275 states and 9286 transitions. [2023-12-19 13:26:03,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 45 states have (on average 4.044444444444444) internal successors, (182), 42 states have internal predecessors, (182), 14 states have call successors, (96), 8 states have call predecessors, (96), 16 states have return successors, (96), 14 states have call predecessors, (96), 14 states have call successors, (96) [2023-12-19 13:26:03,633 INFO L276 IsEmpty]: Start isEmpty. Operand 6275 states and 9286 transitions. [2023-12-19 13:26:03,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2023-12-19 13:26:03,635 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:26:03,635 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:26:03,656 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 13:26:03,843 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 13:26:03,843 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:26:03,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:26:03,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1220624005, now seen corresponding path program 1 times [2023-12-19 13:26:03,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:26:03,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909030159] [2023-12-19 13:26:03,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:26:03,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:26:03,871 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:26:03,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1256420000] [2023-12-19 13:26:03,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:26:03,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:26:03,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:26:03,873 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 13:26:03,875 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 13:26:04,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:26:04,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 13:26:04,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:26:04,655 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 411 proven. 135 refuted. 0 times theorem prover too weak. 3966 trivial. 0 not checked. [2023-12-19 13:26:04,655 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:26:05,014 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 6 proven. 135 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-12-19 13:26:05,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:26:05,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909030159] [2023-12-19 13:26:05,014 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:26:05,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1256420000] [2023-12-19 13:26:05,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1256420000] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:26:05,014 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:26:05,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-12-19 13:26:05,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986229333] [2023-12-19 13:26:05,015 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:26:05,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 13:26:05,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:26:05,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 13:26:05,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-19 13:26:05,017 INFO L87 Difference]: Start difference. First operand 6275 states and 9286 transitions. Second operand has 12 states, 12 states have (on average 12.083333333333334) internal successors, (145), 12 states have internal predecessors, (145), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) [2023-12-19 13:26:07,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:26:07,834 INFO L93 Difference]: Finished difference Result 12267 states and 18064 transitions. [2023-12-19 13:26:07,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-19 13:26:07,835 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 12.083333333333334) internal successors, (145), 12 states have internal predecessors, (145), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) Word has length 314 [2023-12-19 13:26:07,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:26:07,855 INFO L225 Difference]: With dead ends: 12267 [2023-12-19 13:26:07,855 INFO L226 Difference]: Without dead ends: 6457 [2023-12-19 13:26:07,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 641 GetRequests, 618 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=171, Invalid=429, Unknown=0, NotChecked=0, Total=600 [2023-12-19 13:26:07,863 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 764 mSDsluCounter, 694 mSDsCounter, 0 mSdLazyCounter, 804 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 766 SdHoareTripleChecker+Valid, 986 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-19 13:26:07,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [766 Valid, 986 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 804 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-19 13:26:07,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6457 states. [2023-12-19 13:26:08,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6457 to 6403. [2023-12-19 13:26:08,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6403 states, 5352 states have (on average 1.4510463378176384) internal successors, (7766), 5392 states have internal predecessors, (7766), 784 states have call successors, (784), 266 states have call predecessors, (784), 266 states have return successors, (784), 744 states have call predecessors, (784), 784 states have call successors, (784) [2023-12-19 13:26:08,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6403 states to 6403 states and 9334 transitions. [2023-12-19 13:26:08,757 INFO L78 Accepts]: Start accepts. Automaton has 6403 states and 9334 transitions. Word has length 314 [2023-12-19 13:26:08,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:26:08,757 INFO L495 AbstractCegarLoop]: Abstraction has 6403 states and 9334 transitions. [2023-12-19 13:26:08,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.083333333333334) internal successors, (145), 12 states have internal predecessors, (145), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) [2023-12-19 13:26:08,758 INFO L276 IsEmpty]: Start isEmpty. Operand 6403 states and 9334 transitions. [2023-12-19 13:26:08,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2023-12-19 13:26:08,760 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:26:08,760 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:26:08,774 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-19 13:26:08,967 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 13:26:08,967 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:26:08,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:26:08,968 INFO L85 PathProgramCache]: Analyzing trace with hash 633817991, now seen corresponding path program 1 times [2023-12-19 13:26:08,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:26:08,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646338096] [2023-12-19 13:26:08,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:26:08,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:26:09,004 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:26:09,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1274645664] [2023-12-19 13:26:09,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:26:09,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:26:09,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:26:09,005 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 13:26:09,031 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 13:26:09,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:26:09,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-19 13:26:09,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:26:10,272 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 2834 proven. 171 refuted. 0 times theorem prover too weak. 1507 trivial. 0 not checked. [2023-12-19 13:26:10,273 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:26:11,190 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 105 proven. 174 refuted. 0 times theorem prover too weak. 4233 trivial. 0 not checked. [2023-12-19 13:26:11,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:26:11,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646338096] [2023-12-19 13:26:11,190 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:26:11,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274645664] [2023-12-19 13:26:11,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274645664] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:26:11,190 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:26:11,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-12-19 13:26:11,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213683233] [2023-12-19 13:26:11,190 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:26:11,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-19 13:26:11,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:26:11,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-19 13:26:11,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=289, Unknown=0, NotChecked=0, Total=380 [2023-12-19 13:26:11,192 INFO L87 Difference]: Start difference. First operand 6403 states and 9334 transitions. Second operand has 20 states, 20 states have (on average 7.3) internal successors, (146), 20 states have internal predecessors, (146), 5 states have call successors, (87), 3 states have call predecessors, (87), 7 states have return successors, (88), 5 states have call predecessors, (88), 5 states have call successors, (88) [2023-12-19 13:26:27,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:26:27,827 INFO L93 Difference]: Finished difference Result 21735 states and 31488 transitions. [2023-12-19 13:26:27,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-12-19 13:26:27,828 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 7.3) internal successors, (146), 20 states have internal predecessors, (146), 5 states have call successors, (87), 3 states have call predecessors, (87), 7 states have return successors, (88), 5 states have call predecessors, (88), 5 states have call successors, (88) Word has length 314 [2023-12-19 13:26:27,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:26:27,873 INFO L225 Difference]: With dead ends: 21735 [2023-12-19 13:26:27,873 INFO L226 Difference]: Without dead ends: 15977 [2023-12-19 13:26:27,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 674 GetRequests, 614 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1005 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=980, Invalid=2802, Unknown=0, NotChecked=0, Total=3782 [2023-12-19 13:26:27,882 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 1767 mSDsluCounter, 1505 mSDsCounter, 0 mSdLazyCounter, 2018 mSolverCounterSat, 405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1784 SdHoareTripleChecker+Valid, 1774 SdHoareTripleChecker+Invalid, 2423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 2018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2023-12-19 13:26:27,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1784 Valid, 1774 Invalid, 2423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [405 Valid, 2018 Invalid, 0 Unknown, 0 Unchecked, 12.2s Time] [2023-12-19 13:26:27,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15977 states. [2023-12-19 13:26:29,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15977 to 8249. [2023-12-19 13:26:29,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8249 states, 6814 states have (on average 1.422952744349868) internal successors, (9696), 6860 states have internal predecessors, (9696), 1052 states have call successors, (1052), 382 states have call predecessors, (1052), 382 states have return successors, (1052), 1006 states have call predecessors, (1052), 1052 states have call successors, (1052) [2023-12-19 13:26:29,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8249 states to 8249 states and 11800 transitions. [2023-12-19 13:26:29,316 INFO L78 Accepts]: Start accepts. Automaton has 8249 states and 11800 transitions. Word has length 314 [2023-12-19 13:26:29,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:26:29,316 INFO L495 AbstractCegarLoop]: Abstraction has 8249 states and 11800 transitions. [2023-12-19 13:26:29,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.3) internal successors, (146), 20 states have internal predecessors, (146), 5 states have call successors, (87), 3 states have call predecessors, (87), 7 states have return successors, (88), 5 states have call predecessors, (88), 5 states have call successors, (88) [2023-12-19 13:26:29,316 INFO L276 IsEmpty]: Start isEmpty. Operand 8249 states and 11800 transitions. [2023-12-19 13:26:29,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2023-12-19 13:26:29,319 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:26:29,319 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:26:29,338 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 13:26:29,526 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 13:26:29,527 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:26:29,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:26:29,527 INFO L85 PathProgramCache]: Analyzing trace with hash 2021219624, now seen corresponding path program 1 times [2023-12-19 13:26:29,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:26:29,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647454092] [2023-12-19 13:26:29,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:26:29,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:26:29,553 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:26:29,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1287557388] [2023-12-19 13:26:29,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:26:29,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:26:29,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:26:29,555 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 13:26:29,556 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 13:26:30,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:26:30,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 69 conjunts are in the unsatisfiable core [2023-12-19 13:26:30,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:26:37,325 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 2789 proven. 786 refuted. 0 times theorem prover too weak. 937 trivial. 0 not checked. [2023-12-19 13:26:37,325 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:26:50,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:26:50,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647454092] [2023-12-19 13:26:50,117 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:26:50,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1287557388] [2023-12-19 13:26:50,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1287557388] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 13:26:50,117 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 13:26:50,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34] total 34 [2023-12-19 13:26:50,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713894044] [2023-12-19 13:26:50,118 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 13:26:50,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-12-19 13:26:50,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:26:50,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-12-19 13:26:50,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=363, Invalid=1443, Unknown=0, NotChecked=0, Total=1806 [2023-12-19 13:26:50,119 INFO L87 Difference]: Start difference. First operand 8249 states and 11800 transitions. Second operand has 35 states, 35 states have (on average 3.3142857142857145) internal successors, (116), 30 states have internal predecessors, (116), 10 states have call successors, (48), 10 states have call predecessors, (48), 14 states have return successors, (48), 10 states have call predecessors, (48), 10 states have call successors, (48) [2023-12-19 13:27:00,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:27:00,455 INFO L93 Difference]: Finished difference Result 17696 states and 25441 transitions. [2023-12-19 13:27:00,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-12-19 13:27:00,456 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 3.3142857142857145) internal successors, (116), 30 states have internal predecessors, (116), 10 states have call successors, (48), 10 states have call predecessors, (48), 14 states have return successors, (48), 10 states have call predecessors, (48), 10 states have call successors, (48) Word has length 314 [2023-12-19 13:27:00,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:27:00,471 INFO L225 Difference]: With dead ends: 17696 [2023-12-19 13:27:00,471 INFO L226 Difference]: Without dead ends: 10358 [2023-12-19 13:27:00,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2418 ImplicationChecksByTransitivity, 13.7s TimeCoverageRelationStatistics Valid=1888, Invalid=7232, Unknown=0, NotChecked=0, Total=9120 [2023-12-19 13:27:00,482 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 1629 mSDsluCounter, 2479 mSDsCounter, 0 mSdLazyCounter, 2293 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1629 SdHoareTripleChecker+Valid, 2696 SdHoareTripleChecker+Invalid, 2502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 2293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:27:00,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1629 Valid, 2696 Invalid, 2502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 2293 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-19 13:27:00,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10358 states. [2023-12-19 13:27:01,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10358 to 6320. [2023-12-19 13:27:01,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6320 states, 5265 states have (on average 1.4110161443494778) internal successors, (7429), 5291 states have internal predecessors, (7429), 780 states have call successors, (780), 274 states have call predecessors, (780), 274 states have return successors, (780), 754 states have call predecessors, (780), 780 states have call successors, (780) [2023-12-19 13:27:01,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6320 states to 6320 states and 8989 transitions. [2023-12-19 13:27:01,568 INFO L78 Accepts]: Start accepts. Automaton has 6320 states and 8989 transitions. Word has length 314 [2023-12-19 13:27:01,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:27:01,569 INFO L495 AbstractCegarLoop]: Abstraction has 6320 states and 8989 transitions. [2023-12-19 13:27:01,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 3.3142857142857145) internal successors, (116), 30 states have internal predecessors, (116), 10 states have call successors, (48), 10 states have call predecessors, (48), 14 states have return successors, (48), 10 states have call predecessors, (48), 10 states have call successors, (48) [2023-12-19 13:27:01,569 INFO L276 IsEmpty]: Start isEmpty. Operand 6320 states and 8989 transitions. [2023-12-19 13:27:01,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2023-12-19 13:27:01,571 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:27:01,571 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:27:01,580 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-12-19 13:27:01,778 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 13:27:01,779 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:27:01,779 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:27:01,780 INFO L85 PathProgramCache]: Analyzing trace with hash -942301836, now seen corresponding path program 1 times [2023-12-19 13:27:01,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:27:01,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122482580] [2023-12-19 13:27:01,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:27:01,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:27:01,802 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:27:01,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1152977628] [2023-12-19 13:27:01,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:27:01,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:27:01,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:27:01,804 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 13:27:01,809 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 13:27:02,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:27:02,095 INFO L262 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 38 conjunts are in the unsatisfiable core [2023-12-19 13:27:02,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:27:17,535 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1972 proven. 408 refuted. 0 times theorem prover too weak. 2132 trivial. 0 not checked. [2023-12-19 13:27:17,536 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-19 13:28:04,105 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 13:28:04,106 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 13:28:05,119 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 13:28:05,319 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-19 13:28:05,408 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 13:28:05,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-19 13:28:05,409 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 315 with TraceHistMax 48,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2023-12-19 13:28:05,411 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:28:05,412 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-19 13:28:05,414 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 13:28:05,416 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 01:28:05 BoogieIcfgContainer [2023-12-19 13:28:05,416 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 13:28:05,416 INFO L158 Benchmark]: Toolchain (without parser) took 866779.88ms. Allocated memory was 286.3MB in the beginning and 1.0GB in the end (delta: 738.2MB). Free memory was 244.4MB in the beginning and 652.6MB in the end (delta: -408.2MB). Peak memory consumption was 331.5MB. Max. memory is 8.0GB. [2023-12-19 13:28:05,416 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 176.2MB. Free memory was 127.2MB in the beginning and 127.0MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 13:28:05,416 INFO L158 Benchmark]: CACSL2BoogieTranslator took 388.67ms. Allocated memory is still 286.3MB. Free memory was 244.4MB in the beginning and 220.8MB in the end (delta: 23.6MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-19 13:28:05,417 INFO L158 Benchmark]: Boogie Procedure Inliner took 84.51ms. Allocated memory is still 286.3MB. Free memory was 220.8MB in the beginning and 212.4MB in the end (delta: 8.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-19 13:28:05,417 INFO L158 Benchmark]: Boogie Preprocessor took 104.49ms. Allocated memory is still 286.3MB. Free memory was 212.4MB in the beginning and 199.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-19 13:28:05,417 INFO L158 Benchmark]: RCFGBuilder took 789.97ms. Allocated memory is still 286.3MB. Free memory was 199.8MB in the beginning and 221.9MB in the end (delta: -22.1MB). Peak memory consumption was 40.9MB. Max. memory is 8.0GB. [2023-12-19 13:28:05,417 INFO L158 Benchmark]: TraceAbstraction took 865408.38ms. Allocated memory was 286.3MB in the beginning and 1.0GB in the end (delta: 738.2MB). Free memory was 221.4MB in the beginning and 652.6MB in the end (delta: -431.3MB). Peak memory consumption was 308.0MB. Max. memory is 8.0GB. [2023-12-19 13:28:05,418 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 176.2MB. Free memory was 127.2MB in the beginning and 127.0MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 388.67ms. Allocated memory is still 286.3MB. Free memory was 244.4MB in the beginning and 220.8MB in the end (delta: 23.6MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 84.51ms. Allocated memory is still 286.3MB. Free memory was 220.8MB in the beginning and 212.4MB in the end (delta: 8.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 104.49ms. Allocated memory is still 286.3MB. Free memory was 212.4MB in the beginning and 199.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * RCFGBuilder took 789.97ms. Allocated memory is still 286.3MB. Free memory was 199.8MB in the beginning and 221.9MB in the end (delta: -22.1MB). Peak memory consumption was 40.9MB. Max. memory is 8.0GB. * TraceAbstraction took 865408.38ms. Allocated memory was 286.3MB in the beginning and 1.0GB in the end (delta: 738.2MB). Free memory was 221.4MB in the beginning and 652.6MB in the end (delta: -431.3MB). Peak memory consumption was 308.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 315 with TraceHistMax 48,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 167 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 865.4s, OverallIterations: 17, TraceHistogramMax: 48, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 724.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 13 mSolverCounterUnknown, 20530 SdHoareTripleChecker+Valid, 131.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 20428 mSDsluCounter, 22763 SdHoareTripleChecker+Invalid, 124.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 17505 mSDsCounter, 6759 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 14580 IncrementalHoareTripleChecker+Invalid, 21352 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6759 mSolverCounterUnsat, 5258 mSDtfsCounter, 14580 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7329 GetRequests, 6757 SyntacticMatches, 1 SemanticMatches, 571 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40070 ImplicationChecksByTransitivity, 597.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8249occurred in iteration=15, InterpolantAutomatonStates: 490, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.0s AutomataMinimizationTime, 16 MinimizatonAttempts, 21710 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 63.9s InterpolantComputationTime, 4979 NumberOfCodeBlocks, 4979 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 6831 ConstructedInterpolants, 20 QuantifiedInterpolants, 56331 SizeOfPredicates, 123 NumberOfNonLiveVariables, 12079 ConjunctsInSsa, 236 ConjunctsInUnsatCore, 22 InterpolantComputations, 9 PerfectInterpolantSequences, 96399/99264 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown