/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-90.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:23:23,040 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:23:23,113 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 21:23:23,117 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:23:23,118 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:23:23,140 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:23:23,141 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:23:23,141 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:23:23,141 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:23:23,144 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:23:23,144 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:23:23,145 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:23:23,145 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:23:23,146 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:23:23,146 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:23:23,147 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:23:23,147 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:23:23,147 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:23:23,147 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:23:23,148 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:23:23,148 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:23:23,148 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:23:23,149 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:23:23,149 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:23:23,149 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:23:23,149 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:23:23,149 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:23:23,149 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:23:23,150 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:23:23,150 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:23:23,151 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:23:23,151 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:23:23,151 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:23:23,151 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:23:23,151 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:23:23,151 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:23:23,151 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:23:23,152 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:23:23,152 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:23:23,152 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:23:23,152 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:23:23,152 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:23:23,152 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:23:23,152 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 21:23:23,338 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:23:23,357 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:23:23,358 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:23:23,359 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:23:23,359 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:23:23,360 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-90.i [2023-12-15 21:23:24,347 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:23:24,554 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:23:24,554 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-90.i [2023-12-15 21:23:24,565 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab11f515e/9b1c37dd650f47ea9e279add0217d1dc/FLAG22bac4cff [2023-12-15 21:23:24,574 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab11f515e/9b1c37dd650f47ea9e279add0217d1dc [2023-12-15 21:23:24,576 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:23:24,577 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:23:24,577 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:23:24,577 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:23:24,595 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:23:24,595 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:23:24" (1/1) ... [2023-12-15 21:23:24,596 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2dba7c3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:24, skipping insertion in model container [2023-12-15 21:23:24,596 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:23:24" (1/1) ... [2023-12-15 21:23:24,633 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:23:24,749 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-90.i[916,929] [2023-12-15 21:23:24,910 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:23:24,922 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:23:24,935 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-90.i[916,929] [2023-12-15 21:23:25,021 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:23:25,035 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:23:25,036 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:25 WrapperNode [2023-12-15 21:23:25,036 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:23:25,037 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:23:25,037 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:23:25,037 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:23:25,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:25" (1/1) ... [2023-12-15 21:23:25,075 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:25" (1/1) ... [2023-12-15 21:23:25,148 INFO L138 Inliner]: procedures = 26, calls = 99, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 711 [2023-12-15 21:23:25,149 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:23:25,149 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:23:25,149 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:23:25,149 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:23:25,157 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:25" (1/1) ... [2023-12-15 21:23:25,157 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:25" (1/1) ... [2023-12-15 21:23:25,176 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:25" (1/1) ... [2023-12-15 21:23:25,309 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 21:23:25,310 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:25" (1/1) ... [2023-12-15 21:23:25,310 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:25" (1/1) ... [2023-12-15 21:23:25,335 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:25" (1/1) ... [2023-12-15 21:23:25,348 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:25" (1/1) ... [2023-12-15 21:23:25,366 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:25" (1/1) ... [2023-12-15 21:23:25,374 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:25" (1/1) ... [2023-12-15 21:23:25,397 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:23:25,398 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:23:25,398 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:23:25,399 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:23:25,399 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:25" (1/1) ... [2023-12-15 21:23:25,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:23:25,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:25,422 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 21:23:25,435 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 21:23:25,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:23:25,442 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:23:25,442 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:23:25,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:23:25,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:23:25,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:23:25,594 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:23:25,596 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:23:26,418 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:23:26,465 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:23:26,465 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:23:26,465 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:23:26 BoogieIcfgContainer [2023-12-15 21:23:26,465 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:23:26,467 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:23:26,467 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:23:26,469 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:23:26,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:23:24" (1/3) ... [2023-12-15 21:23:26,470 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bd1e65f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:23:26, skipping insertion in model container [2023-12-15 21:23:26,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:23:25" (2/3) ... [2023-12-15 21:23:26,470 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bd1e65f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:23:26, skipping insertion in model container [2023-12-15 21:23:26,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:23:26" (3/3) ... [2023-12-15 21:23:26,471 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-90.i [2023-12-15 21:23:26,484 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:23:26,484 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:23:26,533 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:23:26,540 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;@7ee142bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:23:26,540 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:23:26,546 INFO L276 IsEmpty]: Start isEmpty. Operand has 279 states, 190 states have (on average 1.563157894736842) internal successors, (297), 191 states have internal predecessors, (297), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 21:23:26,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2023-12-15 21:23:26,576 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:26,578 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:23:26,578 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:26,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:26,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1463564674, now seen corresponding path program 1 times [2023-12-15 21:23:26,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:26,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228264129] [2023-12-15 21:23:26,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:26,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:26,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:26,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:26,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228264129] [2023-12-15 21:23:26,974 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:23:26,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051385964] [2023-12-15 21:23:26,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:26,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:26,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:26,997 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 21:23:27,038 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 21:23:27,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:27,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 1355 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:23:27,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:27,525 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 170 proven. 0 refuted. 0 times theorem prover too weak. 14450 trivial. 0 not checked. [2023-12-15 21:23:27,525 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:27,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051385964] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:27,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:27,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:23:27,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352943539] [2023-12-15 21:23:27,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:27,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:23:27,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:27,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:23:27,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:23:27,568 INFO L87 Difference]: Start difference. First operand has 279 states, 190 states have (on average 1.563157894736842) internal successors, (297), 191 states have internal predecessors, (297), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-15 21:23:27,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:27,638 INFO L93 Difference]: Finished difference Result 555 states and 1022 transitions. [2023-12-15 21:23:27,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:23:27,641 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 2 states have call successors, (86) Word has length 561 [2023-12-15 21:23:27,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:27,652 INFO L225 Difference]: With dead ends: 555 [2023-12-15 21:23:27,653 INFO L226 Difference]: Without dead ends: 277 [2023-12-15 21:23:27,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 560 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 21:23:27,661 INFO L413 NwaCegarLoop]: 459 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, 459 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 21:23:27,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 459 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:23:27,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2023-12-15 21:23:27,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 277. [2023-12-15 21:23:27,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 189 states have (on average 1.5343915343915344) internal successors, (290), 189 states have internal predecessors, (290), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 21:23:27,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 462 transitions. [2023-12-15 21:23:27,762 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 462 transitions. Word has length 561 [2023-12-15 21:23:27,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:27,763 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 462 transitions. [2023-12-15 21:23:27,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-15 21:23:27,764 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 462 transitions. [2023-12-15 21:23:27,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2023-12-15 21:23:27,774 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:27,775 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:23:27,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 21:23:27,982 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 21:23:27,982 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:27,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:27,983 INFO L85 PathProgramCache]: Analyzing trace with hash 476018446, now seen corresponding path program 1 times [2023-12-15 21:23:27,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:27,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505915434] [2023-12-15 21:23:27,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:27,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:28,136 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:28,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1393068037] [2023-12-15 21:23:28,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:28,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:28,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:28,144 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 21:23:28,168 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 21:23:28,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:28,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 1355 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:23:28,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:28,600 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-15 21:23:28,600 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:28,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:28,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505915434] [2023-12-15 21:23:28,600 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:28,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1393068037] [2023-12-15 21:23:28,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1393068037] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:28,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:28,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:23:28,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437772551] [2023-12-15 21:23:28,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:28,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:23:28,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:28,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:23:28,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:23:28,606 INFO L87 Difference]: Start difference. First operand 277 states and 462 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:28,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:28,703 INFO L93 Difference]: Finished difference Result 783 states and 1303 transitions. [2023-12-15 21:23:28,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:23:28,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 561 [2023-12-15 21:23:28,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:28,711 INFO L225 Difference]: With dead ends: 783 [2023-12-15 21:23:28,711 INFO L226 Difference]: Without dead ends: 507 [2023-12-15 21:23:28,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 559 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 21:23:28,714 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 374 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:28,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 901 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:23:28,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2023-12-15 21:23:28,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 504. [2023-12-15 21:23:28,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 504 states, 344 states have (on average 1.5232558139534884) internal successors, (524), 345 states have internal predecessors, (524), 157 states have call successors, (157), 2 states have call predecessors, (157), 2 states have return successors, (157), 156 states have call predecessors, (157), 157 states have call successors, (157) [2023-12-15 21:23:28,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 838 transitions. [2023-12-15 21:23:28,757 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 838 transitions. Word has length 561 [2023-12-15 21:23:28,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:28,758 INFO L495 AbstractCegarLoop]: Abstraction has 504 states and 838 transitions. [2023-12-15 21:23:28,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:28,758 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 838 transitions. [2023-12-15 21:23:28,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2023-12-15 21:23:28,761 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:28,762 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:23:28,770 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 21:23:28,969 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 21:23:28,970 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:28,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:28,970 INFO L85 PathProgramCache]: Analyzing trace with hash 855354634, now seen corresponding path program 1 times [2023-12-15 21:23:28,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:28,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546171048] [2023-12-15 21:23:28,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:28,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:29,079 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:29,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1398389403] [2023-12-15 21:23:29,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:29,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:29,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:29,081 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 21:23:29,108 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 21:23:29,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:29,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 1353 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:23:29,404 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:29,454 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-15 21:23:29,454 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:29,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:29,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546171048] [2023-12-15 21:23:29,455 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:29,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398389403] [2023-12-15 21:23:29,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398389403] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:29,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:29,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:23:29,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444052181] [2023-12-15 21:23:29,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:29,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:23:29,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:29,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:23:29,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:23:29,458 INFO L87 Difference]: Start difference. First operand 504 states and 838 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:29,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:29,528 INFO L93 Difference]: Finished difference Result 1502 states and 2499 transitions. [2023-12-15 21:23:29,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:23:29,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 561 [2023-12-15 21:23:29,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:29,538 INFO L225 Difference]: With dead ends: 1502 [2023-12-15 21:23:29,538 INFO L226 Difference]: Without dead ends: 999 [2023-12-15 21:23:29,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 559 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 21:23:29,542 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 430 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:29,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 900 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:23:29,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 999 states. [2023-12-15 21:23:29,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 999 to 570. [2023-12-15 21:23:29,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 410 states have (on average 1.5439024390243903) internal successors, (633), 411 states have internal predecessors, (633), 157 states have call successors, (157), 2 states have call predecessors, (157), 2 states have return successors, (157), 156 states have call predecessors, (157), 157 states have call successors, (157) [2023-12-15 21:23:29,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 947 transitions. [2023-12-15 21:23:29,609 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 947 transitions. Word has length 561 [2023-12-15 21:23:29,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:29,610 INFO L495 AbstractCegarLoop]: Abstraction has 570 states and 947 transitions. [2023-12-15 21:23:29,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:29,611 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 947 transitions. [2023-12-15 21:23:29,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2023-12-15 21:23:29,615 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:29,615 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:23:29,623 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 21:23:29,823 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 21:23:29,825 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:29,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:29,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1933147466, now seen corresponding path program 1 times [2023-12-15 21:23:29,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:29,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359222723] [2023-12-15 21:23:29,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:29,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:29,906 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:29,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2042219306] [2023-12-15 21:23:29,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:29,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:29,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:29,922 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 21:23:29,927 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 21:23:30,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:30,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 1355 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:23:30,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:30,731 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-15 21:23:30,731 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:30,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:30,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359222723] [2023-12-15 21:23:30,732 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:30,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042219306] [2023-12-15 21:23:30,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042219306] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:30,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:30,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:23:30,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313486856] [2023-12-15 21:23:30,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:30,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:23:30,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:30,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:23:30,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:23:30,734 INFO L87 Difference]: Start difference. First operand 570 states and 947 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:31,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:31,055 INFO L93 Difference]: Finished difference Result 2277 states and 3785 transitions. [2023-12-15 21:23:31,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:23:31,056 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 561 [2023-12-15 21:23:31,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:31,062 INFO L225 Difference]: With dead ends: 2277 [2023-12-15 21:23:31,062 INFO L226 Difference]: Without dead ends: 1708 [2023-12-15 21:23:31,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 558 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:23:31,064 INFO L413 NwaCegarLoop]: 709 mSDtfsCounter, 847 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 1425 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:31,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 1425 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:23:31,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1708 states. [2023-12-15 21:23:31,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1708 to 1166. [2023-12-15 21:23:31,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1166 states, 847 states have (on average 1.5430932703659976) internal successors, (1307), 849 states have internal predecessors, (1307), 314 states have call successors, (314), 4 states have call predecessors, (314), 4 states have return successors, (314), 312 states have call predecessors, (314), 314 states have call successors, (314) [2023-12-15 21:23:31,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1166 states to 1166 states and 1935 transitions. [2023-12-15 21:23:31,263 INFO L78 Accepts]: Start accepts. Automaton has 1166 states and 1935 transitions. Word has length 561 [2023-12-15 21:23:31,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:31,263 INFO L495 AbstractCegarLoop]: Abstraction has 1166 states and 1935 transitions. [2023-12-15 21:23:31,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:31,264 INFO L276 IsEmpty]: Start isEmpty. Operand 1166 states and 1935 transitions. [2023-12-15 21:23:31,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2023-12-15 21:23:31,283 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:31,284 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:23:31,302 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 21:23:31,484 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 21:23:31,485 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:31,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:31,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1100902580, now seen corresponding path program 1 times [2023-12-15 21:23:31,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:31,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895122114] [2023-12-15 21:23:31,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:31,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:31,534 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:31,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [313722747] [2023-12-15 21:23:31,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:31,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:31,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:31,535 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 21:23:31,538 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 21:23:31,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:31,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 1354 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:23:31,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:32,324 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-15 21:23:32,324 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:32,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:32,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895122114] [2023-12-15 21:23:32,325 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:32,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313722747] [2023-12-15 21:23:32,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313722747] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:32,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:32,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:23:32,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024103534] [2023-12-15 21:23:32,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:32,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:23:32,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:32,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:23:32,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:23:32,333 INFO L87 Difference]: Start difference. First operand 1166 states and 1935 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:32,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:32,645 INFO L93 Difference]: Finished difference Result 2337 states and 3878 transitions. [2023-12-15 21:23:32,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:23:32,646 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 561 [2023-12-15 21:23:32,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:32,650 INFO L225 Difference]: With dead ends: 2337 [2023-12-15 21:23:32,650 INFO L226 Difference]: Without dead ends: 1172 [2023-12-15 21:23:32,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 558 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:23:32,654 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 185 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:32,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 1170 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:23:32,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1172 states. [2023-12-15 21:23:32,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1172 to 1166. [2023-12-15 21:23:32,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1166 states, 847 states have (on average 1.5407319952774499) internal successors, (1305), 849 states have internal predecessors, (1305), 314 states have call successors, (314), 4 states have call predecessors, (314), 4 states have return successors, (314), 312 states have call predecessors, (314), 314 states have call successors, (314) [2023-12-15 21:23:32,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1166 states to 1166 states and 1933 transitions. [2023-12-15 21:23:32,730 INFO L78 Accepts]: Start accepts. Automaton has 1166 states and 1933 transitions. Word has length 561 [2023-12-15 21:23:32,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:32,731 INFO L495 AbstractCegarLoop]: Abstraction has 1166 states and 1933 transitions. [2023-12-15 21:23:32,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:32,731 INFO L276 IsEmpty]: Start isEmpty. Operand 1166 states and 1933 transitions. [2023-12-15 21:23:32,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2023-12-15 21:23:32,735 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:32,736 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:23:32,748 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 21:23:32,947 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 21:23:32,948 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:32,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:32,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1662532441, now seen corresponding path program 1 times [2023-12-15 21:23:32,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:32,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117012154] [2023-12-15 21:23:32,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:32,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:33,002 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:33,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [209036022] [2023-12-15 21:23:33,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:33,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:33,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:33,018 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 21:23:33,019 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 21:23:33,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:33,387 INFO L262 TraceCheckSpWp]: Trace formula consists of 1354 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:23:33,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:33,421 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-15 21:23:33,421 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:33,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:33,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117012154] [2023-12-15 21:23:33,421 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:33,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209036022] [2023-12-15 21:23:33,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209036022] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:33,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:33,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:23:33,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639929535] [2023-12-15 21:23:33,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:33,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:23:33,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:33,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:23:33,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:23:33,423 INFO L87 Difference]: Start difference. First operand 1166 states and 1933 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:33,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:33,972 INFO L93 Difference]: Finished difference Result 3351 states and 5529 transitions. [2023-12-15 21:23:33,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:23:33,973 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 562 [2023-12-15 21:23:33,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:33,981 INFO L225 Difference]: With dead ends: 3351 [2023-12-15 21:23:33,982 INFO L226 Difference]: Without dead ends: 2186 [2023-12-15 21:23:33,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 563 GetRequests, 560 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 21:23:33,985 INFO L413 NwaCegarLoop]: 716 mSDtfsCounter, 916 mSDsluCounter, 804 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 328 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 916 SdHoareTripleChecker+Valid, 1520 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 328 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:33,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [916 Valid, 1520 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [328 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:23:33,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2186 states. [2023-12-15 21:23:34,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2186 to 1717. [2023-12-15 21:23:34,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1717 states, 1154 states have (on average 1.4731369150779896) internal successors, (1700), 1159 states have internal predecessors, (1700), 552 states have call successors, (552), 10 states have call predecessors, (552), 10 states have return successors, (552), 547 states have call predecessors, (552), 552 states have call successors, (552) [2023-12-15 21:23:34,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1717 states to 1717 states and 2804 transitions. [2023-12-15 21:23:34,135 INFO L78 Accepts]: Start accepts. Automaton has 1717 states and 2804 transitions. Word has length 562 [2023-12-15 21:23:34,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:34,136 INFO L495 AbstractCegarLoop]: Abstraction has 1717 states and 2804 transitions. [2023-12-15 21:23:34,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:34,136 INFO L276 IsEmpty]: Start isEmpty. Operand 1717 states and 2804 transitions. [2023-12-15 21:23:34,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2023-12-15 21:23:34,140 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:34,140 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:23:34,150 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 21:23:34,348 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 21:23:34,349 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:34,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:34,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1931420763, now seen corresponding path program 1 times [2023-12-15 21:23:34,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:34,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059387535] [2023-12-15 21:23:34,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:34,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:34,409 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:34,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1334723841] [2023-12-15 21:23:34,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:34,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:34,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:34,411 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 21:23:34,435 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 21:23:34,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:34,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 1351 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:23:34,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:34,916 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 4425 proven. 45 refuted. 0 times theorem prover too weak. 10150 trivial. 0 not checked. [2023-12-15 21:23:34,917 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:23:35,167 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 210 proven. 45 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2023-12-15 21:23:35,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:35,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059387535] [2023-12-15 21:23:35,168 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:35,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334723841] [2023-12-15 21:23:35,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334723841] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:23:35,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:23:35,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:23:35,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627484835] [2023-12-15 21:23:35,169 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:23:35,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:23:35,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:35,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:23:35,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:23:35,170 INFO L87 Difference]: Start difference. First operand 1717 states and 2804 transitions. Second operand has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) [2023-12-15 21:23:35,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:35,653 INFO L93 Difference]: Finished difference Result 3365 states and 5452 transitions. [2023-12-15 21:23:35,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:23:35,654 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) Word has length 562 [2023-12-15 21:23:35,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:35,661 INFO L225 Difference]: With dead ends: 3365 [2023-12-15 21:23:35,661 INFO L226 Difference]: Without dead ends: 1779 [2023-12-15 21:23:35,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1126 GetRequests, 1116 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:23:35,664 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 581 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 920 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:35,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 920 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 458 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:23:35,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1779 states. [2023-12-15 21:23:35,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1779 to 1724. [2023-12-15 21:23:35,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1724 states, 1163 states have (on average 1.4582975064488393) internal successors, (1696), 1168 states have internal predecessors, (1696), 546 states have call successors, (546), 14 states have call predecessors, (546), 14 states have return successors, (546), 541 states have call predecessors, (546), 546 states have call successors, (546) [2023-12-15 21:23:35,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1724 states to 1724 states and 2788 transitions. [2023-12-15 21:23:35,760 INFO L78 Accepts]: Start accepts. Automaton has 1724 states and 2788 transitions. Word has length 562 [2023-12-15 21:23:35,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:35,760 INFO L495 AbstractCegarLoop]: Abstraction has 1724 states and 2788 transitions. [2023-12-15 21:23:35,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) [2023-12-15 21:23:35,761 INFO L276 IsEmpty]: Start isEmpty. Operand 1724 states and 2788 transitions. [2023-12-15 21:23:35,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2023-12-15 21:23:35,764 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:35,764 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:23:35,774 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 21:23:35,972 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 21:23:35,972 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:35,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:35,973 INFO L85 PathProgramCache]: Analyzing trace with hash 2133244697, now seen corresponding path program 1 times [2023-12-15 21:23:35,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:35,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936888037] [2023-12-15 21:23:35,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:35,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:36,025 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:36,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2070315742] [2023-12-15 21:23:36,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:36,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:36,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:36,027 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 21:23:36,055 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 21:23:36,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:36,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 1350 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:23:36,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:36,525 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 4845 proven. 51 refuted. 0 times theorem prover too weak. 9724 trivial. 0 not checked. [2023-12-15 21:23:36,525 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:23:36,795 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 204 proven. 51 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2023-12-15 21:23:36,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:36,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936888037] [2023-12-15 21:23:36,796 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:36,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070315742] [2023-12-15 21:23:36,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070315742] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:23:36,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:23:36,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-15 21:23:36,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554567212] [2023-12-15 21:23:36,796 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:23:36,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 21:23:36,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:36,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 21:23:36,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:23:36,798 INFO L87 Difference]: Start difference. First operand 1724 states and 2788 transitions. Second operand has 8 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-15 21:23:37,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:37,827 INFO L93 Difference]: Finished difference Result 5028 states and 8045 transitions. [2023-12-15 21:23:37,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 21:23:37,828 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 562 [2023-12-15 21:23:37,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:37,844 INFO L225 Difference]: With dead ends: 5028 [2023-12-15 21:23:37,844 INFO L226 Difference]: Without dead ends: 3439 [2023-12-15 21:23:37,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1134 GetRequests, 1115 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-15 21:23:37,851 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 1670 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 848 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1739 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 1424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 848 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:37,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1739 Valid, 1248 Invalid, 1424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [848 Valid, 576 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 21:23:37,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3439 states. [2023-12-15 21:23:38,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3439 to 1791. [2023-12-15 21:23:38,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1791 states, 1232 states have (on average 1.468344155844156) internal successors, (1809), 1237 states have internal predecessors, (1809), 540 states have call successors, (540), 18 states have call predecessors, (540), 18 states have return successors, (540), 535 states have call predecessors, (540), 540 states have call successors, (540) [2023-12-15 21:23:38,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1791 states to 1791 states and 2889 transitions. [2023-12-15 21:23:38,054 INFO L78 Accepts]: Start accepts. Automaton has 1791 states and 2889 transitions. Word has length 562 [2023-12-15 21:23:38,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:38,055 INFO L495 AbstractCegarLoop]: Abstraction has 1791 states and 2889 transitions. [2023-12-15 21:23:38,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-15 21:23:38,055 INFO L276 IsEmpty]: Start isEmpty. Operand 1791 states and 2889 transitions. [2023-12-15 21:23:38,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2023-12-15 21:23:38,060 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:38,060 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:23:38,070 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 21:23:38,268 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 21:23:38,268 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:38,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:38,269 INFO L85 PathProgramCache]: Analyzing trace with hash -2099682985, now seen corresponding path program 1 times [2023-12-15 21:23:38,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:38,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412350719] [2023-12-15 21:23:38,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:38,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:38,366 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:38,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1361226390] [2023-12-15 21:23:38,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:38,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:38,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:38,385 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 21:23:38,426 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 21:23:39,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:39,060 INFO L262 TraceCheckSpWp]: Trace formula consists of 1349 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:23:39,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:40,192 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-15 21:23:40,192 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:40,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:40,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412350719] [2023-12-15 21:23:40,193 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:40,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1361226390] [2023-12-15 21:23:40,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1361226390] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:40,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:40,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:23:40,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886885420] [2023-12-15 21:23:40,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:40,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:23:40,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:40,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:23:40,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:23:40,198 INFO L87 Difference]: Start difference. First operand 1791 states and 2889 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:40,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:40,662 INFO L93 Difference]: Finished difference Result 2734 states and 4426 transitions. [2023-12-15 21:23:40,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:23:40,663 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 562 [2023-12-15 21:23:40,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:40,683 INFO L225 Difference]: With dead ends: 2734 [2023-12-15 21:23:40,683 INFO L226 Difference]: Without dead ends: 1082 [2023-12-15 21:23:40,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 562 GetRequests, 559 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 21:23:40,688 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 397 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:40,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 1347 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:23:40,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1082 states. [2023-12-15 21:23:40,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1082 to 755. [2023-12-15 21:23:40,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 506 states have (on average 1.4505928853754941) internal successors, (734), 507 states have internal predecessors, (734), 239 states have call successors, (239), 9 states have call predecessors, (239), 9 states have return successors, (239), 238 states have call predecessors, (239), 239 states have call successors, (239) [2023-12-15 21:23:40,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1212 transitions. [2023-12-15 21:23:40,798 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1212 transitions. Word has length 562 [2023-12-15 21:23:40,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:40,799 INFO L495 AbstractCegarLoop]: Abstraction has 755 states and 1212 transitions. [2023-12-15 21:23:40,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:40,799 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1212 transitions. [2023-12-15 21:23:40,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2023-12-15 21:23:40,802 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:40,802 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:23:40,826 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:41,011 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 21:23:41,012 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:41,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:41,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1081927886, now seen corresponding path program 1 times [2023-12-15 21:23:41,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:41,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355965040] [2023-12-15 21:23:41,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:41,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:41,092 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:41,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [127377801] [2023-12-15 21:23:41,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:41,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:41,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:41,113 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 21:23:41,129 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 21:23:41,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:41,562 INFO L262 TraceCheckSpWp]: Trace formula consists of 1353 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:23:41,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:41,630 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-15 21:23:41,631 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:41,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:41,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355965040] [2023-12-15 21:23:41,631 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:41,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127377801] [2023-12-15 21:23:41,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127377801] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:41,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:41,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:23:41,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504761705] [2023-12-15 21:23:41,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:41,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:23:41,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:41,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:23:41,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:23:41,636 INFO L87 Difference]: Start difference. First operand 755 states and 1212 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:41,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:41,953 INFO L93 Difference]: Finished difference Result 1941 states and 3134 transitions. [2023-12-15 21:23:41,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:23:41,953 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 562 [2023-12-15 21:23:41,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:41,958 INFO L225 Difference]: With dead ends: 1941 [2023-12-15 21:23:41,959 INFO L226 Difference]: Without dead ends: 1347 [2023-12-15 21:23:41,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 562 GetRequests, 559 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 21:23:41,961 INFO L413 NwaCegarLoop]: 783 mSDtfsCounter, 595 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 1735 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:41,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 1735 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:23:41,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1347 states. [2023-12-15 21:23:42,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1347 to 1341. [2023-12-15 21:23:42,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1341 states, 934 states have (on average 1.474304068522484) internal successors, (1377), 936 states have internal predecessors, (1377), 392 states have call successors, (392), 14 states have call predecessors, (392), 14 states have return successors, (392), 390 states have call predecessors, (392), 392 states have call successors, (392) [2023-12-15 21:23:42,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1341 states to 1341 states and 2161 transitions. [2023-12-15 21:23:42,114 INFO L78 Accepts]: Start accepts. Automaton has 1341 states and 2161 transitions. Word has length 562 [2023-12-15 21:23:42,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:42,114 INFO L495 AbstractCegarLoop]: Abstraction has 1341 states and 2161 transitions. [2023-12-15 21:23:42,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:42,114 INFO L276 IsEmpty]: Start isEmpty. Operand 1341 states and 2161 transitions. [2023-12-15 21:23:42,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2023-12-15 21:23:42,117 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:42,118 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:23:42,141 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 21:23:42,318 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 21:23:42,319 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:42,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:42,319 INFO L85 PathProgramCache]: Analyzing trace with hash 77183924, now seen corresponding path program 1 times [2023-12-15 21:23:42,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:42,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727057191] [2023-12-15 21:23:42,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:42,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:42,372 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:42,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1526899332] [2023-12-15 21:23:42,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:42,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:42,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:42,376 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 21:23:42,379 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 21:23:42,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:42,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 1348 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:23:42,735 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:43,035 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 7305 proven. 141 refuted. 0 times theorem prover too weak. 7174 trivial. 0 not checked. [2023-12-15 21:23:43,035 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:23:43,308 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 114 proven. 141 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2023-12-15 21:23:43,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:43,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727057191] [2023-12-15 21:23:43,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:43,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526899332] [2023-12-15 21:23:43,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526899332] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:23:43,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:23:43,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 21:23:43,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618604375] [2023-12-15 21:23:43,309 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:23:43,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 21:23:43,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:43,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 21:23:43,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-15 21:23:43,312 INFO L87 Difference]: Start difference. First operand 1341 states and 2161 transitions. Second operand has 10 states, 10 states have (on average 17.6) internal successors, (176), 10 states have internal predecessors, (176), 3 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (134), 3 states have call predecessors, (134), 3 states have call successors, (134) [2023-12-15 21:23:43,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:43,796 INFO L93 Difference]: Finished difference Result 2569 states and 4116 transitions. [2023-12-15 21:23:43,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:23:43,797 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 17.6) internal successors, (176), 10 states have internal predecessors, (176), 3 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (134), 3 states have call predecessors, (134), 3 states have call successors, (134) Word has length 562 [2023-12-15 21:23:43,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:43,808 INFO L225 Difference]: With dead ends: 2569 [2023-12-15 21:23:43,808 INFO L226 Difference]: Without dead ends: 1389 [2023-12-15 21:23:43,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1127 GetRequests, 1114 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-12-15 21:23:43,813 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 1163 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 1074 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:43,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1201 Valid, 1074 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 560 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:23:43,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1389 states. [2023-12-15 21:23:43,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1389 to 1361. [2023-12-15 21:23:43,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1361 states, 949 states have (on average 1.4657534246575343) internal successors, (1391), 951 states have internal predecessors, (1391), 392 states have call successors, (392), 19 states have call predecessors, (392), 19 states have return successors, (392), 390 states have call predecessors, (392), 392 states have call successors, (392) [2023-12-15 21:23:43,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1361 states to 1361 states and 2175 transitions. [2023-12-15 21:23:43,944 INFO L78 Accepts]: Start accepts. Automaton has 1361 states and 2175 transitions. Word has length 562 [2023-12-15 21:23:43,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:43,944 INFO L495 AbstractCegarLoop]: Abstraction has 1361 states and 2175 transitions. [2023-12-15 21:23:43,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.6) internal successors, (176), 10 states have internal predecessors, (176), 3 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (134), 3 states have call predecessors, (134), 3 states have call successors, (134) [2023-12-15 21:23:43,945 INFO L276 IsEmpty]: Start isEmpty. Operand 1361 states and 2175 transitions. [2023-12-15 21:23:43,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2023-12-15 21:23:43,950 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:43,951 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:23:43,958 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 21:23:44,158 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 21:23:44,159 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:44,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:44,159 INFO L85 PathProgramCache]: Analyzing trace with hash -245093261, now seen corresponding path program 1 times [2023-12-15 21:23:44,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:44,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105597489] [2023-12-15 21:23:44,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:44,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:44,226 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:44,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1676823583] [2023-12-15 21:23:44,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:44,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:44,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:44,234 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 21:23:44,258 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 21:23:44,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:44,654 INFO L262 TraceCheckSpWp]: Trace formula consists of 1349 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:23:44,661 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:45,428 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-15 21:23:45,428 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:45,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:45,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105597489] [2023-12-15 21:23:45,429 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:45,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1676823583] [2023-12-15 21:23:45,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1676823583] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:45,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:45,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 21:23:45,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090001623] [2023-12-15 21:23:45,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:45,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 21:23:45,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:45,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 21:23:45,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-15 21:23:45,430 INFO L87 Difference]: Start difference. First operand 1361 states and 2175 transitions. Second operand has 10 states, 10 states have (on average 13.6) internal successors, (136), 9 states have internal predecessors, (136), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:47,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:47,867 INFO L93 Difference]: Finished difference Result 10297 states and 16562 transitions. [2023-12-15 21:23:47,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-15 21:23:47,868 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.6) internal successors, (136), 9 states have internal predecessors, (136), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 563 [2023-12-15 21:23:47,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:47,895 INFO L225 Difference]: With dead ends: 10297 [2023-12-15 21:23:47,896 INFO L226 Difference]: Without dead ends: 9101 [2023-12-15 21:23:47,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 590 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 384 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=350, Invalid=1056, Unknown=0, NotChecked=0, Total=1406 [2023-12-15 21:23:47,899 INFO L413 NwaCegarLoop]: 787 mSDtfsCounter, 5357 mSDsluCounter, 4924 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 1757 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5357 SdHoareTripleChecker+Valid, 5711 SdHoareTripleChecker+Invalid, 2491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1757 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:47,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5357 Valid, 5711 Invalid, 2491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1757 Valid, 734 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-15 21:23:47,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9101 states. [2023-12-15 21:23:48,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9101 to 4345. [2023-12-15 21:23:48,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4345 states, 3092 states have (on average 1.4851228978007762) internal successors, (4592), 3104 states have internal predecessors, (4592), 1202 states have call successors, (1202), 50 states have call predecessors, (1202), 50 states have return successors, (1202), 1190 states have call predecessors, (1202), 1202 states have call successors, (1202) [2023-12-15 21:23:48,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4345 states to 4345 states and 6996 transitions. [2023-12-15 21:23:48,400 INFO L78 Accepts]: Start accepts. Automaton has 4345 states and 6996 transitions. Word has length 563 [2023-12-15 21:23:48,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:48,402 INFO L495 AbstractCegarLoop]: Abstraction has 4345 states and 6996 transitions. [2023-12-15 21:23:48,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.6) internal successors, (136), 9 states have internal predecessors, (136), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:48,403 INFO L276 IsEmpty]: Start isEmpty. Operand 4345 states and 6996 transitions. [2023-12-15 21:23:48,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2023-12-15 21:23:48,412 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:48,412 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:23:48,422 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:48,620 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 21:23:48,620 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:48,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:48,622 INFO L85 PathProgramCache]: Analyzing trace with hash 414438261, now seen corresponding path program 1 times [2023-12-15 21:23:48,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:48,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032688380] [2023-12-15 21:23:48,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:48,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:48,696 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:48,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1048779633] [2023-12-15 21:23:48,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:48,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:48,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:48,705 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 21:23:48,728 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 21:23:49,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:49,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 1351 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:23:49,145 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:49,592 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-15 21:23:49,592 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:23:49,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:49,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032688380] [2023-12-15 21:23:49,592 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:49,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1048779633] [2023-12-15 21:23:49,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1048779633] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:23:49,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:23:49,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:23:49,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412354534] [2023-12-15 21:23:49,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:23:49,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:23:49,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:49,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:23:49,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:23:49,594 INFO L87 Difference]: Start difference. First operand 4345 states and 6996 transitions. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:50,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:50,264 INFO L93 Difference]: Finished difference Result 14995 states and 24314 transitions. [2023-12-15 21:23:50,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 21:23:50,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 563 [2023-12-15 21:23:50,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:50,290 INFO L225 Difference]: With dead ends: 14995 [2023-12-15 21:23:50,291 INFO L226 Difference]: Without dead ends: 10819 [2023-12-15 21:23:50,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 564 GetRequests, 559 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:23:50,303 INFO L413 NwaCegarLoop]: 702 mSDtfsCounter, 1115 mSDsluCounter, 1505 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 2207 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:50,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1115 Valid, 2207 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:23:50,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10819 states. [2023-12-15 21:23:50,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10819 to 4567. [2023-12-15 21:23:50,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4567 states, 3314 states have (on average 1.4779722389861194) internal successors, (4898), 3326 states have internal predecessors, (4898), 1202 states have call successors, (1202), 50 states have call predecessors, (1202), 50 states have return successors, (1202), 1190 states have call predecessors, (1202), 1202 states have call successors, (1202) [2023-12-15 21:23:50,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4567 states to 4567 states and 7302 transitions. [2023-12-15 21:23:50,889 INFO L78 Accepts]: Start accepts. Automaton has 4567 states and 7302 transitions. Word has length 563 [2023-12-15 21:23:50,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:50,890 INFO L495 AbstractCegarLoop]: Abstraction has 4567 states and 7302 transitions. [2023-12-15 21:23:50,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-15 21:23:50,890 INFO L276 IsEmpty]: Start isEmpty. Operand 4567 states and 7302 transitions. [2023-12-15 21:23:50,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2023-12-15 21:23:50,894 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:50,894 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:23:50,905 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 21:23:51,103 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 21:23:51,104 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:51,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:51,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1015823989, now seen corresponding path program 1 times [2023-12-15 21:23:51,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:51,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146774898] [2023-12-15 21:23:51,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:51,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:51,170 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:51,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2023630017] [2023-12-15 21:23:51,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:51,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:51,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:51,171 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 21:23:51,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process Received shutdown request... [2023-12-15 21:24:33,740 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:24:33,789 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 21:24:34,816 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-15 21:24:34,942 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forcibly destroying the process [2023-12-15 21:24:34,948 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 137 [2023-12-15 21:24:34,948 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-12-15 21:24:34,950 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:24:34,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 21:24:34,950 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 564 with TraceHistMax 86,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2023-12-15 21:24:34,953 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:24:34,957 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:24:34,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:24:34 BoogieIcfgContainer [2023-12-15 21:24:34,958 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:24:34,959 INFO L158 Benchmark]: Toolchain (without parser) took 70382.34ms. Allocated memory was 265.3MB in the beginning and 997.2MB in the end (delta: 731.9MB). Free memory was 218.5MB in the beginning and 383.4MB in the end (delta: -164.9MB). Peak memory consumption was 568.0MB. Max. memory is 8.0GB. [2023-12-15 21:24:34,959 INFO L158 Benchmark]: CDTParser took 0.46ms. Allocated memory is still 206.6MB. Free memory is still 156.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:24:34,959 INFO L158 Benchmark]: CACSL2BoogieTranslator took 458.80ms. Allocated memory is still 265.3MB. Free memory was 218.5MB in the beginning and 178.6MB in the end (delta: 39.8MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. [2023-12-15 21:24:34,959 INFO L158 Benchmark]: Boogie Procedure Inliner took 112.02ms. Allocated memory is still 265.3MB. Free memory was 178.6MB in the beginning and 158.7MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-15 21:24:34,959 INFO L158 Benchmark]: Boogie Preprocessor took 248.03ms. Allocated memory is still 265.3MB. Free memory was 158.7MB in the beginning and 210.6MB in the end (delta: -51.9MB). Peak memory consumption was 55.6MB. Max. memory is 8.0GB. [2023-12-15 21:24:34,959 INFO L158 Benchmark]: RCFGBuilder took 1066.92ms. Allocated memory is still 265.3MB. Free memory was 210.6MB in the beginning and 198.5MB in the end (delta: 12.2MB). Peak memory consumption was 77.7MB. Max. memory is 8.0GB. [2023-12-15 21:24:34,960 INFO L158 Benchmark]: TraceAbstraction took 68491.60ms. Allocated memory was 265.3MB in the beginning and 997.2MB in the end (delta: 731.9MB). Free memory was 197.4MB in the beginning and 383.4MB in the end (delta: -185.9MB). Peak memory consumption was 545.4MB. Max. memory is 8.0GB. [2023-12-15 21:24:34,961 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.46ms. Allocated memory is still 206.6MB. Free memory is still 156.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 458.80ms. Allocated memory is still 265.3MB. Free memory was 218.5MB in the beginning and 178.6MB in the end (delta: 39.8MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 112.02ms. Allocated memory is still 265.3MB. Free memory was 178.6MB in the beginning and 158.7MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 248.03ms. Allocated memory is still 265.3MB. Free memory was 158.7MB in the beginning and 210.6MB in the end (delta: -51.9MB). Peak memory consumption was 55.6MB. Max. memory is 8.0GB. * RCFGBuilder took 1066.92ms. Allocated memory is still 265.3MB. Free memory was 210.6MB in the beginning and 198.5MB in the end (delta: 12.2MB). Peak memory consumption was 77.7MB. Max. memory is 8.0GB. * TraceAbstraction took 68491.60ms. Allocated memory was 265.3MB in the beginning and 997.2MB in the end (delta: 731.9MB). Free memory was 197.4MB in the beginning and 383.4MB in the end (delta: -185.9MB). Peak memory consumption was 545.4MB. 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 564 with TraceHistMax 86,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 279 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 68.4s, OverallIterations: 14, TraceHistogramMax: 86, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 7.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 13806 SdHoareTripleChecker+Valid, 4.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 13630 mSDsluCounter, 20617 SdHoareTripleChecker+Invalid, 4.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 13574 mSDsCounter, 3600 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3320 IncrementalHoareTripleChecker+Invalid, 6920 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3600 mSolverCounterUnsat, 7043 mSDtfsCounter, 3320 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9028 GetRequests, 8930 SyntacticMatches, 3 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 453 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4567occurred in iteration=13, InterpolantAutomatonStates: 104, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.4s AutomataMinimizationTime, 13 MinimizatonAttempts, 14521 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 5.4s InterpolantComputationTime, 7864 NumberOfCodeBlocks, 7864 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 8973 ConstructedInterpolants, 0 QuantifiedInterpolants, 19514 SizeOfPredicates, 33 NumberOfNonLiveVariables, 17577 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 16 InterpolantComputations, 10 PerfectInterpolantSequences, 233446/233920 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