/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-61.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 06:59:55,333 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 06:59:55,406 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 06:59:55,410 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 06:59:55,411 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 06:59:55,433 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 06:59:55,433 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 06:59:55,434 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 06:59:55,434 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 06:59:55,437 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 06:59:55,437 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 06:59:55,437 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 06:59:55,438 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 06:59:55,439 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 06:59:55,439 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 06:59:55,439 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 06:59:55,439 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 06:59:55,440 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 06:59:55,440 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 06:59:55,440 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 06:59:55,440 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 06:59:55,440 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 06:59:55,441 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 06:59:55,441 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 06:59:55,441 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 06:59:55,441 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 06:59:55,441 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 06:59:55,441 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 06:59:55,442 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 06:59:55,442 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 06:59:55,443 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 06:59:55,443 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 06:59:55,443 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 06:59:55,443 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 06:59:55,443 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 06:59:55,444 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 06:59:55,444 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 06:59:55,444 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 06:59:55,444 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 06:59:55,444 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 06:59:55,444 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 06:59:55,445 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 06:59:55,445 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 06:59:55,445 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 06:59:55,655 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 06:59:55,673 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 06:59:55,675 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 06:59:55,676 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 06:59:55,676 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 06:59:55,677 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-61.i [2023-12-19 06:59:56,736 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 06:59:56,918 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 06:59:56,918 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-61.i [2023-12-19 06:59:56,926 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca96e61f4/18c1dd9ab6b74cca8f46f51b52fc2664/FLAG4c2a2f052 [2023-12-19 06:59:56,937 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca96e61f4/18c1dd9ab6b74cca8f46f51b52fc2664 [2023-12-19 06:59:56,938 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 06:59:56,939 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 06:59:56,940 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 06:59:56,940 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 06:59:56,944 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 06:59:56,944 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 06:59:56" (1/1) ... [2023-12-19 06:59:56,945 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a93c291 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:59:56, skipping insertion in model container [2023-12-19 06:59:56,945 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 06:59:56" (1/1) ... [2023-12-19 06:59:56,990 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 06:59:57,092 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-61.i[916,929] [2023-12-19 06:59:57,185 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 06:59:57,205 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 06:59:57,213 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-61.i[916,929] [2023-12-19 06:59:57,258 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 06:59:57,273 INFO L206 MainTranslator]: Completed translation [2023-12-19 06:59:57,274 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:59:57 WrapperNode [2023-12-19 06:59:57,274 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 06:59:57,275 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 06:59:57,275 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 06:59:57,275 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 06:59:57,280 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:59:57" (1/1) ... [2023-12-19 06:59:57,304 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:59:57" (1/1) ... [2023-12-19 06:59:57,403 INFO L138 Inliner]: procedures = 26, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 531 [2023-12-19 06:59:57,403 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 06:59:57,412 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 06:59:57,412 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 06:59:57,412 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 06:59:57,420 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:59:57" (1/1) ... [2023-12-19 06:59:57,420 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:59:57" (1/1) ... [2023-12-19 06:59:57,424 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:59:57" (1/1) ... [2023-12-19 06:59:57,443 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-19 06:59:57,443 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:59:57" (1/1) ... [2023-12-19 06:59:57,444 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:59:57" (1/1) ... [2023-12-19 06:59:57,465 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:59:57" (1/1) ... [2023-12-19 06:59:57,469 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:59:57" (1/1) ... [2023-12-19 06:59:57,486 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:59:57" (1/1) ... [2023-12-19 06:59:57,489 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:59:57" (1/1) ... [2023-12-19 06:59:57,496 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 06:59:57,497 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 06:59:57,497 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 06:59:57,497 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 06:59:57,498 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:59:57" (1/1) ... [2023-12-19 06:59:57,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 06:59:57,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 06:59:57,546 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-19 06:59:57,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 06:59:57,571 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 06:59:57,571 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 06:59:57,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 06:59:57,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 06:59:57,572 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-19 06:59:57,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 06:59:57,668 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 06:59:57,669 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 06:59:58,351 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 06:59:58,405 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 06:59:58,406 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 06:59:58,406 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 06:59:58 BoogieIcfgContainer [2023-12-19 06:59:58,406 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 06:59:58,408 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 06:59:58,408 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 06:59:58,410 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 06:59:58,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 06:59:56" (1/3) ... [2023-12-19 06:59:58,411 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bef54b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 06:59:58, skipping insertion in model container [2023-12-19 06:59:58,412 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 06:59:57" (2/3) ... [2023-12-19 06:59:58,412 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bef54b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 06:59:58, skipping insertion in model container [2023-12-19 06:59:58,412 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 06:59:58" (3/3) ... [2023-12-19 06:59:58,413 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-61.i [2023-12-19 06:59:58,426 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 06:59:58,427 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 06:59:58,469 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 06:59:58,475 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;@291a0710, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 06:59:58,476 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 06:59:58,486 INFO L276 IsEmpty]: Start isEmpty. Operand has 212 states, 138 states have (on average 1.6159420289855073) internal successors, (223), 139 states have internal predecessors, (223), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-19 06:59:58,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2023-12-19 06:59:58,509 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:59:58,511 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:59:58,511 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:59:58,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:59:58,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1895845091, now seen corresponding path program 1 times [2023-12-19 06:59:58,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:59:58,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073123849] [2023-12-19 06:59:58,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:59:58,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:59:58,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:59:58,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 06:59:58,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073123849] [2023-12-19 06:59:58,871 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 06:59:58,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107930293] [2023-12-19 06:59:58,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:59:58,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 06:59:58,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 06:59:58,904 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 06:59:58,955 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-19 06:59:59,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 06:59:59,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 06:59:59,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 06:59:59,358 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 9800 trivial. 0 not checked. [2023-12-19 06:59:59,359 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 06:59:59,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107930293] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 06:59:59,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 06:59:59,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 06:59:59,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942380264] [2023-12-19 06:59:59,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 06:59:59,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 06:59:59,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 06:59:59,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 06:59:59,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 06:59:59,390 INFO L87 Difference]: Start difference. First operand has 212 states, 138 states have (on average 1.6159420289855073) internal successors, (223), 139 states have internal predecessors, (223), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-12-19 06:59:59,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 06:59:59,450 INFO L93 Difference]: Finished difference Result 421 states and 799 transitions. [2023-12-19 06:59:59,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 06:59:59,454 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) Word has length 448 [2023-12-19 06:59:59,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 06:59:59,464 INFO L225 Difference]: With dead ends: 421 [2023-12-19 06:59:59,465 INFO L226 Difference]: Without dead ends: 210 [2023-12-19 06:59:59,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 447 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 06:59:59,473 INFO L413 NwaCegarLoop]: 355 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, 355 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 06:59:59,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 355 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 06:59:59,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2023-12-19 06:59:59,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2023-12-19 06:59:59,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 137 states have (on average 1.5766423357664234) internal successors, (216), 137 states have internal predecessors, (216), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-19 06:59:59,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 358 transitions. [2023-12-19 06:59:59,546 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 358 transitions. Word has length 448 [2023-12-19 06:59:59,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 06:59:59,547 INFO L495 AbstractCegarLoop]: Abstraction has 210 states and 358 transitions. [2023-12-19 06:59:59,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-12-19 06:59:59,547 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 358 transitions. [2023-12-19 06:59:59,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2023-12-19 06:59:59,557 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 06:59:59,558 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 06:59:59,584 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 06:59:59,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-19 06:59:59,768 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 06:59:59,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 06:59:59,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1657719733, now seen corresponding path program 1 times [2023-12-19 06:59:59,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 06:59:59,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170801605] [2023-12-19 06:59:59,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:59:59,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 06:59:59,890 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 06:59:59,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2010231668] [2023-12-19 06:59:59,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 06:59:59,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 06:59:59,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 06:59:59,901 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 06:59:59,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-19 07:00:00,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:00:00,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:00:00,177 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:00:00,222 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-19 07:00:00,222 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:00:00,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:00:00,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170801605] [2023-12-19 07:00:00,223 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:00:00,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010231668] [2023-12-19 07:00:00,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010231668] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:00:00,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:00:00,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:00:00,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677291841] [2023-12-19 07:00:00,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:00:00,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:00:00,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:00:00,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:00:00,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:00:00,229 INFO L87 Difference]: Start difference. First operand 210 states and 358 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:00,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:00:00,305 INFO L93 Difference]: Finished difference Result 419 states and 715 transitions. [2023-12-19 07:00:00,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:00:00,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 448 [2023-12-19 07:00:00,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:00:00,313 INFO L225 Difference]: With dead ends: 419 [2023-12-19 07:00:00,314 INFO L226 Difference]: Without dead ends: 210 [2023-12-19 07:00:00,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:00:00,318 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 31 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:00:00,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 673 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:00:00,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2023-12-19 07:00:00,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2023-12-19 07:00:00,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 137 states have (on average 1.5693430656934306) internal successors, (215), 137 states have internal predecessors, (215), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-19 07:00:00,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 357 transitions. [2023-12-19 07:00:00,351 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 357 transitions. Word has length 448 [2023-12-19 07:00:00,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:00:00,355 INFO L495 AbstractCegarLoop]: Abstraction has 210 states and 357 transitions. [2023-12-19 07:00:00,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:00,355 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 357 transitions. [2023-12-19 07:00:00,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2023-12-19 07:00:00,360 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:00:00,360 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:00:00,368 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-19 07:00:00,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-19 07:00:00,566 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:00:00,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:00:00,568 INFO L85 PathProgramCache]: Analyzing trace with hash -336424973, now seen corresponding path program 1 times [2023-12-19 07:00:00,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:00:00,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043757839] [2023-12-19 07:00:00,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:00,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:00:00,643 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:00:00,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [411811981] [2023-12-19 07:00:00,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:00,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:00,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:00:00,654 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:00:00,665 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-19 07:00:00,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:00:00,846 INFO L262 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:00:00,853 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:00:00,928 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-19 07:00:00,929 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:00:00,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:00:00,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043757839] [2023-12-19 07:00:00,929 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:00:00,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411811981] [2023-12-19 07:00:00,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411811981] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:00:00,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:00:00,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:00:00,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781291576] [2023-12-19 07:00:00,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:00:00,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:00:00,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:00:00,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:00:00,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:00:00,933 INFO L87 Difference]: Start difference. First operand 210 states and 357 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:01,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:00:01,031 INFO L93 Difference]: Finished difference Result 551 states and 938 transitions. [2023-12-19 07:00:01,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:00:01,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 448 [2023-12-19 07:00:01,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:00:01,036 INFO L225 Difference]: With dead ends: 551 [2023-12-19 07:00:01,036 INFO L226 Difference]: Without dead ends: 342 [2023-12-19 07:00:01,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:00:01,039 INFO L413 NwaCegarLoop]: 411 mSDtfsCounter, 207 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:00:01,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 748 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:00:01,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2023-12-19 07:00:01,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 339. [2023-12-19 07:00:01,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 233 states have (on average 1.6008583690987124) internal successors, (373), 234 states have internal predecessors, (373), 103 states have call successors, (103), 2 states have call predecessors, (103), 2 states have return successors, (103), 102 states have call predecessors, (103), 103 states have call successors, (103) [2023-12-19 07:00:01,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 579 transitions. [2023-12-19 07:00:01,078 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 579 transitions. Word has length 448 [2023-12-19 07:00:01,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:00:01,081 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 579 transitions. [2023-12-19 07:00:01,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:01,081 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 579 transitions. [2023-12-19 07:00:01,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2023-12-19 07:00:01,085 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:00:01,085 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:00:01,102 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 07:00:01,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:01,295 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:00:01,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:00:01,295 INFO L85 PathProgramCache]: Analyzing trace with hash -2001519693, now seen corresponding path program 1 times [2023-12-19 07:00:01,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:00:01,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553085912] [2023-12-19 07:00:01,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:01,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:00:01,361 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:00:01,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [769813078] [2023-12-19 07:00:01,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:01,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:01,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:00:01,364 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:00:01,367 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-19 07:00:01,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:00:01,614 INFO L262 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:00:01,623 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:00:01,685 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-19 07:00:01,686 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:00:01,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:00:01,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553085912] [2023-12-19 07:00:01,686 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:00:01,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769813078] [2023-12-19 07:00:01,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769813078] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:00:01,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:00:01,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:00:01,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376484050] [2023-12-19 07:00:01,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:00:01,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:00:01,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:00:01,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:00:01,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:00:01,691 INFO L87 Difference]: Start difference. First operand 339 states and 579 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:01,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:00:01,770 INFO L93 Difference]: Finished difference Result 942 states and 1610 transitions. [2023-12-19 07:00:01,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:00:01,771 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 448 [2023-12-19 07:00:01,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:00:01,779 INFO L225 Difference]: With dead ends: 942 [2023-12-19 07:00:01,780 INFO L226 Difference]: Without dead ends: 604 [2023-12-19 07:00:01,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:00:01,785 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 216 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:00:01,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 673 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:00:01,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2023-12-19 07:00:01,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 601. [2023-12-19 07:00:01,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 425 states have (on average 1.5905882352941176) internal successors, (676), 428 states have internal predecessors, (676), 171 states have call successors, (171), 4 states have call predecessors, (171), 4 states have return successors, (171), 168 states have call predecessors, (171), 171 states have call successors, (171) [2023-12-19 07:00:01,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 1018 transitions. [2023-12-19 07:00:01,854 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 1018 transitions. Word has length 448 [2023-12-19 07:00:01,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:00:01,855 INFO L495 AbstractCegarLoop]: Abstraction has 601 states and 1018 transitions. [2023-12-19 07:00:01,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:01,856 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 1018 transitions. [2023-12-19 07:00:01,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2023-12-19 07:00:01,860 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:00:01,860 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:00:01,875 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-19 07:00:02,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:02,069 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:00:02,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:00:02,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1604750496, now seen corresponding path program 1 times [2023-12-19 07:00:02,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:00:02,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892812598] [2023-12-19 07:00:02,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:02,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:00:02,117 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:00:02,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1431373269] [2023-12-19 07:00:02,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:02,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:02,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:00:02,133 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:00:02,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-19 07:00:02,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:00:02,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:00:02,476 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:00:02,616 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-19 07:00:02,616 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:00:02,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:00:02,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892812598] [2023-12-19 07:00:02,617 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:00:02,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431373269] [2023-12-19 07:00:02,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431373269] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:00:02,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:00:02,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:00:02,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168717290] [2023-12-19 07:00:02,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:00:02,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:00:02,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:00:02,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:00:02,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:00:02,626 INFO L87 Difference]: Start difference. First operand 601 states and 1018 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:02,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:00:02,738 INFO L93 Difference]: Finished difference Result 1817 states and 3084 transitions. [2023-12-19 07:00:02,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:00:02,739 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 449 [2023-12-19 07:00:02,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:00:02,745 INFO L225 Difference]: With dead ends: 1817 [2023-12-19 07:00:02,745 INFO L226 Difference]: Without dead ends: 1217 [2023-12-19 07:00:02,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 446 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-19 07:00:02,748 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 352 mSDsluCounter, 887 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 1436 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:00:02,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 1436 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:00:02,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1217 states. [2023-12-19 07:00:02,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1217 to 1203. [2023-12-19 07:00:02,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 852 states have (on average 1.5892018779342723) internal successors, (1354), 858 states have internal predecessors, (1354), 342 states have call successors, (342), 8 states have call predecessors, (342), 8 states have return successors, (342), 336 states have call predecessors, (342), 342 states have call successors, (342) [2023-12-19 07:00:02,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 2038 transitions. [2023-12-19 07:00:02,843 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 2038 transitions. Word has length 449 [2023-12-19 07:00:02,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:00:02,845 INFO L495 AbstractCegarLoop]: Abstraction has 1203 states and 2038 transitions. [2023-12-19 07:00:02,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:02,845 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 2038 transitions. [2023-12-19 07:00:02,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2023-12-19 07:00:02,848 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:00:02,849 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:00:02,860 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-19 07:00:03,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:03,056 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:00:03,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:00:03,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1999117282, now seen corresponding path program 1 times [2023-12-19 07:00:03,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:00:03,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828277246] [2023-12-19 07:00:03,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:03,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:00:03,091 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:00:03,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [876666873] [2023-12-19 07:00:03,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:03,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:03,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:00:03,105 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:00:03,129 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-19 07:00:03,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:00:03,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 07:00:03,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:00:04,192 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 2688 proven. 177 refuted. 0 times theorem prover too weak. 7075 trivial. 0 not checked. [2023-12-19 07:00:04,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:00:04,532 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-19 07:00:04,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:00:04,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828277246] [2023-12-19 07:00:04,532 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:00:04,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876666873] [2023-12-19 07:00:04,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876666873] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 07:00:04,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 07:00:04,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2023-12-19 07:00:04,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488966836] [2023-12-19 07:00:04,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:00:04,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:00:04,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:00:04,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:00:04,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:00:04,534 INFO L87 Difference]: Start difference. First operand 1203 states and 2038 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:04,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:00:04,924 INFO L93 Difference]: Finished difference Result 5939 states and 10058 transitions. [2023-12-19 07:00:04,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 07:00:04,925 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 449 [2023-12-19 07:00:04,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:00:04,956 INFO L225 Difference]: With dead ends: 5939 [2023-12-19 07:00:04,957 INFO L226 Difference]: Without dead ends: 4737 [2023-12-19 07:00:04,967 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 898 GetRequests, 891 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-12-19 07:00:04,968 INFO L413 NwaCegarLoop]: 711 mSDtfsCounter, 763 mSDsluCounter, 1037 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 1748 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 07:00:04,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 1748 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 07:00:04,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4737 states. [2023-12-19 07:00:05,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4737 to 2399. [2023-12-19 07:00:05,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2399 states, 1698 states have (on average 1.5795053003533568) internal successors, (2682), 1710 states have internal predecessors, (2682), 684 states have call successors, (684), 16 states have call predecessors, (684), 16 states have return successors, (684), 672 states have call predecessors, (684), 684 states have call successors, (684) [2023-12-19 07:00:05,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2399 states to 2399 states and 4050 transitions. [2023-12-19 07:00:05,313 INFO L78 Accepts]: Start accepts. Automaton has 2399 states and 4050 transitions. Word has length 449 [2023-12-19 07:00:05,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:00:05,314 INFO L495 AbstractCegarLoop]: Abstraction has 2399 states and 4050 transitions. [2023-12-19 07:00:05,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:05,314 INFO L276 IsEmpty]: Start isEmpty. Operand 2399 states and 4050 transitions. [2023-12-19 07:00:05,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2023-12-19 07:00:05,319 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:00:05,319 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:00:05,342 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-19 07:00:05,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:05,528 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:00:05,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:00:05,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1339585760, now seen corresponding path program 1 times [2023-12-19 07:00:05,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:00:05,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245126963] [2023-12-19 07:00:05,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:05,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:00:05,569 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:00:05,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2016330378] [2023-12-19 07:00:05,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:05,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:05,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:00:05,570 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:00:05,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-19 07:00:05,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:00:05,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 07:00:05,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:00:05,893 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-19 07:00:05,894 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:00:05,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:00:05,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245126963] [2023-12-19 07:00:05,894 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:00:05,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016330378] [2023-12-19 07:00:05,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2016330378] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:00:05,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:00:05,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 07:00:05,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674005092] [2023-12-19 07:00:05,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:00:05,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 07:00:05,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:00:05,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 07:00:05,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-19 07:00:05,896 INFO L87 Difference]: Start difference. First operand 2399 states and 4050 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:06,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:00:06,701 INFO L93 Difference]: Finished difference Result 7397 states and 12465 transitions. [2023-12-19 07:00:06,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 07:00:06,703 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 449 [2023-12-19 07:00:06,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:00:06,726 INFO L225 Difference]: With dead ends: 7397 [2023-12-19 07:00:06,727 INFO L226 Difference]: Without dead ends: 4999 [2023-12-19 07:00:06,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-19 07:00:06,735 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 939 mSDsluCounter, 1225 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 939 SdHoareTripleChecker+Valid, 1632 SdHoareTripleChecker+Invalid, 519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 07:00:06,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [939 Valid, 1632 Invalid, 519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 07:00:06,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4999 states. [2023-12-19 07:00:07,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4999 to 4565. [2023-12-19 07:00:07,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4565 states, 3296 states have (on average 1.5825242718446602) internal successors, (5216), 3324 states have internal predecessors, (5216), 1236 states have call successors, (1236), 32 states have call predecessors, (1236), 32 states have return successors, (1236), 1208 states have call predecessors, (1236), 1236 states have call successors, (1236) [2023-12-19 07:00:07,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4565 states to 4565 states and 7688 transitions. [2023-12-19 07:00:07,050 INFO L78 Accepts]: Start accepts. Automaton has 4565 states and 7688 transitions. Word has length 449 [2023-12-19 07:00:07,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:00:07,051 INFO L495 AbstractCegarLoop]: Abstraction has 4565 states and 7688 transitions. [2023-12-19 07:00:07,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:07,051 INFO L276 IsEmpty]: Start isEmpty. Operand 4565 states and 7688 transitions. [2023-12-19 07:00:07,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2023-12-19 07:00:07,056 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:00:07,057 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:00:07,066 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-19 07:00:07,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:07,265 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:00:07,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:00:07,265 INFO L85 PathProgramCache]: Analyzing trace with hash -456471640, now seen corresponding path program 1 times [2023-12-19 07:00:07,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:00:07,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222868517] [2023-12-19 07:00:07,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:07,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:00:07,299 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:00:07,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [274712382] [2023-12-19 07:00:07,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:07,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:07,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:00:07,303 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:00:07,306 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-19 07:00:07,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:00:07,565 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-19 07:00:07,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:00:07,957 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-19 07:00:07,958 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:00:07,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:00:07,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222868517] [2023-12-19 07:00:07,958 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:00:07,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274712382] [2023-12-19 07:00:07,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274712382] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:00:07,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:00:07,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:00:07,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115046545] [2023-12-19 07:00:07,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:00:07,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:00:07,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:00:07,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:00:07,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:00:07,961 INFO L87 Difference]: Start difference. First operand 4565 states and 7688 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:08,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:00:08,305 INFO L93 Difference]: Finished difference Result 9129 states and 15375 transitions. [2023-12-19 07:00:08,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:00:08,306 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 450 [2023-12-19 07:00:08,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:00:08,324 INFO L225 Difference]: With dead ends: 9129 [2023-12-19 07:00:08,324 INFO L226 Difference]: Without dead ends: 4565 [2023-12-19 07:00:08,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 447 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:00:08,335 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 154 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:00:08,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 528 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 07:00:08,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4565 states. [2023-12-19 07:00:08,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4565 to 4565. [2023-12-19 07:00:08,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4565 states, 3296 states have (on average 1.5728155339805825) internal successors, (5184), 3324 states have internal predecessors, (5184), 1236 states have call successors, (1236), 32 states have call predecessors, (1236), 32 states have return successors, (1236), 1208 states have call predecessors, (1236), 1236 states have call successors, (1236) [2023-12-19 07:00:08,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4565 states to 4565 states and 7656 transitions. [2023-12-19 07:00:08,654 INFO L78 Accepts]: Start accepts. Automaton has 4565 states and 7656 transitions. Word has length 450 [2023-12-19 07:00:08,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:00:08,654 INFO L495 AbstractCegarLoop]: Abstraction has 4565 states and 7656 transitions. [2023-12-19 07:00:08,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:08,655 INFO L276 IsEmpty]: Start isEmpty. Operand 4565 states and 7656 transitions. [2023-12-19 07:00:08,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2023-12-19 07:00:08,660 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:00:08,661 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:00:08,674 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-19 07:00:08,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-19 07:00:08,882 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:00:08,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:00:08,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1467588890, now seen corresponding path program 1 times [2023-12-19 07:00:08,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:00:08,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133646725] [2023-12-19 07:00:08,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:08,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:00:08,923 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:00:08,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1477358231] [2023-12-19 07:00:08,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:08,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:08,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:00:08,937 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:00:08,960 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-19 07:00:09,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:00:09,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 07:00:09,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:00:09,626 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-19 07:00:09,626 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:00:09,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:00:09,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133646725] [2023-12-19 07:00:09,627 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:00:09,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477358231] [2023-12-19 07:00:09,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477358231] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:00:09,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:00:09,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:00:09,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405919531] [2023-12-19 07:00:09,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:00:09,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:00:09,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:00:09,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:00:09,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:00:09,631 INFO L87 Difference]: Start difference. First operand 4565 states and 7656 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:10,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:00:10,273 INFO L93 Difference]: Finished difference Result 11401 states and 19101 transitions. [2023-12-19 07:00:10,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:00:10,274 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 450 [2023-12-19 07:00:10,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:00:10,333 INFO L225 Difference]: With dead ends: 11401 [2023-12-19 07:00:10,333 INFO L226 Difference]: Without dead ends: 6837 [2023-12-19 07:00:10,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 447 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:00:10,354 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 494 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 876 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 07:00:10,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 876 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 07:00:10,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6837 states. [2023-12-19 07:00:10,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6837 to 6825. [2023-12-19 07:00:10,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6825 states, 4922 states have (on average 1.5676554246241365) internal successors, (7716), 4964 states have internal predecessors, (7716), 1854 states have call successors, (1854), 48 states have call predecessors, (1854), 48 states have return successors, (1854), 1812 states have call predecessors, (1854), 1854 states have call successors, (1854) [2023-12-19 07:00:10,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6825 states to 6825 states and 11424 transitions. [2023-12-19 07:00:10,977 INFO L78 Accepts]: Start accepts. Automaton has 6825 states and 11424 transitions. Word has length 450 [2023-12-19 07:00:10,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:00:10,978 INFO L495 AbstractCegarLoop]: Abstraction has 6825 states and 11424 transitions. [2023-12-19 07:00:10,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:10,978 INFO L276 IsEmpty]: Start isEmpty. Operand 6825 states and 11424 transitions. [2023-12-19 07:00:10,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2023-12-19 07:00:10,985 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:00:10,985 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:00:10,992 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-19 07:00:11,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:11,193 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:00:11,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:00:11,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1778379113, now seen corresponding path program 1 times [2023-12-19 07:00:11,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:00:11,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119494243] [2023-12-19 07:00:11,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:11,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:00:11,227 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:00:11,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [919133135] [2023-12-19 07:00:11,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:11,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:11,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:00:11,229 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:00:11,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-19 07:00:11,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:00:11,475 INFO L262 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:00:11,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:00:11,861 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-19 07:00:11,861 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:00:11,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:00:11,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119494243] [2023-12-19 07:00:11,862 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:00:11,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919133135] [2023-12-19 07:00:11,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919133135] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:00:11,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:00:11,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:00:11,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896148294] [2023-12-19 07:00:11,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:00:11,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 07:00:11,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:00:11,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 07:00:11,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 07:00:11,864 INFO L87 Difference]: Start difference. First operand 6825 states and 11424 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:12,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:00:12,774 INFO L93 Difference]: Finished difference Result 20425 states and 34174 transitions. [2023-12-19 07:00:12,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:00:12,775 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 450 [2023-12-19 07:00:12,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:00:12,817 INFO L225 Difference]: With dead ends: 20425 [2023-12-19 07:00:12,817 INFO L226 Difference]: Without dead ends: 13601 [2023-12-19 07:00:12,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 07:00:12,842 INFO L413 NwaCegarLoop]: 678 mSDtfsCounter, 678 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 07:00:12,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 1012 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 07:00:12,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13601 states. [2023-12-19 07:00:13,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13601 to 7929. [2023-12-19 07:00:13,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7929 states, 6026 states have (on average 1.5512777962163957) internal successors, (9348), 6068 states have internal predecessors, (9348), 1854 states have call successors, (1854), 48 states have call predecessors, (1854), 48 states have return successors, (1854), 1812 states have call predecessors, (1854), 1854 states have call successors, (1854) [2023-12-19 07:00:13,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7929 states to 7929 states and 13056 transitions. [2023-12-19 07:00:13,812 INFO L78 Accepts]: Start accepts. Automaton has 7929 states and 13056 transitions. Word has length 450 [2023-12-19 07:00:13,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:00:13,813 INFO L495 AbstractCegarLoop]: Abstraction has 7929 states and 13056 transitions. [2023-12-19 07:00:13,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:13,813 INFO L276 IsEmpty]: Start isEmpty. Operand 7929 states and 13056 transitions. [2023-12-19 07:00:13,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2023-12-19 07:00:13,824 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:00:13,824 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:00:13,852 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-19 07:00:14,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-19 07:00:14,037 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:00:14,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:00:14,037 INFO L85 PathProgramCache]: Analyzing trace with hash 757310759, now seen corresponding path program 1 times [2023-12-19 07:00:14,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:00:14,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195539929] [2023-12-19 07:00:14,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:14,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:00:14,085 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:00:14,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1970459235] [2023-12-19 07:00:14,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:14,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:14,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:00:14,087 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:00:14,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-19 07:00:14,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:00:14,292 INFO L262 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 07:00:14,297 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:00:14,328 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-19 07:00:14,328 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:00:14,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:00:14,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195539929] [2023-12-19 07:00:14,328 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:00:14,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970459235] [2023-12-19 07:00:14,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970459235] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:00:14,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:00:14,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:00:14,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800612008] [2023-12-19 07:00:14,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:00:14,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:00:14,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:00:14,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:00:14,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:00:14,330 INFO L87 Difference]: Start difference. First operand 7929 states and 13056 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:15,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:00:15,299 INFO L93 Difference]: Finished difference Result 21529 states and 35614 transitions. [2023-12-19 07:00:15,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 07:00:15,300 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 450 [2023-12-19 07:00:15,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:00:15,356 INFO L225 Difference]: With dead ends: 21529 [2023-12-19 07:00:15,357 INFO L226 Difference]: Without dead ends: 13601 [2023-12-19 07:00:15,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 447 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-19 07:00:15,390 INFO L413 NwaCegarLoop]: 346 mSDtfsCounter, 361 mSDsluCounter, 673 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 1019 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:00:15,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 1019 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:00:15,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13601 states. [2023-12-19 07:00:16,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13601 to 7929. [2023-12-19 07:00:16,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7929 states, 6026 states have (on average 1.5433123133089943) internal successors, (9300), 6068 states have internal predecessors, (9300), 1854 states have call successors, (1854), 48 states have call predecessors, (1854), 48 states have return successors, (1854), 1812 states have call predecessors, (1854), 1854 states have call successors, (1854) [2023-12-19 07:00:16,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7929 states to 7929 states and 13008 transitions. [2023-12-19 07:00:16,479 INFO L78 Accepts]: Start accepts. Automaton has 7929 states and 13008 transitions. Word has length 450 [2023-12-19 07:00:16,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:00:16,479 INFO L495 AbstractCegarLoop]: Abstraction has 7929 states and 13008 transitions. [2023-12-19 07:00:16,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:16,480 INFO L276 IsEmpty]: Start isEmpty. Operand 7929 states and 13008 transitions. [2023-12-19 07:00:16,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-12-19 07:00:16,489 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:00:16,489 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:00:16,496 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-19 07:00:16,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 07:00:16,696 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:00:16,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:00:16,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1877688094, now seen corresponding path program 1 times [2023-12-19 07:00:16,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:00:16,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600836965] [2023-12-19 07:00:16,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:16,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:00:16,733 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:00:16,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1292619223] [2023-12-19 07:00:16,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:16,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:16,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:00:16,734 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:00:16,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-19 07:00:17,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:00:17,060 INFO L262 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-19 07:00:17,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:00:17,095 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-12-19 07:00:17,095 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:00:17,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:00:17,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600836965] [2023-12-19 07:00:17,096 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:00:17,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292619223] [2023-12-19 07:00:17,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292619223] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:00:17,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:00:17,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:00:17,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012504959] [2023-12-19 07:00:17,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:00:17,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:00:17,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:00:17,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:00:17,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:00:17,098 INFO L87 Difference]: Start difference. First operand 7929 states and 13008 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:17,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:00:17,882 INFO L93 Difference]: Finished difference Result 16001 states and 26279 transitions. [2023-12-19 07:00:17,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 07:00:17,883 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 452 [2023-12-19 07:00:17,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:00:17,907 INFO L225 Difference]: With dead ends: 16001 [2023-12-19 07:00:17,908 INFO L226 Difference]: Without dead ends: 8073 [2023-12-19 07:00:17,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 449 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-19 07:00:17,927 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 3 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1033 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:00:17,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1033 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:00:17,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8073 states. [2023-12-19 07:00:18,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8073 to 8049. [2023-12-19 07:00:18,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8049 states, 6146 states have (on average 1.536609176700293) internal successors, (9444), 6188 states have internal predecessors, (9444), 1854 states have call successors, (1854), 48 states have call predecessors, (1854), 48 states have return successors, (1854), 1812 states have call predecessors, (1854), 1854 states have call successors, (1854) [2023-12-19 07:00:18,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8049 states to 8049 states and 13152 transitions. [2023-12-19 07:00:18,501 INFO L78 Accepts]: Start accepts. Automaton has 8049 states and 13152 transitions. Word has length 452 [2023-12-19 07:00:18,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:00:18,501 INFO L495 AbstractCegarLoop]: Abstraction has 8049 states and 13152 transitions. [2023-12-19 07:00:18,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-12-19 07:00:18,501 INFO L276 IsEmpty]: Start isEmpty. Operand 8049 states and 13152 transitions. [2023-12-19 07:00:18,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-19 07:00:18,511 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:00:18,511 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:00:18,519 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-19 07:00:18,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-19 07:00:18,719 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:00:18,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:00:18,719 INFO L85 PathProgramCache]: Analyzing trace with hash 510680750, now seen corresponding path program 1 times [2023-12-19 07:00:18,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:00:18,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674788807] [2023-12-19 07:00:18,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:18,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:00:18,749 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:00:18,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1690043654] [2023-12-19 07:00:18,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:18,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:18,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:00:18,751 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:00:18,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-19 07:00:19,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:00:19,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 1024 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-19 07:00:19,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:00:20,976 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 6164 proven. 345 refuted. 0 times theorem prover too weak. 3431 trivial. 0 not checked. [2023-12-19 07:00:20,976 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:00:23,173 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 267 proven. 354 refuted. 0 times theorem prover too weak. 9319 trivial. 0 not checked. [2023-12-19 07:00:23,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:00:23,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674788807] [2023-12-19 07:00:23,174 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:00:23,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690043654] [2023-12-19 07:00:23,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690043654] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:00:23,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:00:23,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14] total 24 [2023-12-19 07:00:23,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499138810] [2023-12-19 07:00:23,174 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:00:23,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-19 07:00:23,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:00:23,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-19 07:00:23,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=383, Unknown=0, NotChecked=0, Total=552 [2023-12-19 07:00:23,177 INFO L87 Difference]: Start difference. First operand 8049 states and 13152 transitions. Second operand has 24 states, 23 states have (on average 8.521739130434783) internal successors, (196), 24 states have internal predecessors, (196), 9 states have call successors, (120), 5 states have call predecessors, (120), 11 states have return successors, (120), 9 states have call predecessors, (120), 9 states have call successors, (120) [2023-12-19 07:00:27,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:00:27,153 INFO L93 Difference]: Finished difference Result 24455 states and 38357 transitions. [2023-12-19 07:00:27,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-19 07:00:27,157 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 8.521739130434783) internal successors, (196), 24 states have internal predecessors, (196), 9 states have call successors, (120), 5 states have call predecessors, (120), 11 states have return successors, (120), 9 states have call predecessors, (120), 9 states have call successors, (120) Word has length 453 [2023-12-19 07:00:27,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:00:27,205 INFO L225 Difference]: With dead ends: 24455 [2023-12-19 07:00:27,205 INFO L226 Difference]: Without dead ends: 16407 [2023-12-19 07:00:27,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 924 GetRequests, 885 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 354 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=561, Invalid=1079, Unknown=0, NotChecked=0, Total=1640 [2023-12-19 07:00:27,221 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 1448 mSDsluCounter, 2165 mSDsCounter, 0 mSdLazyCounter, 1982 mSolverCounterSat, 595 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1470 SdHoareTripleChecker+Valid, 2549 SdHoareTripleChecker+Invalid, 2577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 595 IncrementalHoareTripleChecker+Valid, 1982 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:00:27,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1470 Valid, 2549 Invalid, 2577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [595 Valid, 1982 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-19 07:00:27,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16407 states. [2023-12-19 07:00:28,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16407 to 5673. [2023-12-19 07:00:28,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5673 states, 4538 states have (on average 1.5667695019832526) internal successors, (7110), 4556 states have internal predecessors, (7110), 1038 states have call successors, (1038), 96 states have call predecessors, (1038), 96 states have return successors, (1038), 1020 states have call predecessors, (1038), 1038 states have call successors, (1038) [2023-12-19 07:00:28,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5673 states to 5673 states and 9186 transitions. [2023-12-19 07:00:28,069 INFO L78 Accepts]: Start accepts. Automaton has 5673 states and 9186 transitions. Word has length 453 [2023-12-19 07:00:28,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:00:28,069 INFO L495 AbstractCegarLoop]: Abstraction has 5673 states and 9186 transitions. [2023-12-19 07:00:28,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 8.521739130434783) internal successors, (196), 24 states have internal predecessors, (196), 9 states have call successors, (120), 5 states have call predecessors, (120), 11 states have return successors, (120), 9 states have call predecessors, (120), 9 states have call successors, (120) [2023-12-19 07:00:28,070 INFO L276 IsEmpty]: Start isEmpty. Operand 5673 states and 9186 transitions. [2023-12-19 07:00:28,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-19 07:00:28,077 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:00:28,077 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:00:28,087 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-19 07:00:28,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-19 07:00:28,286 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:00:28,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:00:28,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1771598000, now seen corresponding path program 1 times [2023-12-19 07:00:28,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:00:28,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370451845] [2023-12-19 07:00:28,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:28,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:00:28,318 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:00:28,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [502793288] [2023-12-19 07:00:28,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:00:28,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:00:28,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:00:28,320 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:00:28,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-19 07:00:29,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:00:29,053 INFO L262 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 63 conjunts are in the unsatisfiable core [2023-12-19 07:00:29,076 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:00:43,515 WARN L293 SmtUtils]: Spent 8.36s on a formula simplification. DAG size of input: 107 DAG size of output: 96 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:00:45,581 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 6981 proven. 543 refuted. 0 times theorem prover too weak. 2416 trivial. 0 not checked. [2023-12-19 07:00:45,581 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:00:58,278 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 543 proven. 279 refuted. 0 times theorem prover too weak. 9118 trivial. 0 not checked. [2023-12-19 07:00:58,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:00:58,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370451845] [2023-12-19 07:00:58,278 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:00:58,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502793288] [2023-12-19 07:00:58,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502793288] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:00:58,279 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:00:58,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 31] total 65 [2023-12-19 07:00:58,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237802358] [2023-12-19 07:00:58,279 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:00:58,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2023-12-19 07:00:58,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:00:58,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2023-12-19 07:00:58,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=793, Invalid=3367, Unknown=0, NotChecked=0, Total=4160 [2023-12-19 07:00:58,283 INFO L87 Difference]: Start difference. First operand 5673 states and 9186 transitions. Second operand has 65 states, 64 states have (on average 3.609375) internal successors, (231), 63 states have internal predecessors, (231), 18 states have call successors, (142), 10 states have call predecessors, (142), 20 states have return successors, (142), 18 states have call predecessors, (142), 18 states have call successors, (142) [2023-12-19 07:01:13,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 07:01:28,742 WARN L293 SmtUtils]: Spent 8.22s on a formula simplification. DAG size of input: 153 DAG size of output: 140 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:01:38,795 WARN L293 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 159 DAG size of output: 141 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:01:56,058 WARN L293 SmtUtils]: Spent 8.44s on a formula simplification. DAG size of input: 165 DAG size of output: 146 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:02:18,731 WARN L293 SmtUtils]: Spent 15.85s on a formula simplification. DAG size of input: 159 DAG size of output: 145 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:02:56,983 WARN L293 SmtUtils]: Spent 17.00s on a formula simplification. DAG size of input: 162 DAG size of output: 139 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:03:24,751 WARN L293 SmtUtils]: Spent 23.58s on a formula simplification. DAG size of input: 140 DAG size of output: 122 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:04:05,828 WARN L293 SmtUtils]: Spent 34.19s on a formula simplification. DAG size of input: 156 DAG size of output: 138 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:04:12,736 WARN L293 SmtUtils]: Spent 6.72s on a formula simplification. DAG size of input: 165 DAG size of output: 142 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:04:28,782 WARN L293 SmtUtils]: Spent 14.53s on a formula simplification. DAG size of input: 143 DAG size of output: 125 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:04:41,485 WARN L293 SmtUtils]: Spent 8.20s on a formula simplification. DAG size of input: 159 DAG size of output: 141 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:05:01,262 WARN L293 SmtUtils]: Spent 5.12s on a formula simplification. DAG size of input: 162 DAG size of output: 148 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:05:16,916 WARN L293 SmtUtils]: Spent 9.07s on a formula simplification. DAG size of input: 146 DAG size of output: 132 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:05:36,457 WARN L293 SmtUtils]: Spent 11.16s on a formula simplification. DAG size of input: 177 DAG size of output: 147 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:06:14,370 WARN L293 SmtUtils]: Spent 12.52s on a formula simplification. DAG size of input: 168 DAG size of output: 149 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:06:33,135 WARN L293 SmtUtils]: Spent 18.13s on a formula simplification. DAG size of input: 158 DAG size of output: 145 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:06:48,714 WARN L293 SmtUtils]: Spent 13.83s on a formula simplification. DAG size of input: 162 DAG size of output: 148 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:07:00,804 WARN L293 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 142 DAG size of output: 129 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:07:24,320 WARN L293 SmtUtils]: Spent 8.79s on a formula simplification. DAG size of input: 164 DAG size of output: 146 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:07:38,346 WARN L293 SmtUtils]: Spent 11.99s on a formula simplification. DAG size of input: 165 DAG size of output: 142 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:07:51,332 WARN L293 SmtUtils]: Spent 12.15s on a formula simplification. DAG size of input: 170 DAG size of output: 151 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:08:08,708 WARN L293 SmtUtils]: Spent 9.48s on a formula simplification. DAG size of input: 143 DAG size of output: 125 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:08:42,960 WARN L293 SmtUtils]: Spent 20.20s on a formula simplification. DAG size of input: 167 DAG size of output: 144 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:09:06,777 WARN L293 SmtUtils]: Spent 20.61s on a formula simplification. DAG size of input: 145 DAG size of output: 127 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:09:30,976 WARN L293 SmtUtils]: Spent 16.85s on a formula simplification. DAG size of input: 159 DAG size of output: 141 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:09:35,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 07:10:12,160 WARN L293 SmtUtils]: Spent 26.89s on a formula simplification. DAG size of input: 161 DAG size of output: 143 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:10:16,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 07:11:13,051 WARN L293 SmtUtils]: Spent 15.86s on a formula simplification. DAG size of input: 168 DAG size of output: 151 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:11:36,101 WARN L293 SmtUtils]: Spent 13.89s on a formula simplification. DAG size of input: 162 DAG size of output: 148 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:12:00,992 WARN L293 SmtUtils]: Spent 6.91s on a formula simplification. DAG size of input: 146 DAG size of output: 132 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:12:29,826 WARN L293 SmtUtils]: Spent 20.13s on a formula simplification. DAG size of input: 165 DAG size of output: 144 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:12:51,084 WARN L293 SmtUtils]: Spent 20.92s on a formula simplification. DAG size of input: 143 DAG size of output: 125 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:13:28,798 WARN L293 SmtUtils]: Spent 24.46s on a formula simplification. DAG size of input: 159 DAG size of output: 141 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 07:13:32,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 07:13:38,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 07:13:47,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 07:13:51,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 07:13:53,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 07:14:04,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 07:14:11,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] Received shutdown request... [2023-12-19 07:14:15,819 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 07:14:15,819 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-19 07:14:16,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-19 07:14:16,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2023-12-19 07:14:16,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1236 GetRequests, 904 SyntacticMatches, 0 SemanticMatches, 331 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37899 ImplicationChecksByTransitivity, 731.9s TimeCoverageRelationStatistics Valid=25951, Invalid=84589, Unknown=16, NotChecked=0, Total=110556 [2023-12-19 07:14:16,615 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 26625 mSDsluCounter, 8561 mSDsCounter, 0 mSdLazyCounter, 7266 mSolverCounterSat, 4106 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26646 SdHoareTripleChecker+Valid, 9187 SdHoareTripleChecker+Invalid, 11378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4106 IncrementalHoareTripleChecker+Valid, 7266 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.7s IncrementalHoareTripleChecker+Time [2023-12-19 07:14:16,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26646 Valid, 9187 Invalid, 11378 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4106 Valid, 7266 Invalid, 6 Unknown, 0 Unchecked, 72.7s Time] [2023-12-19 07:14:16,617 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 07:14:16,626 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-19 07:14:16,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:14:16,819 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (5673states) and FLOYD_HOARE automaton (currently 287 states, 65 states before enhancement),while PredicateComparison was comparing new predicate (quantifier-free) to 333 known predicates. [2023-12-19 07:14:16,823 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:14:16,827 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 07:14:16,830 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 07:14:16 BoogieIcfgContainer [2023-12-19 07:14:16,830 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 07:14:16,831 INFO L158 Benchmark]: Toolchain (without parser) took 859891.54ms. Allocated memory was 219.2MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 156.8MB in the beginning and 1.2GB in the end (delta: -1.0GB). Peak memory consumption was 838.8MB. Max. memory is 8.0GB. [2023-12-19 07:14:16,832 INFO L158 Benchmark]: CDTParser took 0.48ms. Allocated memory is still 219.2MB. Free memory was 167.8MB in the beginning and 167.6MB in the end (delta: 172.0kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 07:14:16,833 INFO L158 Benchmark]: CACSL2BoogieTranslator took 334.11ms. Allocated memory is still 219.2MB. Free memory was 156.8MB in the beginning and 134.4MB in the end (delta: 22.3MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2023-12-19 07:14:16,833 INFO L158 Benchmark]: Boogie Procedure Inliner took 128.75ms. Allocated memory was 219.2MB in the beginning and 272.6MB in the end (delta: 53.5MB). Free memory was 134.4MB in the beginning and 234.3MB in the end (delta: -99.8MB). Peak memory consumption was 9.8MB. Max. memory is 8.0GB. [2023-12-19 07:14:16,834 INFO L158 Benchmark]: Boogie Preprocessor took 84.35ms. Allocated memory is still 272.6MB. Free memory was 234.3MB in the beginning and 226.9MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-19 07:14:16,835 INFO L158 Benchmark]: RCFGBuilder took 909.52ms. Allocated memory is still 272.6MB. Free memory was 226.9MB in the beginning and 174.5MB in the end (delta: 52.4MB). Peak memory consumption was 52.4MB. Max. memory is 8.0GB. [2023-12-19 07:14:16,835 INFO L158 Benchmark]: TraceAbstraction took 858422.38ms. Allocated memory was 272.6MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 174.0MB in the beginning and 1.2GB in the end (delta: -1.0GB). Peak memory consumption was 801.8MB. Max. memory is 8.0GB. [2023-12-19 07:14:16,841 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.48ms. Allocated memory is still 219.2MB. Free memory was 167.8MB in the beginning and 167.6MB in the end (delta: 172.0kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 334.11ms. Allocated memory is still 219.2MB. Free memory was 156.8MB in the beginning and 134.4MB in the end (delta: 22.3MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 128.75ms. Allocated memory was 219.2MB in the beginning and 272.6MB in the end (delta: 53.5MB). Free memory was 134.4MB in the beginning and 234.3MB in the end (delta: -99.8MB). Peak memory consumption was 9.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 84.35ms. Allocated memory is still 272.6MB. Free memory was 234.3MB in the beginning and 226.9MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 909.52ms. Allocated memory is still 272.6MB. Free memory was 226.9MB in the beginning and 174.5MB in the end (delta: 52.4MB). Peak memory consumption was 52.4MB. Max. memory is 8.0GB. * TraceAbstraction took 858422.38ms. Allocated memory was 272.6MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 174.0MB in the beginning and 1.2GB in the end (delta: -1.0GB). Peak memory consumption was 801.8MB. 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 constructing difference of abstraction (5673states) and FLOYD_HOARE automaton (currently 287 states, 65 states before enhancement),while PredicateComparison was comparing new predicate (quantifier-free) to 333 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 212 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 858.4s, OverallIterations: 14, TraceHistogramMax: 71, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 808.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 6 mSolverCounterUnknown, 32314 SdHoareTripleChecker+Valid, 76.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 32271 mSDsluCounter, 23469 SdHoareTripleChecker+Invalid, 73.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 17256 mSDsCounter, 5197 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10200 IncrementalHoareTripleChecker+Invalid, 15403 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5197 mSolverCounterUnsat, 6213 mSDtfsCounter, 10200 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7994 GetRequests, 7593 SyntacticMatches, 0 SemanticMatches, 400 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38267 ImplicationChecksByTransitivity, 732.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8049occurred in iteration=12, InterpolantAutomatonStates: 75, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.4s AutomataMinimizationTime, 13 MinimizatonAttempts, 24906 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 36.6s InterpolantComputationTime, 6745 NumberOfCodeBlocks, 6745 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 7635 ConstructedInterpolants, 0 QuantifiedInterpolants, 39064 SizeOfPredicates, 49 NumberOfNonLiveVariables, 14306 ConjunctsInSsa, 136 ConjunctsInUnsatCore, 17 InterpolantComputations, 12 PerfectInterpolantSequences, 167282/168980 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