/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 false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 02:51:23,295 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 02:51:23,357 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-16 02:51:23,360 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 02:51:23,360 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 02:51:23,387 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 02:51:23,387 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 02:51:23,388 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 02:51:23,388 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 02:51:23,391 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 02:51:23,391 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 02:51:23,391 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 02:51:23,392 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 02:51:23,393 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 02:51:23,393 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 02:51:23,393 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 02:51:23,393 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 02:51:23,393 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 02:51:23,393 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 02:51:23,394 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 02:51:23,394 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 02:51:23,394 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 02:51:23,394 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 02:51:23,394 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 02:51:23,394 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 02:51:23,394 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 02:51:23,395 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 02:51:23,395 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 02:51:23,395 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 02:51:23,395 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 02:51:23,396 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 02:51:23,396 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 02:51:23,396 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:51:23,396 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 02:51:23,396 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 02:51:23,397 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 02:51:23,397 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 02:51:23,397 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 02:51:23,397 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 02:51:23,397 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 02:51:23,397 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 02:51:23,397 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 02:51:23,397 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 02:51:23,397 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 -> false [2023-12-16 02:51:23,668 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 02:51:23,680 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 02:51:23,681 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 02:51:23,682 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 02:51:23,682 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 02:51:23,683 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-52.i [2023-12-16 02:51:24,921 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 02:51:25,096 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 02:51:25,097 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2023-12-16 02:51:25,109 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb633b602/3a95463e0ae44b2aad776524c236ce0f/FLAGbcde7c1e0 [2023-12-16 02:51:25,118 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb633b602/3a95463e0ae44b2aad776524c236ce0f [2023-12-16 02:51:25,120 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 02:51:25,121 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 02:51:25,122 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 02:51:25,122 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 02:51:25,128 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 02:51:25,128 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:51:25" (1/1) ... [2023-12-16 02:51:25,129 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@752f9272 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:25, skipping insertion in model container [2023-12-16 02:51:25,129 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:51:25" (1/1) ... [2023-12-16 02:51:25,206 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 02:51:25,340 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-52.i[916,929] [2023-12-16 02:51:25,433 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:51:25,443 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 02:51:25,451 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-52.i[916,929] [2023-12-16 02:51:25,496 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:51:25,509 INFO L206 MainTranslator]: Completed translation [2023-12-16 02:51:25,509 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:25 WrapperNode [2023-12-16 02:51:25,509 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 02:51:25,510 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 02:51:25,510 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 02:51:25,510 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 02:51:25,514 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:25" (1/1) ... [2023-12-16 02:51:25,524 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:25" (1/1) ... [2023-12-16 02:51:25,572 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 487 [2023-12-16 02:51:25,572 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 02:51:25,573 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 02:51:25,573 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 02:51:25,573 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 02:51:25,585 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:25" (1/1) ... [2023-12-16 02:51:25,585 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:25" (1/1) ... [2023-12-16 02:51:25,593 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:25" (1/1) ... [2023-12-16 02:51:25,607 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-16 02:51:25,608 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:25" (1/1) ... [2023-12-16 02:51:25,608 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:25" (1/1) ... [2023-12-16 02:51:25,647 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:25" (1/1) ... [2023-12-16 02:51:25,683 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:25" (1/1) ... [2023-12-16 02:51:25,686 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:25" (1/1) ... [2023-12-16 02:51:25,688 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:25" (1/1) ... [2023-12-16 02:51:25,705 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 02:51:25,705 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 02:51:25,705 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 02:51:25,706 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 02:51:25,706 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:25" (1/1) ... [2023-12-16 02:51:25,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:51:25,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:25,856 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-16 02:51:25,878 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-16 02:51:25,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 02:51:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 02:51:25,888 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 02:51:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 02:51:25,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 02:51:25,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 02:51:26,019 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 02:51:26,020 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 02:51:26,476 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 02:51:26,519 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 02:51:26,519 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 02:51:26,520 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:51:26 BoogieIcfgContainer [2023-12-16 02:51:26,520 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 02:51:26,521 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 02:51:26,521 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 02:51:26,523 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 02:51:26,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 02:51:25" (1/3) ... [2023-12-16 02:51:26,524 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51da9a6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:51:26, skipping insertion in model container [2023-12-16 02:51:26,524 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:25" (2/3) ... [2023-12-16 02:51:26,525 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51da9a6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:51:26, skipping insertion in model container [2023-12-16 02:51:26,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:51:26" (3/3) ... [2023-12-16 02:51:26,525 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2023-12-16 02:51:26,536 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 02:51:26,537 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 02:51:26,602 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 02:51:26,629 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;@313c965b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 02:51:26,629 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 02:51:26,635 INFO L276 IsEmpty]: Start isEmpty. Operand has 192 states, 116 states have (on average 1.543103448275862) internal successors, (179), 117 states have internal predecessors, (179), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-16 02:51:26,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-12-16 02:51:26,651 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:26,651 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:51:26,652 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:26,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:26,655 INFO L85 PathProgramCache]: Analyzing trace with hash 322498101, now seen corresponding path program 1 times [2023-12-16 02:51:26,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:26,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166917845] [2023-12-16 02:51:26,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:26,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:26,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:27,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:27,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166917845] [2023-12-16 02:51:27,072 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 02:51:27,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303902024] [2023-12-16 02:51:27,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:27,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:27,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:27,100 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-16 02:51:27,191 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-16 02:51:27,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:27,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 02:51:27,512 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:27,559 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2023-12-16 02:51:27,559 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:51:27,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303902024] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:51:27,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:51:27,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 02:51:27,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322197170] [2023-12-16 02:51:27,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:51:27,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 02:51:27,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:27,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 02:51:27,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 02:51:27,594 INFO L87 Difference]: Start difference. First operand has 192 states, 116 states have (on average 1.543103448275862) internal successors, (179), 117 states have internal predecessors, (179), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-16 02:51:27,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:27,664 INFO L93 Difference]: Finished difference Result 381 states and 721 transitions. [2023-12-16 02:51:27,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 02:51:27,666 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 451 [2023-12-16 02:51:27,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:27,675 INFO L225 Difference]: With dead ends: 381 [2023-12-16 02:51:27,675 INFO L226 Difference]: Without dead ends: 190 [2023-12-16 02:51:27,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 450 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-16 02:51:27,681 INFO L413 NwaCegarLoop]: 316 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, 316 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-16 02:51:27,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 316 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:51:27,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2023-12-16 02:51:27,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 190. [2023-12-16 02:51:27,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 115 states have (on average 1.5043478260869565) internal successors, (173), 115 states have internal predecessors, (173), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-16 02:51:27,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 319 transitions. [2023-12-16 02:51:27,740 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 319 transitions. Word has length 451 [2023-12-16 02:51:27,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:27,740 INFO L495 AbstractCegarLoop]: Abstraction has 190 states and 319 transitions. [2023-12-16 02:51:27,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-16 02:51:27,741 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 319 transitions. [2023-12-16 02:51:27,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-12-16 02:51:27,747 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:27,747 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:51:27,754 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-16 02:51:27,954 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-16 02:51:27,955 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:27,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:27,956 INFO L85 PathProgramCache]: Analyzing trace with hash 200933303, now seen corresponding path program 1 times [2023-12-16 02:51:27,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:27,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377318154] [2023-12-16 02:51:27,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:27,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:28,070 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:28,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1279623079] [2023-12-16 02:51:28,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:28,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:28,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:28,078 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-16 02:51:28,104 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-16 02:51:28,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:28,301 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:51:28,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:28,406 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-16 02:51:28,406 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:51:28,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:28,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377318154] [2023-12-16 02:51:28,407 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:51:28,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1279623079] [2023-12-16 02:51:28,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1279623079] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:51:28,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:51:28,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:51:28,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808507369] [2023-12-16 02:51:28,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:51:28,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:51:28,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:28,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:51:28,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:51:28,413 INFO L87 Difference]: Start difference. First operand 190 states and 319 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-16 02:51:28,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:28,487 INFO L93 Difference]: Finished difference Result 555 states and 929 transitions. [2023-12-16 02:51:28,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:51:28,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 451 [2023-12-16 02:51:28,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:28,494 INFO L225 Difference]: With dead ends: 555 [2023-12-16 02:51:28,494 INFO L226 Difference]: Without dead ends: 366 [2023-12-16 02:51:28,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 449 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-16 02:51:28,498 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 276 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 834 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:51:28,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 834 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:51:28,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2023-12-16 02:51:28,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 211. [2023-12-16 02:51:28,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 136 states have (on average 1.5588235294117647) internal successors, (212), 136 states have internal predecessors, (212), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-16 02:51:28,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 358 transitions. [2023-12-16 02:51:28,538 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 358 transitions. Word has length 451 [2023-12-16 02:51:28,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:28,540 INFO L495 AbstractCegarLoop]: Abstraction has 211 states and 358 transitions. [2023-12-16 02:51:28,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-16 02:51:28,540 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 358 transitions. [2023-12-16 02:51:28,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-12-16 02:51:28,545 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:28,545 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:51:28,551 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-16 02:51:28,751 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-16 02:51:28,752 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:28,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:28,753 INFO L85 PathProgramCache]: Analyzing trace with hash -616715147, now seen corresponding path program 1 times [2023-12-16 02:51:28,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:28,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147337162] [2023-12-16 02:51:28,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:28,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:28,817 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:28,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [127586234] [2023-12-16 02:51:28,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:28,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:28,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:28,826 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-16 02:51:28,854 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-16 02:51:29,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:29,078 INFO L262 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 02:51:29,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:29,137 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-16 02:51:29,137 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:51:29,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:29,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147337162] [2023-12-16 02:51:29,138 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:51:29,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127586234] [2023-12-16 02:51:29,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127586234] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:51:29,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:51:29,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 02:51:29,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527973812] [2023-12-16 02:51:29,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:51:29,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 02:51:29,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:29,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 02:51:29,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 02:51:29,140 INFO L87 Difference]: Start difference. First operand 211 states and 358 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-16 02:51:29,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:29,295 INFO L93 Difference]: Finished difference Result 867 states and 1468 transitions. [2023-12-16 02:51:29,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 02:51:29,296 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 451 [2023-12-16 02:51:29,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:29,302 INFO L225 Difference]: With dead ends: 867 [2023-12-16 02:51:29,302 INFO L226 Difference]: Without dead ends: 657 [2023-12-16 02:51:29,303 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-16 02:51:29,305 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 617 mSDsluCounter, 765 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 02:51:29,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 1159 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 02:51:29,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 657 states. [2023-12-16 02:51:29,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 657 to 649. [2023-12-16 02:51:29,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 649 states, 436 states have (on average 1.5688073394495412) internal successors, (684), 438 states have internal predecessors, (684), 208 states have call successors, (208), 4 states have call predecessors, (208), 4 states have return successors, (208), 206 states have call predecessors, (208), 208 states have call successors, (208) [2023-12-16 02:51:29,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 1100 transitions. [2023-12-16 02:51:29,390 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 1100 transitions. Word has length 451 [2023-12-16 02:51:29,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:29,393 INFO L495 AbstractCegarLoop]: Abstraction has 649 states and 1100 transitions. [2023-12-16 02:51:29,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-16 02:51:29,393 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 1100 transitions. [2023-12-16 02:51:29,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-12-16 02:51:29,399 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:29,400 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:51:29,412 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-16 02:51:29,606 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-16 02:51:29,607 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:29,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:29,607 INFO L85 PathProgramCache]: Analyzing trace with hash 2089904247, now seen corresponding path program 1 times [2023-12-16 02:51:29,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:29,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865535024] [2023-12-16 02:51:29,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:29,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:29,675 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:29,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [720978467] [2023-12-16 02:51:29,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:29,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:29,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:29,676 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-16 02:51:29,699 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-16 02:51:29,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:29,922 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:51:29,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:30,505 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5218 proven. 123 refuted. 0 times theorem prover too weak. 5171 trivial. 0 not checked. [2023-12-16 02:51:30,506 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:51:31,031 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 93 proven. 123 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-16 02:51:31,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:31,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865535024] [2023-12-16 02:51:31,032 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:51:31,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720978467] [2023-12-16 02:51:31,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720978467] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:51:31,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:51:31,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:51:31,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951638030] [2023-12-16 02:51:31,032 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:51:31,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:51:31,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:31,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:51:31,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:51:31,035 INFO L87 Difference]: Start difference. First operand 649 states and 1100 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-12-16 02:51:31,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:31,791 INFO L93 Difference]: Finished difference Result 1077 states and 1818 transitions. [2023-12-16 02:51:31,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 02:51:31,792 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 451 [2023-12-16 02:51:31,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:31,794 INFO L225 Difference]: With dead ends: 1077 [2023-12-16 02:51:31,794 INFO L226 Difference]: Without dead ends: 429 [2023-12-16 02:51:31,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 904 GetRequests, 894 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:51:31,798 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 167 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 547 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 02:51:31,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 547 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 02:51:31,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2023-12-16 02:51:31,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 425. [2023-12-16 02:51:31,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 274 states have (on average 1.5218978102189782) internal successors, (417), 274 states have internal predecessors, (417), 146 states have call successors, (146), 4 states have call predecessors, (146), 4 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2023-12-16 02:51:31,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 709 transitions. [2023-12-16 02:51:31,850 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 709 transitions. Word has length 451 [2023-12-16 02:51:31,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:31,850 INFO L495 AbstractCegarLoop]: Abstraction has 425 states and 709 transitions. [2023-12-16 02:51:31,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-12-16 02:51:31,850 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 709 transitions. [2023-12-16 02:51:31,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-12-16 02:51:31,852 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:31,853 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:51:31,876 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-16 02:51:32,058 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-16 02:51:32,058 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:32,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:32,059 INFO L85 PathProgramCache]: Analyzing trace with hash 914812953, now seen corresponding path program 1 times [2023-12-16 02:51:32,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:32,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705244685] [2023-12-16 02:51:32,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:32,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:32,114 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:32,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [330227355] [2023-12-16 02:51:32,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:32,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:32,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:32,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-16 02:51:32,180 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-16 02:51:32,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:32,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:51:32,385 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:32,560 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 2676 proven. 30 refuted. 0 times theorem prover too weak. 7806 trivial. 0 not checked. [2023-12-16 02:51:32,560 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:51:32,794 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 186 proven. 30 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-16 02:51:32,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:32,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705244685] [2023-12-16 02:51:32,794 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:51:32,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [330227355] [2023-12-16 02:51:32,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [330227355] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:51:32,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:51:32,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:51:32,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687408135] [2023-12-16 02:51:32,795 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:51:32,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:51:32,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:32,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:51:32,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:51:32,796 INFO L87 Difference]: Start difference. First operand 425 states and 709 transitions. Second operand has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 7 states have internal predecessors, (99), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-12-16 02:51:33,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:33,120 INFO L93 Difference]: Finished difference Result 865 states and 1431 transitions. [2023-12-16 02:51:33,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 02:51:33,121 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 7 states have internal predecessors, (99), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 452 [2023-12-16 02:51:33,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:33,123 INFO L225 Difference]: With dead ends: 865 [2023-12-16 02:51:33,123 INFO L226 Difference]: Without dead ends: 441 [2023-12-16 02:51:33,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 906 GetRequests, 896 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:51:33,125 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 205 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 02:51:33,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 541 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 400 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 02:51:33,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2023-12-16 02:51:33,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 433. [2023-12-16 02:51:33,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 280 states have (on average 1.4964285714285714) internal successors, (419), 280 states have internal predecessors, (419), 146 states have call successors, (146), 6 states have call predecessors, (146), 6 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2023-12-16 02:51:33,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 711 transitions. [2023-12-16 02:51:33,167 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 711 transitions. Word has length 452 [2023-12-16 02:51:33,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:33,181 INFO L495 AbstractCegarLoop]: Abstraction has 433 states and 711 transitions. [2023-12-16 02:51:33,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 7 states have internal predecessors, (99), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-12-16 02:51:33,182 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 711 transitions. [2023-12-16 02:51:33,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-12-16 02:51:33,184 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:33,184 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:51:33,192 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-16 02:51:33,392 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-16 02:51:33,393 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:33,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:33,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1055361563, now seen corresponding path program 1 times [2023-12-16 02:51:33,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:33,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134885949] [2023-12-16 02:51:33,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:33,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:33,447 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:33,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [15724508] [2023-12-16 02:51:33,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:33,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:33,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:33,464 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-16 02:51:33,499 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-16 02:51:33,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:33,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 1040 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-16 02:51:33,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:35,658 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7890 proven. 138 refuted. 0 times theorem prover too weak. 2484 trivial. 0 not checked. [2023-12-16 02:51:35,658 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:51:37,140 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 177 proven. 39 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-16 02:51:37,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:37,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134885949] [2023-12-16 02:51:37,141 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:51:37,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15724508] [2023-12-16 02:51:37,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15724508] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:51:37,141 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:51:37,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 24 [2023-12-16 02:51:37,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430710789] [2023-12-16 02:51:37,142 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:51:37,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-16 02:51:37,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:37,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-16 02:51:37,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2023-12-16 02:51:37,144 INFO L87 Difference]: Start difference. First operand 433 states and 711 transitions. Second operand has 24 states, 24 states have (on average 7.416666666666667) internal successors, (178), 24 states have internal predecessors, (178), 8 states have call successors, (146), 5 states have call predecessors, (146), 8 states have return successors, (146), 8 states have call predecessors, (146), 8 states have call successors, (146) [2023-12-16 02:51:42,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:42,765 INFO L93 Difference]: Finished difference Result 3433 states and 5536 transitions. [2023-12-16 02:51:42,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2023-12-16 02:51:42,766 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 7.416666666666667) internal successors, (178), 24 states have internal predecessors, (178), 8 states have call successors, (146), 5 states have call predecessors, (146), 8 states have return successors, (146), 8 states have call predecessors, (146), 8 states have call successors, (146) Word has length 452 [2023-12-16 02:51:42,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:42,782 INFO L225 Difference]: With dead ends: 3433 [2023-12-16 02:51:42,782 INFO L226 Difference]: Without dead ends: 3001 [2023-12-16 02:51:42,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1015 GetRequests, 902 SyntacticMatches, 0 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4557 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=2979, Invalid=10131, Unknown=0, NotChecked=0, Total=13110 [2023-12-16 02:51:42,787 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 2993 mSDsluCounter, 1986 mSDsCounter, 0 mSdLazyCounter, 2987 mSolverCounterSat, 1073 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3048 SdHoareTripleChecker+Valid, 2355 SdHoareTripleChecker+Invalid, 4060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1073 IncrementalHoareTripleChecker+Valid, 2987 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-16 02:51:42,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3048 Valid, 2355 Invalid, 4060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1073 Valid, 2987 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-16 02:51:42,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3001 states. [2023-12-16 02:51:42,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3001 to 1917. [2023-12-16 02:51:42,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1917 states, 1366 states have (on average 1.4838945827232797) internal successors, (2027), 1378 states have internal predecessors, (2027), 504 states have call successors, (504), 46 states have call predecessors, (504), 46 states have return successors, (504), 492 states have call predecessors, (504), 504 states have call successors, (504) [2023-12-16 02:51:42,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1917 states to 1917 states and 3035 transitions. [2023-12-16 02:51:42,987 INFO L78 Accepts]: Start accepts. Automaton has 1917 states and 3035 transitions. Word has length 452 [2023-12-16 02:51:42,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:42,988 INFO L495 AbstractCegarLoop]: Abstraction has 1917 states and 3035 transitions. [2023-12-16 02:51:42,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 7.416666666666667) internal successors, (178), 24 states have internal predecessors, (178), 8 states have call successors, (146), 5 states have call predecessors, (146), 8 states have return successors, (146), 8 states have call predecessors, (146), 8 states have call successors, (146) [2023-12-16 02:51:42,989 INFO L276 IsEmpty]: Start isEmpty. Operand 1917 states and 3035 transitions. [2023-12-16 02:51:42,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-16 02:51:42,992 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:42,992 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:51:43,016 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-16 02:51:43,214 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-16 02:51:43,214 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:43,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:43,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1619433045, now seen corresponding path program 1 times [2023-12-16 02:51:43,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:43,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458587412] [2023-12-16 02:51:43,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:43,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:43,256 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:43,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1021596320] [2023-12-16 02:51:43,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:43,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:43,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:43,286 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-16 02:51:43,313 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-16 02:51:43,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:43,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 67 conjunts are in the unsatisfiable core [2023-12-16 02:51:43,646 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:49,820 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 1453 proven. 987 refuted. 0 times theorem prover too weak. 8072 trivial. 0 not checked. [2023-12-16 02:51:49,820 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-16 02:52:31,291 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-16 02:52:31,292 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 02:52:32,336 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-16 02:52:32,341 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown