/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-28.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 20:24:28,741 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 20:24:28,794 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 20:24:28,798 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 20:24:28,798 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 20:24:28,823 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 20:24:28,824 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 20:24:28,824 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 20:24:28,824 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 20:24:28,825 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 20:24:28,825 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 20:24:28,825 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 20:24:28,825 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 20:24:28,826 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 20:24:28,826 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 20:24:28,826 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 20:24:28,826 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 20:24:28,826 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 20:24:28,827 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 20:24:28,827 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 20:24:28,827 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 20:24:28,831 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 20:24:28,831 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 20:24:28,831 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 20:24:28,833 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 20:24:28,834 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 20:24:28,834 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 20:24:28,834 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 20:24:28,835 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 20:24:28,835 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 20:24:28,836 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 20:24:28,836 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 20:24:28,836 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:24:28,836 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 20:24:28,836 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 20:24:28,836 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 20:24:28,836 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 20:24:28,837 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 20:24:28,837 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 20:24:28,837 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 20:24:28,837 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 20:24:28,837 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 20:24:28,838 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 20:24:28,838 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 20:24:29,007 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 20:24:29,026 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 20:24:29,028 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 20:24:29,029 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 20:24:29,029 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 20:24:29,030 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-28.i [2023-12-15 20:24:29,973 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 20:24:30,169 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 20:24:30,170 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-28.i [2023-12-15 20:24:30,179 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf7624f1c/feee04032b624c95bf7b2b069c387c5b/FLAG1f3b23f2c [2023-12-15 20:24:30,201 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf7624f1c/feee04032b624c95bf7b2b069c387c5b [2023-12-15 20:24:30,203 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 20:24:30,204 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 20:24:30,207 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 20:24:30,207 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 20:24:30,210 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 20:24:30,211 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:24:30" (1/1) ... [2023-12-15 20:24:30,211 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@89f3dfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:24:30, skipping insertion in model container [2023-12-15 20:24:30,211 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 08:24:30" (1/1) ... [2023-12-15 20:24:30,230 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 20:24:30,344 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-28.i[919,932] [2023-12-15 20:24:30,400 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:24:30,408 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 20:24:30,415 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-28.i[919,932] [2023-12-15 20:24:30,459 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 20:24:30,475 INFO L206 MainTranslator]: Completed translation [2023-12-15 20:24:30,476 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:24:30 WrapperNode [2023-12-15 20:24:30,476 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 20:24:30,477 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 20:24:30,477 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 20:24:30,477 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 20:24:30,481 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:24:30" (1/1) ... [2023-12-15 20:24:30,495 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:24:30" (1/1) ... [2023-12-15 20:24:30,529 INFO L138 Inliner]: procedures = 26, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 239 [2023-12-15 20:24:30,529 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 20:24:30,530 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 20:24:30,530 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 20:24:30,530 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 20:24:30,537 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:24:30" (1/1) ... [2023-12-15 20:24:30,538 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:24:30" (1/1) ... [2023-12-15 20:24:30,542 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:24:30" (1/1) ... [2023-12-15 20:24:30,563 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 20:24:30,564 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:24:30" (1/1) ... [2023-12-15 20:24:30,564 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:24:30" (1/1) ... [2023-12-15 20:24:30,581 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:24:30" (1/1) ... [2023-12-15 20:24:30,584 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:24:30" (1/1) ... [2023-12-15 20:24:30,588 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:24:30" (1/1) ... [2023-12-15 20:24:30,590 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:24:30" (1/1) ... [2023-12-15 20:24:30,601 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 20:24:30,602 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 20:24:30,602 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 20:24:30,602 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 20:24:30,603 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:24:30" (1/1) ... [2023-12-15 20:24:30,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 20:24:30,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:30,633 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 20:24:30,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 20:24:30,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 20:24:30,655 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 20:24:30,655 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 20:24:30,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 20:24:30,655 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 20:24:30,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 20:24:30,743 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 20:24:30,744 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 20:24:31,109 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 20:24:31,135 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 20:24:31,135 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 20:24:31,135 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:24:31 BoogieIcfgContainer [2023-12-15 20:24:31,135 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 20:24:31,137 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 20:24:31,137 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 20:24:31,139 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 20:24:31,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 08:24:30" (1/3) ... [2023-12-15 20:24:31,140 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@effe6e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:24:31, skipping insertion in model container [2023-12-15 20:24:31,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 08:24:30" (2/3) ... [2023-12-15 20:24:31,141 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@effe6e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 08:24:31, skipping insertion in model container [2023-12-15 20:24:31,141 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 08:24:31" (3/3) ... [2023-12-15 20:24:31,142 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-co_file-28.i [2023-12-15 20:24:31,155 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 20:24:31,155 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 20:24:31,199 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 20:24:31,204 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;@3d893f72, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 20:24:31,204 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 20:24:31,207 INFO L276 IsEmpty]: Start isEmpty. Operand has 94 states, 62 states have (on average 1.5161290322580645) internal successors, (94), 63 states have internal predecessors, (94), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-12-15 20:24:31,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-12-15 20:24:31,225 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:31,226 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:24:31,226 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:31,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:31,231 INFO L85 PathProgramCache]: Analyzing trace with hash -122199479, now seen corresponding path program 1 times [2023-12-15 20:24:31,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:31,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218798280] [2023-12-15 20:24:31,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:31,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:31,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:31,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:31,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218798280] [2023-12-15 20:24:31,400 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 20:24:31,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087683933] [2023-12-15 20:24:31,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:31,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:31,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:31,403 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:24:31,412 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 20:24:31,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:31,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 20:24:31,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:31,657 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2023-12-15 20:24:31,657 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:24:31,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087683933] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:24:31,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:24:31,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 20:24:31,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316247605] [2023-12-15 20:24:31,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:24:31,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 20:24:31,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:31,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 20:24:31,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 20:24:31,689 INFO L87 Difference]: Start difference. First operand has 94 states, 62 states have (on average 1.5161290322580645) internal successors, (94), 63 states have internal predecessors, (94), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-15 20:24:31,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:31,734 INFO L93 Difference]: Finished difference Result 185 states and 331 transitions. [2023-12-15 20:24:31,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 20:24:31,736 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) Word has length 189 [2023-12-15 20:24:31,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:31,743 INFO L225 Difference]: With dead ends: 185 [2023-12-15 20:24:31,743 INFO L226 Difference]: Without dead ends: 92 [2023-12-15 20:24:31,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 20:24:31,750 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:31,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 142 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:24:31,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-12-15 20:24:31,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2023-12-15 20:24:31,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 61 states have (on average 1.4262295081967213) internal successors, (87), 61 states have internal predecessors, (87), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-12-15 20:24:31,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 145 transitions. [2023-12-15 20:24:31,780 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 145 transitions. Word has length 189 [2023-12-15 20:24:31,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:31,780 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 145 transitions. [2023-12-15 20:24:31,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-15 20:24:31,780 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 145 transitions. [2023-12-15 20:24:31,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-12-15 20:24:31,783 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:31,783 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:24:31,792 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-15 20:24:31,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 20:24:31,989 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:31,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:31,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1857087939, now seen corresponding path program 1 times [2023-12-15 20:24:31,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:31,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230946840] [2023-12-15 20:24:31,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:31,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:32,039 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:32,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [289389666] [2023-12-15 20:24:32,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:32,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:32,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:32,048 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:24:32,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 20:24:32,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:32,161 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 20:24:32,172 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:32,219 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-15 20:24:32,220 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:24:32,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:32,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230946840] [2023-12-15 20:24:32,222 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:32,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289389666] [2023-12-15 20:24:32,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289389666] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:24:32,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:24:32,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 20:24:32,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459906067] [2023-12-15 20:24:32,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:24:32,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 20:24:32,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:32,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 20:24:32,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:24:32,225 INFO L87 Difference]: Start difference. First operand 92 states and 145 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:24:32,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:32,256 INFO L93 Difference]: Finished difference Result 183 states and 289 transitions. [2023-12-15 20:24:32,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 20:24:32,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 189 [2023-12-15 20:24:32,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:32,259 INFO L225 Difference]: With dead ends: 183 [2023-12-15 20:24:32,259 INFO L226 Difference]: Without dead ends: 92 [2023-12-15 20:24:32,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:24:32,260 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 0 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:32,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 276 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:24:32,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-12-15 20:24:32,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2023-12-15 20:24:32,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 61 states have (on average 1.4098360655737705) internal successors, (86), 61 states have internal predecessors, (86), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-12-15 20:24:32,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 144 transitions. [2023-12-15 20:24:32,295 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 144 transitions. Word has length 189 [2023-12-15 20:24:32,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:32,297 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 144 transitions. [2023-12-15 20:24:32,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:24:32,297 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 144 transitions. [2023-12-15 20:24:32,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-12-15 20:24:32,299 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:32,299 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:24:32,306 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 20:24:32,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 20:24:32,500 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:32,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:32,500 INFO L85 PathProgramCache]: Analyzing trace with hash 268740037, now seen corresponding path program 1 times [2023-12-15 20:24:32,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:32,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159386289] [2023-12-15 20:24:32,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:32,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:32,544 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:32,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1350975641] [2023-12-15 20:24:32,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:32,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:32,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:32,552 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:24:32,576 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 20:24:32,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:32,661 INFO L262 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-15 20:24:32,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:32,859 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-15 20:24:32,859 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:24:32,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:32,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159386289] [2023-12-15 20:24:32,860 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:32,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350975641] [2023-12-15 20:24:32,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350975641] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:24:32,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:24:32,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:24:32,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8437614] [2023-12-15 20:24:32,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:24:32,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 20:24:32,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:32,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 20:24:32,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:24:32,863 INFO L87 Difference]: Start difference. First operand 92 states and 144 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:24:33,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:33,120 INFO L93 Difference]: Finished difference Result 427 states and 672 transitions. [2023-12-15 20:24:33,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 20:24:33,121 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 189 [2023-12-15 20:24:33,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:33,123 INFO L225 Difference]: With dead ends: 427 [2023-12-15 20:24:33,124 INFO L226 Difference]: Without dead ends: 336 [2023-12-15 20:24:33,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 20:24:33,125 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 474 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:33,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 516 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 20:24:33,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2023-12-15 20:24:33,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 186. [2023-12-15 20:24:33,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 125 states have (on average 1.408) internal successors, (176), 125 states have internal predecessors, (176), 58 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-12-15 20:24:33,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 292 transitions. [2023-12-15 20:24:33,158 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 292 transitions. Word has length 189 [2023-12-15 20:24:33,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:33,158 INFO L495 AbstractCegarLoop]: Abstraction has 186 states and 292 transitions. [2023-12-15 20:24:33,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:24:33,158 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 292 transitions. [2023-12-15 20:24:33,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-12-15 20:24:33,166 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:33,166 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:24:33,174 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 20:24:33,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:33,372 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:33,372 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:33,372 INFO L85 PathProgramCache]: Analyzing trace with hash -540606589, now seen corresponding path program 1 times [2023-12-15 20:24:33,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:33,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514323701] [2023-12-15 20:24:33,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:33,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:33,414 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:33,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [378110183] [2023-12-15 20:24:33,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:33,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:33,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:33,416 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:24:33,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 20:24:33,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:33,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 20:24:33,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:33,547 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-15 20:24:33,548 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:24:33,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:33,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514323701] [2023-12-15 20:24:33,548 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:33,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [378110183] [2023-12-15 20:24:33,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [378110183] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:24:33,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:24:33,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 20:24:33,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051242894] [2023-12-15 20:24:33,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:24:33,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 20:24:33,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:33,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 20:24:33,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:24:33,549 INFO L87 Difference]: Start difference. First operand 186 states and 292 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:24:33,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:33,577 INFO L93 Difference]: Finished difference Result 508 states and 792 transitions. [2023-12-15 20:24:33,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 20:24:33,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 189 [2023-12-15 20:24:33,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:33,579 INFO L225 Difference]: With dead ends: 508 [2023-12-15 20:24:33,579 INFO L226 Difference]: Without dead ends: 323 [2023-12-15 20:24:33,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:24:33,581 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 86 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:33,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 335 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:24:33,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2023-12-15 20:24:33,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 319. [2023-12-15 20:24:33,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 212 states have (on average 1.3726415094339623) internal successors, (291), 214 states have internal predecessors, (291), 102 states have call successors, (102), 4 states have call predecessors, (102), 4 states have return successors, (102), 100 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-15 20:24:33,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 495 transitions. [2023-12-15 20:24:33,609 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 495 transitions. Word has length 189 [2023-12-15 20:24:33,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:33,609 INFO L495 AbstractCegarLoop]: Abstraction has 319 states and 495 transitions. [2023-12-15 20:24:33,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:24:33,610 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 495 transitions. [2023-12-15 20:24:33,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-12-15 20:24:33,611 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:33,612 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:24:33,624 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 20:24:33,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:33,820 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:33,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:33,820 INFO L85 PathProgramCache]: Analyzing trace with hash -483348287, now seen corresponding path program 1 times [2023-12-15 20:24:33,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:33,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989830930] [2023-12-15 20:24:33,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:33,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:33,856 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:33,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [578869734] [2023-12-15 20:24:33,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:33,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:33,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:33,858 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:24:33,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 20:24:33,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:33,965 INFO L262 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-15 20:24:33,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:39,664 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-15 20:24:39,664 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:24:39,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:39,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989830930] [2023-12-15 20:24:39,664 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:39,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578869734] [2023-12-15 20:24:39,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578869734] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:24:39,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:24:39,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 20:24:39,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388228366] [2023-12-15 20:24:39,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:24:39,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 20:24:39,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:39,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 20:24:39,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-12-15 20:24:39,666 INFO L87 Difference]: Start difference. First operand 319 states and 495 transitions. Second operand has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 10 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:24:40,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:40,948 INFO L93 Difference]: Finished difference Result 860 states and 1313 transitions. [2023-12-15 20:24:40,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-15 20:24:40,949 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 10 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 189 [2023-12-15 20:24:40,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:40,955 INFO L225 Difference]: With dead ends: 860 [2023-12-15 20:24:40,955 INFO L226 Difference]: Without dead ends: 542 [2023-12-15 20:24:40,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=143, Invalid=277, Unknown=0, NotChecked=0, Total=420 [2023-12-15 20:24:40,958 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 436 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:40,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 727 Invalid, 637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 20:24:40,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542 states. [2023-12-15 20:24:40,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542 to 378. [2023-12-15 20:24:40,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 261 states have (on average 1.3563218390804597) internal successors, (354), 264 states have internal predecessors, (354), 110 states have call successors, (110), 6 states have call predecessors, (110), 6 states have return successors, (110), 107 states have call predecessors, (110), 110 states have call successors, (110) [2023-12-15 20:24:40,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 574 transitions. [2023-12-15 20:24:40,995 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 574 transitions. Word has length 189 [2023-12-15 20:24:40,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:40,999 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 574 transitions. [2023-12-15 20:24:40,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 10 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:24:40,999 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 574 transitions. [2023-12-15 20:24:41,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-12-15 20:24:41,001 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:41,001 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:24:41,006 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-15 20:24:41,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:41,207 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:41,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:41,207 INFO L85 PathProgramCache]: Analyzing trace with hash 719025349, now seen corresponding path program 1 times [2023-12-15 20:24:41,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:41,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015546953] [2023-12-15 20:24:41,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:41,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:41,227 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:41,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [494405418] [2023-12-15 20:24:41,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:41,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:41,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:41,232 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:24:41,255 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 20:24:41,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:41,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-15 20:24:41,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:46,885 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-15 20:24:46,885 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:24:46,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:46,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015546953] [2023-12-15 20:24:46,886 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:46,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494405418] [2023-12-15 20:24:46,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494405418] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:24:46,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:24:46,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 20:24:46,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215116886] [2023-12-15 20:24:46,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:24:46,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 20:24:46,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:46,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 20:24:46,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-12-15 20:24:46,887 INFO L87 Difference]: Start difference. First operand 378 states and 574 transitions. Second operand has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 10 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:24:47,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:47,965 INFO L93 Difference]: Finished difference Result 907 states and 1362 transitions. [2023-12-15 20:24:47,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-15 20:24:47,965 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 10 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 189 [2023-12-15 20:24:47,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:47,968 INFO L225 Difference]: With dead ends: 907 [2023-12-15 20:24:47,968 INFO L226 Difference]: Without dead ends: 542 [2023-12-15 20:24:47,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=143, Invalid=277, Unknown=0, NotChecked=0, Total=420 [2023-12-15 20:24:47,970 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 415 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 799 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:47,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 799 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 20:24:47,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542 states. [2023-12-15 20:24:47,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542 to 390. [2023-12-15 20:24:47,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 273 states have (on average 1.358974358974359) internal successors, (371), 276 states have internal predecessors, (371), 110 states have call successors, (110), 6 states have call predecessors, (110), 6 states have return successors, (110), 107 states have call predecessors, (110), 110 states have call successors, (110) [2023-12-15 20:24:47,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 591 transitions. [2023-12-15 20:24:47,989 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 591 transitions. Word has length 189 [2023-12-15 20:24:47,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:47,989 INFO L495 AbstractCegarLoop]: Abstraction has 390 states and 591 transitions. [2023-12-15 20:24:47,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.2727272727272725) internal successors, (47), 10 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:24:47,989 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 591 transitions. [2023-12-15 20:24:47,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-12-15 20:24:47,990 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:47,991 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:24:48,000 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 20:24:48,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:48,196 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:48,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:48,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1763211965, now seen corresponding path program 1 times [2023-12-15 20:24:48,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:48,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510735621] [2023-12-15 20:24:48,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:48,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:48,221 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:48,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1028167232] [2023-12-15 20:24:48,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:48,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:48,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:48,234 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:24:48,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 20:24:48,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:48,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 448 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-15 20:24:48,335 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:48,457 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 810 proven. 33 refuted. 0 times theorem prover too weak. 781 trivial. 0 not checked. [2023-12-15 20:24:48,457 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:24:48,642 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 51 proven. 33 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2023-12-15 20:24:48,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:48,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510735621] [2023-12-15 20:24:48,642 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:48,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028167232] [2023-12-15 20:24:48,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028167232] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:24:48,642 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:24:48,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 15 [2023-12-15 20:24:48,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058958641] [2023-12-15 20:24:48,642 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:24:48,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-15 20:24:48,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:48,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-15 20:24:48,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2023-12-15 20:24:48,644 INFO L87 Difference]: Start difference. First operand 390 states and 591 transitions. Second operand has 15 states, 15 states have (on average 5.4) internal successors, (81), 15 states have internal predecessors, (81), 3 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2023-12-15 20:24:49,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:49,540 INFO L93 Difference]: Finished difference Result 1514 states and 2230 transitions. [2023-12-15 20:24:49,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-15 20:24:49,540 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.4) internal successors, (81), 15 states have internal predecessors, (81), 3 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 189 [2023-12-15 20:24:49,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:49,544 INFO L225 Difference]: With dead ends: 1514 [2023-12-15 20:24:49,545 INFO L226 Difference]: Without dead ends: 1137 [2023-12-15 20:24:49,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 398 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=345, Invalid=845, Unknown=0, NotChecked=0, Total=1190 [2023-12-15 20:24:49,546 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 590 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 1324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:49,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 774 Invalid, 1324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 937 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 20:24:49,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1137 states. [2023-12-15 20:24:49,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1137 to 684. [2023-12-15 20:24:49,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 684 states, 484 states have (on average 1.3491735537190082) internal successors, (653), 491 states have internal predecessors, (653), 182 states have call successors, (182), 17 states have call predecessors, (182), 17 states have return successors, (182), 175 states have call predecessors, (182), 182 states have call successors, (182) [2023-12-15 20:24:49,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 684 states to 684 states and 1017 transitions. [2023-12-15 20:24:49,583 INFO L78 Accepts]: Start accepts. Automaton has 684 states and 1017 transitions. Word has length 189 [2023-12-15 20:24:49,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:49,583 INFO L495 AbstractCegarLoop]: Abstraction has 684 states and 1017 transitions. [2023-12-15 20:24:49,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.4) internal successors, (81), 15 states have internal predecessors, (81), 3 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2023-12-15 20:24:49,592 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 1017 transitions. [2023-12-15 20:24:49,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-12-15 20:24:49,594 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:49,594 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:24:49,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 20:24:49,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:49,796 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:49,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:49,797 INFO L85 PathProgramCache]: Analyzing trace with hash -560838329, now seen corresponding path program 1 times [2023-12-15 20:24:49,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:49,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759028629] [2023-12-15 20:24:49,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:49,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:49,825 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:49,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1555696189] [2023-12-15 20:24:49,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:49,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:49,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:49,828 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:24:49,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 20:24:49,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:49,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 20:24:49,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:50,077 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-15 20:24:50,077 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:24:50,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:50,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759028629] [2023-12-15 20:24:50,077 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:50,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555696189] [2023-12-15 20:24:50,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1555696189] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:24:50,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:24:50,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 20:24:50,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637465635] [2023-12-15 20:24:50,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:24:50,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 20:24:50,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:50,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 20:24:50,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:24:50,079 INFO L87 Difference]: Start difference. First operand 684 states and 1017 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:24:50,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:50,150 INFO L93 Difference]: Finished difference Result 1904 states and 2833 transitions. [2023-12-15 20:24:50,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 20:24:50,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 189 [2023-12-15 20:24:50,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:50,155 INFO L225 Difference]: With dead ends: 1904 [2023-12-15 20:24:50,155 INFO L226 Difference]: Without dead ends: 1249 [2023-12-15 20:24:50,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 20:24:50,158 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 55 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:50,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 281 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:24:50,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1249 states. [2023-12-15 20:24:50,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1249 to 1247. [2023-12-15 20:24:50,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1247 states, 865 states have (on average 1.3375722543352602) internal successors, (1157), 878 states have internal predecessors, (1157), 348 states have call successors, (348), 33 states have call predecessors, (348), 33 states have return successors, (348), 335 states have call predecessors, (348), 348 states have call successors, (348) [2023-12-15 20:24:50,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1247 states to 1247 states and 1853 transitions. [2023-12-15 20:24:50,222 INFO L78 Accepts]: Start accepts. Automaton has 1247 states and 1853 transitions. Word has length 189 [2023-12-15 20:24:50,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:50,222 INFO L495 AbstractCegarLoop]: Abstraction has 1247 states and 1853 transitions. [2023-12-15 20:24:50,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:24:50,223 INFO L276 IsEmpty]: Start isEmpty. Operand 1247 states and 1853 transitions. [2023-12-15 20:24:50,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-15 20:24:50,225 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:50,225 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:24:50,232 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 20:24:50,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 20:24:50,430 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:50,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:50,431 INFO L85 PathProgramCache]: Analyzing trace with hash 885360122, now seen corresponding path program 1 times [2023-12-15 20:24:50,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:50,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461572576] [2023-12-15 20:24:50,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:50,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:50,452 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:50,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [791580020] [2023-12-15 20:24:50,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:50,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:50,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:50,453 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:24:50,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 20:24:50,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:50,558 INFO L262 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-15 20:24:50,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:24:56,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-15 20:24:56,256 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:24:56,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:24:56,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461572576] [2023-12-15 20:24:56,256 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:24:56,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791580020] [2023-12-15 20:24:56,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791580020] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:24:56,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:24:56,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 20:24:56,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955372472] [2023-12-15 20:24:56,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:24:56,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 20:24:56,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:24:56,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 20:24:56,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-12-15 20:24:56,258 INFO L87 Difference]: Start difference. First operand 1247 states and 1853 transitions. Second operand has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:24:58,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-15 20:24:58,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:24:58,488 INFO L93 Difference]: Finished difference Result 3483 states and 5172 transitions. [2023-12-15 20:24:58,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 20:24:58,488 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 190 [2023-12-15 20:24:58,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:24:58,495 INFO L225 Difference]: With dead ends: 3483 [2023-12-15 20:24:58,495 INFO L226 Difference]: Without dead ends: 2265 [2023-12-15 20:24:58,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=102, Invalid=240, Unknown=0, NotChecked=0, Total=342 [2023-12-15 20:24:58,500 INFO L413 NwaCegarLoop]: 155 mSDtfsCounter, 209 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-15 20:24:58,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 753 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-15 20:24:58,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2265 states. [2023-12-15 20:24:58,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2265 to 1837. [2023-12-15 20:24:58,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1837 states, 1383 states have (on average 1.3709327548806942) internal successors, (1896), 1404 states have internal predecessors, (1896), 412 states have call successors, (412), 41 states have call predecessors, (412), 41 states have return successors, (412), 391 states have call predecessors, (412), 412 states have call successors, (412) [2023-12-15 20:24:58,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1837 states to 1837 states and 2720 transitions. [2023-12-15 20:24:58,592 INFO L78 Accepts]: Start accepts. Automaton has 1837 states and 2720 transitions. Word has length 190 [2023-12-15 20:24:58,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:24:58,593 INFO L495 AbstractCegarLoop]: Abstraction has 1837 states and 2720 transitions. [2023-12-15 20:24:58,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:24:58,593 INFO L276 IsEmpty]: Start isEmpty. Operand 1837 states and 2720 transitions. [2023-12-15 20:24:58,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-15 20:24:58,595 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:24:58,595 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:24:58,610 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-15 20:24:58,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:58,801 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:24:58,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:24:58,801 INFO L85 PathProgramCache]: Analyzing trace with hash 2087733758, now seen corresponding path program 1 times [2023-12-15 20:24:58,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:24:58,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920772037] [2023-12-15 20:24:58,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:58,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:24:58,819 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:24:58,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1890162300] [2023-12-15 20:24:58,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:24:58,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:24:58,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:24:58,821 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:24:58,849 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 20:24:58,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:24:58,946 INFO L262 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-15 20:24:58,954 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:25:04,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-15 20:25:04,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:25:04,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:25:04,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920772037] [2023-12-15 20:25:04,813 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:25:04,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1890162300] [2023-12-15 20:25:04,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1890162300] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:25:04,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:25:04,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-15 20:25:04,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113837260] [2023-12-15 20:25:04,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:25:04,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 20:25:04,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:25:04,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 20:25:04,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-15 20:25:04,814 INFO L87 Difference]: Start difference. First operand 1837 states and 2720 transitions. Second operand has 11 states, 11 states have (on average 4.363636363636363) internal successors, (48), 11 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:05,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:25:05,941 INFO L93 Difference]: Finished difference Result 4235 states and 6216 transitions. [2023-12-15 20:25:05,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-15 20:25:05,942 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.363636363636363) internal successors, (48), 11 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 190 [2023-12-15 20:25:05,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:25:05,950 INFO L225 Difference]: With dead ends: 4235 [2023-12-15 20:25:05,950 INFO L226 Difference]: Without dead ends: 2427 [2023-12-15 20:25:05,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=135, Invalid=327, Unknown=0, NotChecked=0, Total=462 [2023-12-15 20:25:05,954 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 210 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 20:25:05,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 885 Invalid, 454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 20:25:05,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2427 states. [2023-12-15 20:25:06,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2427 to 2033. [2023-12-15 20:25:06,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2033 states, 1579 states have (on average 1.3711209626345788) internal successors, (2165), 1600 states have internal predecessors, (2165), 412 states have call successors, (412), 41 states have call predecessors, (412), 41 states have return successors, (412), 391 states have call predecessors, (412), 412 states have call successors, (412) [2023-12-15 20:25:06,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2033 states to 2033 states and 2989 transitions. [2023-12-15 20:25:06,055 INFO L78 Accepts]: Start accepts. Automaton has 2033 states and 2989 transitions. Word has length 190 [2023-12-15 20:25:06,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:25:06,056 INFO L495 AbstractCegarLoop]: Abstraction has 2033 states and 2989 transitions. [2023-12-15 20:25:06,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.363636363636363) internal successors, (48), 11 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:06,056 INFO L276 IsEmpty]: Start isEmpty. Operand 2033 states and 2989 transitions. [2023-12-15 20:25:06,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-15 20:25:06,057 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:25:06,058 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:25:06,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 20:25:06,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 20:25:06,264 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:25:06,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:25:06,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1707041670, now seen corresponding path program 1 times [2023-12-15 20:25:06,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:25:06,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725146580] [2023-12-15 20:25:06,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:06,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:25:06,291 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:25:06,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1316826959] [2023-12-15 20:25:06,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:06,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:25:06,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:25:06,293 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:25:06,295 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-15 20:25:06,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:25:06,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-15 20:25:06,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:25:08,920 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-15 20:25:08,921 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:25:08,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:25:08,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725146580] [2023-12-15 20:25:08,921 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:25:08,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316826959] [2023-12-15 20:25:08,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316826959] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:25:08,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:25:08,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 20:25:08,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787631906] [2023-12-15 20:25:08,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:25:08,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 20:25:08,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:25:08,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 20:25:08,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-12-15 20:25:08,922 INFO L87 Difference]: Start difference. First operand 2033 states and 2989 transitions. Second operand has 11 states, 11 states have (on average 4.363636363636363) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:09,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:25:09,466 INFO L93 Difference]: Finished difference Result 3461 states and 5090 transitions. [2023-12-15 20:25:09,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-15 20:25:09,466 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.363636363636363) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 190 [2023-12-15 20:25:09,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:25:09,473 INFO L225 Difference]: With dead ends: 3461 [2023-12-15 20:25:09,473 INFO L226 Difference]: Without dead ends: 2393 [2023-12-15 20:25:09,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=143, Invalid=277, Unknown=0, NotChecked=0, Total=420 [2023-12-15 20:25:09,476 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 346 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 20:25:09,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 845 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 20:25:09,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2393 states. [2023-12-15 20:25:09,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2393 to 2049. [2023-12-15 20:25:09,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2049 states, 1595 states have (on average 1.3724137931034484) internal successors, (2189), 1616 states have internal predecessors, (2189), 412 states have call successors, (412), 41 states have call predecessors, (412), 41 states have return successors, (412), 391 states have call predecessors, (412), 412 states have call successors, (412) [2023-12-15 20:25:09,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2049 states to 2049 states and 3013 transitions. [2023-12-15 20:25:09,570 INFO L78 Accepts]: Start accepts. Automaton has 2049 states and 3013 transitions. Word has length 190 [2023-12-15 20:25:09,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:25:09,570 INFO L495 AbstractCegarLoop]: Abstraction has 2049 states and 3013 transitions. [2023-12-15 20:25:09,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.363636363636363) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:09,570 INFO L276 IsEmpty]: Start isEmpty. Operand 2049 states and 3013 transitions. [2023-12-15 20:25:09,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-15 20:25:09,571 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:25:09,572 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:25:09,577 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-15 20:25:09,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 20:25:09,777 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:25:09,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:25:09,777 INFO L85 PathProgramCache]: Analyzing trace with hash -504668034, now seen corresponding path program 1 times [2023-12-15 20:25:09,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:25:09,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024564263] [2023-12-15 20:25:09,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:09,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:25:09,794 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:25:09,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1144330658] [2023-12-15 20:25:09,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:09,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:25:09,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:25:09,795 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-15 20:25:09,812 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-15 20:25:09,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:25:09,904 INFO L262 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-15 20:25:09,908 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:25:13,532 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-15 20:25:13,532 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:25:13,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:25:13,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024564263] [2023-12-15 20:25:13,533 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:25:13,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1144330658] [2023-12-15 20:25:13,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1144330658] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:25:13,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:25:13,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 20:25:13,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338685994] [2023-12-15 20:25:13,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:25:13,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 20:25:13,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:25:13,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 20:25:13,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-12-15 20:25:13,534 INFO L87 Difference]: Start difference. First operand 2049 states and 3013 transitions. Second operand has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:14,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:25:14,025 INFO L93 Difference]: Finished difference Result 3419 states and 5005 transitions. [2023-12-15 20:25:14,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-15 20:25:14,026 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 190 [2023-12-15 20:25:14,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:25:14,032 INFO L225 Difference]: With dead ends: 3419 [2023-12-15 20:25:14,032 INFO L226 Difference]: Without dead ends: 2335 [2023-12-15 20:25:14,034 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=187, Unknown=0, NotChecked=0, Total=272 [2023-12-15 20:25:14,035 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 159 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 20:25:14,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 848 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 20:25:14,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2335 states. [2023-12-15 20:25:14,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2335 to 2053. [2023-12-15 20:25:14,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2053 states, 1599 states have (on average 1.3727329580988117) internal successors, (2195), 1620 states have internal predecessors, (2195), 412 states have call successors, (412), 41 states have call predecessors, (412), 41 states have return successors, (412), 391 states have call predecessors, (412), 412 states have call successors, (412) [2023-12-15 20:25:14,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2053 states to 2053 states and 3019 transitions. [2023-12-15 20:25:14,121 INFO L78 Accepts]: Start accepts. Automaton has 2053 states and 3019 transitions. Word has length 190 [2023-12-15 20:25:14,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:25:14,121 INFO L495 AbstractCegarLoop]: Abstraction has 2053 states and 3019 transitions. [2023-12-15 20:25:14,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:14,121 INFO L276 IsEmpty]: Start isEmpty. Operand 2053 states and 3019 transitions. [2023-12-15 20:25:14,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-15 20:25:14,122 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:25:14,123 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:25:14,128 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-15 20:25:14,327 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-15 20:25:14,327 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:25:14,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:25:14,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1308061948, now seen corresponding path program 1 times [2023-12-15 20:25:14,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:25:14,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683138144] [2023-12-15 20:25:14,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:14,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:25:14,345 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:25:14,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1139658171] [2023-12-15 20:25:14,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:14,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:25:14,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:25:14,346 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-15 20:25:14,351 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-15 20:25:14,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:25:14,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-15 20:25:14,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:25:17,588 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-15 20:25:17,588 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:25:17,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:25:17,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683138144] [2023-12-15 20:25:17,588 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:25:17,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1139658171] [2023-12-15 20:25:17,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1139658171] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:25:17,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:25:17,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 20:25:17,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550550224] [2023-12-15 20:25:17,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:25:17,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 20:25:17,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:25:17,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 20:25:17,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-12-15 20:25:17,590 INFO L87 Difference]: Start difference. First operand 2053 states and 3019 transitions. Second operand has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:17,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:25:17,961 INFO L93 Difference]: Finished difference Result 4473 states and 6536 transitions. [2023-12-15 20:25:17,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 20:25:17,962 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 190 [2023-12-15 20:25:17,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:25:17,969 INFO L225 Difference]: With dead ends: 4473 [2023-12-15 20:25:17,969 INFO L226 Difference]: Without dead ends: 2449 [2023-12-15 20:25:17,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=102, Invalid=240, Unknown=0, NotChecked=0, Total=342 [2023-12-15 20:25:17,973 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 189 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 834 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 20:25:17,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 834 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 20:25:17,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2449 states. [2023-12-15 20:25:18,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2449 to 2035. [2023-12-15 20:25:18,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2035 states, 1581 states have (on average 1.3757115749525617) internal successors, (2175), 1602 states have internal predecessors, (2175), 412 states have call successors, (412), 41 states have call predecessors, (412), 41 states have return successors, (412), 391 states have call predecessors, (412), 412 states have call successors, (412) [2023-12-15 20:25:18,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2035 states to 2035 states and 2999 transitions. [2023-12-15 20:25:18,063 INFO L78 Accepts]: Start accepts. Automaton has 2035 states and 2999 transitions. Word has length 190 [2023-12-15 20:25:18,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:25:18,063 INFO L495 AbstractCegarLoop]: Abstraction has 2035 states and 2999 transitions. [2023-12-15 20:25:18,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:18,063 INFO L276 IsEmpty]: Start isEmpty. Operand 2035 states and 2999 transitions. [2023-12-15 20:25:18,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-15 20:25:18,065 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:25:18,065 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:25:18,072 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-15 20:25:18,270 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-15 20:25:18,270 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:25:18,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:25:18,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1784531712, now seen corresponding path program 1 times [2023-12-15 20:25:18,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:25:18,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986441419] [2023-12-15 20:25:18,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:18,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:25:18,285 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:25:18,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [909697999] [2023-12-15 20:25:18,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:18,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:25:18,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:25:18,287 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-15 20:25:18,314 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-15 20:25:18,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:25:18,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-15 20:25:18,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:25:22,097 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-15 20:25:22,097 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:25:22,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:25:22,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986441419] [2023-12-15 20:25:22,097 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:25:22,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909697999] [2023-12-15 20:25:22,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [909697999] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:25:22,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:25:22,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 20:25:22,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425982484] [2023-12-15 20:25:22,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:25:22,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 20:25:22,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:25:22,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 20:25:22,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-12-15 20:25:22,098 INFO L87 Difference]: Start difference. First operand 2035 states and 2999 transitions. Second operand has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:22,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:25:22,615 INFO L93 Difference]: Finished difference Result 4455 states and 6484 transitions. [2023-12-15 20:25:22,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 20:25:22,616 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 190 [2023-12-15 20:25:22,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:25:22,622 INFO L225 Difference]: With dead ends: 4455 [2023-12-15 20:25:22,622 INFO L226 Difference]: Without dead ends: 2449 [2023-12-15 20:25:22,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=102, Invalid=240, Unknown=0, NotChecked=0, Total=342 [2023-12-15 20:25:22,626 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 173 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 20:25:22,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 1050 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 458 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 20:25:22,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2449 states. [2023-12-15 20:25:22,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2449 to 1973. [2023-12-15 20:25:22,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1973 states, 1519 states have (on average 1.3660302830809743) internal successors, (2075), 1540 states have internal predecessors, (2075), 412 states have call successors, (412), 41 states have call predecessors, (412), 41 states have return successors, (412), 391 states have call predecessors, (412), 412 states have call successors, (412) [2023-12-15 20:25:22,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1973 states to 1973 states and 2899 transitions. [2023-12-15 20:25:22,708 INFO L78 Accepts]: Start accepts. Automaton has 1973 states and 2899 transitions. Word has length 190 [2023-12-15 20:25:22,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:25:22,709 INFO L495 AbstractCegarLoop]: Abstraction has 1973 states and 2899 transitions. [2023-12-15 20:25:22,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:22,709 INFO L276 IsEmpty]: Start isEmpty. Operand 1973 states and 2899 transitions. [2023-12-15 20:25:22,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-12-15 20:25:22,710 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:25:22,710 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:25:22,720 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-15 20:25:22,915 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-15 20:25:22,916 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:25:22,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:25:22,916 INFO L85 PathProgramCache]: Analyzing trace with hash 540798930, now seen corresponding path program 1 times [2023-12-15 20:25:22,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:25:22,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860769932] [2023-12-15 20:25:22,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:22,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:25:22,930 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:25:22,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [322864925] [2023-12-15 20:25:22,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:22,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:25:22,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:25:22,931 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-15 20:25:22,958 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-15 20:25:23,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:25:23,058 INFO L262 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-15 20:25:23,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:25:26,506 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-15 20:25:26,506 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:25:26,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:25:26,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860769932] [2023-12-15 20:25:26,506 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:25:26,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322864925] [2023-12-15 20:25:26,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322864925] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:25:26,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:25:26,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-15 20:25:26,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60643359] [2023-12-15 20:25:26,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:25:26,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 20:25:26,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:25:26,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 20:25:26,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-12-15 20:25:26,507 INFO L87 Difference]: Start difference. First operand 1973 states and 2899 transitions. Second operand has 11 states, 11 states have (on average 4.454545454545454) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:27,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:25:27,564 INFO L93 Difference]: Finished difference Result 3695 states and 5394 transitions. [2023-12-15 20:25:27,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-15 20:25:27,565 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.454545454545454) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 191 [2023-12-15 20:25:27,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:25:27,571 INFO L225 Difference]: With dead ends: 3695 [2023-12-15 20:25:27,571 INFO L226 Difference]: Without dead ends: 2529 [2023-12-15 20:25:27,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=144, Invalid=318, Unknown=0, NotChecked=0, Total=462 [2023-12-15 20:25:27,574 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 367 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 20:25:27,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 763 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 20:25:27,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2529 states. [2023-12-15 20:25:27,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2529 to 2077. [2023-12-15 20:25:27,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2077 states, 1680 states have (on average 1.3642857142857143) internal successors, (2292), 1700 states have internal predecessors, (2292), 348 states have call successors, (348), 48 states have call predecessors, (348), 48 states have return successors, (348), 328 states have call predecessors, (348), 348 states have call successors, (348) [2023-12-15 20:25:27,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2077 states to 2077 states and 2988 transitions. [2023-12-15 20:25:27,682 INFO L78 Accepts]: Start accepts. Automaton has 2077 states and 2988 transitions. Word has length 191 [2023-12-15 20:25:27,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:25:27,682 INFO L495 AbstractCegarLoop]: Abstraction has 2077 states and 2988 transitions. [2023-12-15 20:25:27,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.454545454545454) internal successors, (49), 11 states have internal predecessors, (49), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:27,683 INFO L276 IsEmpty]: Start isEmpty. Operand 2077 states and 2988 transitions. [2023-12-15 20:25:27,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-12-15 20:25:27,684 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:25:27,684 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:25:27,691 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-15 20:25:27,889 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-15 20:25:27,889 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:25:27,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:25:27,889 INFO L85 PathProgramCache]: Analyzing trace with hash 933825940, now seen corresponding path program 1 times [2023-12-15 20:25:27,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:25:27,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030001115] [2023-12-15 20:25:27,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:27,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:25:27,902 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:25:27,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [803242548] [2023-12-15 20:25:27,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:27,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:25:27,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:25:27,904 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-15 20:25:27,905 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-15 20:25:28,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:25:28,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-15 20:25:28,032 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:25:33,325 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-15 20:25:33,325 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:25:33,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:25:33,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030001115] [2023-12-15 20:25:33,325 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:25:33,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803242548] [2023-12-15 20:25:33,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803242548] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:25:33,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:25:33,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 20:25:33,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786615938] [2023-12-15 20:25:33,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:25:33,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 20:25:33,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:25:33,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 20:25:33,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-15 20:25:33,327 INFO L87 Difference]: Start difference. First operand 2077 states and 2988 transitions. Second operand has 10 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:34,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:25:34,367 INFO L93 Difference]: Finished difference Result 3229 states and 4631 transitions. [2023-12-15 20:25:34,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-15 20:25:34,367 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 191 [2023-12-15 20:25:34,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:25:34,374 INFO L225 Difference]: With dead ends: 3229 [2023-12-15 20:25:34,374 INFO L226 Difference]: Without dead ends: 2502 [2023-12-15 20:25:34,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=109, Invalid=233, Unknown=0, NotChecked=0, Total=342 [2023-12-15 20:25:34,376 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 264 mSDsluCounter, 714 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 20:25:34,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 900 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 20:25:34,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2502 states. [2023-12-15 20:25:34,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2502 to 2081. [2023-12-15 20:25:34,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2081 states, 1684 states have (on average 1.3646080760095012) internal successors, (2298), 1704 states have internal predecessors, (2298), 348 states have call successors, (348), 48 states have call predecessors, (348), 48 states have return successors, (348), 328 states have call predecessors, (348), 348 states have call successors, (348) [2023-12-15 20:25:34,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2081 states to 2081 states and 2994 transitions. [2023-12-15 20:25:34,467 INFO L78 Accepts]: Start accepts. Automaton has 2081 states and 2994 transitions. Word has length 191 [2023-12-15 20:25:34,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:25:34,468 INFO L495 AbstractCegarLoop]: Abstraction has 2081 states and 2994 transitions. [2023-12-15 20:25:34,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:34,468 INFO L276 IsEmpty]: Start isEmpty. Operand 2081 states and 2994 transitions. [2023-12-15 20:25:34,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-12-15 20:25:34,469 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:25:34,469 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:25:34,474 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-15 20:25:34,673 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-15 20:25:34,674 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:25:34,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:25:34,674 INFO L85 PathProgramCache]: Analyzing trace with hash -739064748, now seen corresponding path program 1 times [2023-12-15 20:25:34,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:25:34,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539977355] [2023-12-15 20:25:34,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:34,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:25:34,691 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:25:34,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [610105421] [2023-12-15 20:25:34,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:34,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:25:34,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:25:34,696 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-15 20:25:34,724 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-15 20:25:34,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:25:34,817 INFO L262 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 20:25:34,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:25:34,835 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-12-15 20:25:34,835 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 20:25:34,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:25:34,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539977355] [2023-12-15 20:25:34,835 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:25:34,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610105421] [2023-12-15 20:25:34,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [610105421] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 20:25:34,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 20:25:34,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 20:25:34,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452874860] [2023-12-15 20:25:34,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 20:25:34,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 20:25:34,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:25:34,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 20:25:34,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 20:25:34,837 INFO L87 Difference]: Start difference. First operand 2081 states and 2994 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:35,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:25:35,091 INFO L93 Difference]: Finished difference Result 5679 states and 8206 transitions. [2023-12-15 20:25:35,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 20:25:35,091 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 191 [2023-12-15 20:25:35,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:25:35,103 INFO L225 Difference]: With dead ends: 5679 [2023-12-15 20:25:35,103 INFO L226 Difference]: Without dead ends: 4377 [2023-12-15 20:25:35,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 20:25:35,106 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 239 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 20:25:35,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 439 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 20:25:35,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4377 states. [2023-12-15 20:25:35,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4377 to 2233. [2023-12-15 20:25:35,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2233 states, 1836 states have (on average 1.369281045751634) internal successors, (2514), 1856 states have internal predecessors, (2514), 348 states have call successors, (348), 48 states have call predecessors, (348), 48 states have return successors, (348), 328 states have call predecessors, (348), 348 states have call successors, (348) [2023-12-15 20:25:35,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2233 states to 2233 states and 3210 transitions. [2023-12-15 20:25:35,229 INFO L78 Accepts]: Start accepts. Automaton has 2233 states and 3210 transitions. Word has length 191 [2023-12-15 20:25:35,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:25:35,230 INFO L495 AbstractCegarLoop]: Abstraction has 2233 states and 3210 transitions. [2023-12-15 20:25:35,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-12-15 20:25:35,230 INFO L276 IsEmpty]: Start isEmpty. Operand 2233 states and 3210 transitions. [2023-12-15 20:25:35,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-12-15 20:25:35,231 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:25:35,231 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:25:35,238 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-15 20:25:35,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-15 20:25:35,437 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:25:35,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:25:35,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1548411374, now seen corresponding path program 1 times [2023-12-15 20:25:35,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:25:35,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124435255] [2023-12-15 20:25:35,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:35,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:25:35,449 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:25:35,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1361022154] [2023-12-15 20:25:35,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:25:35,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:25:35,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:25:35,451 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:25:35,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-15 20:25:35,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:25:35,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 448 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-15 20:25:35,578 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-15 20:25:38,647 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 20:25:38,650 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 20:25:38,656 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-15 20:25:38,677 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 20:25:38,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-15 20:25:38,856 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 192 with TraceHistMax 29,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-3-2-3-2-3-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-21-5-6-5-2-4-2-3-2-3-2-3-2-2-1 context. [2023-12-15 20:25:38,860 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:25:38,861 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 20:25:38,862 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 08:25:38 BoogieIcfgContainer [2023-12-15 20:25:38,862 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 20:25:38,863 INFO L158 Benchmark]: Toolchain (without parser) took 68658.96ms. Allocated memory was 194.0MB in the beginning and 1.1GB in the end (delta: 885.0MB). Free memory was 153.1MB in the beginning and 721.8MB in the end (delta: -568.7MB). Peak memory consumption was 650.3MB. Max. memory is 8.0GB. [2023-12-15 20:25:38,865 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 194.0MB. Free memory is still 145.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 20:25:38,866 INFO L158 Benchmark]: CACSL2BoogieTranslator took 269.37ms. Allocated memory is still 194.0MB. Free memory was 152.7MB in the beginning and 135.2MB in the end (delta: 17.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-15 20:25:38,866 INFO L158 Benchmark]: Boogie Procedure Inliner took 52.94ms. Allocated memory is still 194.0MB. Free memory was 135.2MB in the beginning and 128.2MB in the end (delta: 7.1MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-15 20:25:38,866 INFO L158 Benchmark]: Boogie Preprocessor took 71.17ms. Allocated memory is still 194.0MB. Free memory was 128.2MB in the beginning and 116.0MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-15 20:25:38,866 INFO L158 Benchmark]: RCFGBuilder took 533.50ms. Allocated memory was 194.0MB in the beginning and 254.8MB in the end (delta: 60.8MB). Free memory was 116.0MB in the beginning and 206.7MB in the end (delta: -90.7MB). Peak memory consumption was 25.5MB. Max. memory is 8.0GB. [2023-12-15 20:25:38,867 INFO L158 Benchmark]: TraceAbstraction took 67725.21ms. Allocated memory was 254.8MB in the beginning and 1.1GB in the end (delta: 824.2MB). Free memory was 206.2MB in the beginning and 721.8MB in the end (delta: -515.6MB). Peak memory consumption was 641.5MB. Max. memory is 8.0GB. [2023-12-15 20:25:38,871 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 194.0MB. Free memory is still 145.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 269.37ms. Allocated memory is still 194.0MB. Free memory was 152.7MB in the beginning and 135.2MB in the end (delta: 17.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 52.94ms. Allocated memory is still 194.0MB. Free memory was 135.2MB in the beginning and 128.2MB in the end (delta: 7.1MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 71.17ms. Allocated memory is still 194.0MB. Free memory was 128.2MB in the beginning and 116.0MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * RCFGBuilder took 533.50ms. Allocated memory was 194.0MB in the beginning and 254.8MB in the end (delta: 60.8MB). Free memory was 116.0MB in the beginning and 206.7MB in the end (delta: -90.7MB). Peak memory consumption was 25.5MB. Max. memory is 8.0GB. * TraceAbstraction took 67725.21ms. Allocated memory was 254.8MB in the beginning and 1.1GB in the end (delta: 824.2MB). Free memory was 206.2MB in the beginning and 721.8MB in the end (delta: -515.6MB). Peak memory consumption was 641.5MB. 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 192 with TraceHistMax 29,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-3-2-3-2-3-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-21-5-6-5-2-4-2-3-2-3-2-3-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 94 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 67.7s, OverallIterations: 18, TraceHistogramMax: 29, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 11.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4244 SdHoareTripleChecker+Valid, 6.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4212 mSDsluCounter, 11167 SdHoareTripleChecker+Invalid, 5.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8379 mSDsCounter, 930 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5470 IncrementalHoareTripleChecker+Invalid, 6400 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 930 mSolverCounterUnsat, 2788 mSDtfsCounter, 5470 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3519 GetRequests, 3294 SyntacticMatches, 0 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 721 ImplicationChecksByTransitivity, 5.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2233occurred in iteration=17, InterpolantAutomatonStates: 232, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.1s AutomataMinimizationTime, 17 MinimizatonAttempts, 6280 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 45.4s InterpolantComputationTime, 3414 NumberOfCodeBlocks, 3414 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 3396 ConstructedInterpolants, 0 QuantifiedInterpolants, 27078 SizeOfPredicates, 221 NumberOfNonLiveVariables, 7668 ConjunctsInSsa, 233 ConjunctsInUnsatCore, 18 InterpolantComputations, 16 PerfectInterpolantSequences, 29166/29232 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