/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-45.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 02:50:58,408 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 02:50:58,463 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:50:58,466 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 02:50:58,466 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 02:50:58,486 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 02:50:58,486 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 02:50:58,487 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 02:50:58,487 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 02:50:58,487 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 02:50:58,488 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 02:50:58,489 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 02:50:58,490 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 02:50:58,493 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 02:50:58,494 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 02:50:58,494 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 02:50:58,495 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 02:50:58,495 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 02:50:58,495 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 02:50:58,496 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 02:50:58,496 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 02:50:58,497 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 02:50:58,497 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 02:50:58,497 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 02:50:58,497 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 02:50:58,497 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 02:50:58,497 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 02:50:58,498 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 02:50:58,498 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 02:50:58,498 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 02:50:58,499 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 02:50:58,499 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 02:50:58,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:50:58,499 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 02:50:58,499 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 02:50:58,499 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 02:50:58,500 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 02:50:58,500 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 02:50:58,500 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 02:50:58,500 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 02:50:58,500 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 02:50:58,500 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 02:50:58,500 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 02:50:58,500 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:50:58,705 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 02:50:58,721 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 02:50:58,723 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 02:50:58,724 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 02:50:58,724 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 02:50:58,725 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-45.i [2023-12-16 02:50:59,708 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 02:50:59,894 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 02:50:59,894 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-45.i [2023-12-16 02:50:59,914 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a26dc0973/6c0a5a8abe1f4446b31a26944d8ad6c3/FLAG81336ec10 [2023-12-16 02:50:59,924 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a26dc0973/6c0a5a8abe1f4446b31a26944d8ad6c3 [2023-12-16 02:50:59,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 02:50:59,927 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 02:50:59,928 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 02:50:59,928 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 02:50:59,937 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 02:50:59,937 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:50:59" (1/1) ... [2023-12-16 02:50:59,938 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e2fdaaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:50:59, skipping insertion in model container [2023-12-16 02:50:59,938 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:50:59" (1/1) ... [2023-12-16 02:50:59,980 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 02:51:00,110 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-45.i[916,929] [2023-12-16 02:51:00,217 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:51:00,241 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 02:51:00,248 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-45.i[916,929] [2023-12-16 02:51:00,315 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:51:00,329 INFO L206 MainTranslator]: Completed translation [2023-12-16 02:51:00,335 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:00 WrapperNode [2023-12-16 02:51:00,336 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 02:51:00,336 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 02:51:00,337 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 02:51:00,337 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 02:51:00,341 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:00" (1/1) ... [2023-12-16 02:51:00,352 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:00" (1/1) ... [2023-12-16 02:51:00,393 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 455 [2023-12-16 02:51:00,393 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 02:51:00,394 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 02:51:00,394 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 02:51:00,394 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 02:51:00,402 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:00" (1/1) ... [2023-12-16 02:51:00,402 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:00" (1/1) ... [2023-12-16 02:51:00,407 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:00" (1/1) ... [2023-12-16 02:51:00,422 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:00,422 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:00" (1/1) ... [2023-12-16 02:51:00,422 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:00" (1/1) ... [2023-12-16 02:51:00,433 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:00" (1/1) ... [2023-12-16 02:51:00,437 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:00" (1/1) ... [2023-12-16 02:51:00,439 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:00" (1/1) ... [2023-12-16 02:51:00,442 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:00" (1/1) ... [2023-12-16 02:51:00,447 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 02:51:00,448 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 02:51:00,448 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 02:51:00,448 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 02:51:00,448 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:00" (1/1) ... [2023-12-16 02:51:00,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:51:00,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:00,476 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:00,492 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:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 02:51:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 02:51:00,501 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 02:51:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 02:51:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 02:51:00,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 02:51:00,615 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 02:51:00,618 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 02:51:01,160 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 02:51:01,194 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 02:51:01,194 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 02:51:01,195 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:51:01 BoogieIcfgContainer [2023-12-16 02:51:01,195 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 02:51:01,199 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 02:51:01,199 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 02:51:01,204 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 02:51:01,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 02:50:59" (1/3) ... [2023-12-16 02:51:01,205 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ee79dfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:51:01, skipping insertion in model container [2023-12-16 02:51:01,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:51:00" (2/3) ... [2023-12-16 02:51:01,205 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ee79dfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:51:01, skipping insertion in model container [2023-12-16 02:51:01,206 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:51:01" (3/3) ... [2023-12-16 02:51:01,206 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-45.i [2023-12-16 02:51:01,218 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 02:51:01,218 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 02:51:01,263 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 02:51:01,269 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;@5485b7f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 02:51:01,269 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 02:51:01,274 INFO L276 IsEmpty]: Start isEmpty. Operand has 190 states, 120 states have (on average 1.55) internal successors, (186), 121 states have internal predecessors, (186), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-16 02:51:01,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-12-16 02:51:01,291 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:01,292 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01,293 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:01,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:01,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1726655039, now seen corresponding path program 1 times [2023-12-16 02:51:01,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:01,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904425416] [2023-12-16 02:51:01,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:01,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:01,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:01,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:01,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904425416] [2023-12-16 02:51:01,587 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 02:51:01,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744663774] [2023-12-16 02:51:01,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:01,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:01,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:01,595 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:01,615 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:01,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:01,868 INFO L262 TraceCheckSpWp]: Trace formula consists of 958 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 02:51:01,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:01,937 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2023-12-16 02:51:01,937 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:51:01,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744663774] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:51:01,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:51:01,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 02:51:01,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64307119] [2023-12-16 02:51:01,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:51:01,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 02:51:01,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:01,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 02:51:01,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 02:51:01,975 INFO L87 Difference]: Start difference. First operand has 190 states, 120 states have (on average 1.55) internal successors, (186), 121 states have internal predecessors, (186), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 46.5) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-12-16 02:51:02,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:02,047 INFO L93 Difference]: Finished difference Result 377 states and 705 transitions. [2023-12-16 02:51:02,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 02:51:02,049 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 46.5) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) Word has length 423 [2023-12-16 02:51:02,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:02,060 INFO L225 Difference]: With dead ends: 377 [2023-12-16 02:51:02,060 INFO L226 Difference]: Without dead ends: 188 [2023-12-16 02:51:02,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 422 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:02,070 INFO L413 NwaCegarLoop]: 312 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, 312 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:02,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 312 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:02,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2023-12-16 02:51:02,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 188. [2023-12-16 02:51:02,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 119 states have (on average 1.5210084033613445) internal successors, (181), 119 states have internal predecessors, (181), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-16 02:51:02,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 315 transitions. [2023-12-16 02:51:02,122 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 315 transitions. Word has length 423 [2023-12-16 02:51:02,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:02,122 INFO L495 AbstractCegarLoop]: Abstraction has 188 states and 315 transitions. [2023-12-16 02:51:02,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 46.5) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-12-16 02:51:02,123 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 315 transitions. [2023-12-16 02:51:02,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-12-16 02:51:02,129 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:02,129 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02,135 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:02,330 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:02,330 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:02,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:02,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1878632395, now seen corresponding path program 1 times [2023-12-16 02:51:02,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:02,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243347375] [2023-12-16 02:51:02,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:02,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:02,444 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:02,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2029205848] [2023-12-16 02:51:02,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:02,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:02,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:02,455 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:02,486 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:02,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:02,674 INFO L262 TraceCheckSpWp]: Trace formula consists of 958 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:51:02,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:02,761 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 02:51:02,761 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:51:02,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:02,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243347375] [2023-12-16 02:51:02,762 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:51:02,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029205848] [2023-12-16 02:51:02,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029205848] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:51:02,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:51:02,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:51:02,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645906144] [2023-12-16 02:51:02,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:51:02,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:51:02,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:02,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:51:02,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:51:02,781 INFO L87 Difference]: Start difference. First operand 188 states and 315 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 02:51:02,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:02,826 INFO L93 Difference]: Finished difference Result 475 states and 800 transitions. [2023-12-16 02:51:02,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:51:02,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 423 [2023-12-16 02:51:02,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:02,829 INFO L225 Difference]: With dead ends: 475 [2023-12-16 02:51:02,829 INFO L226 Difference]: Without dead ends: 288 [2023-12-16 02:51:02,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 421 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:02,830 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 172 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 721 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:51:02,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 721 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:51:02,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2023-12-16 02:51:02,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 285. [2023-12-16 02:51:02,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 199 states have (on average 1.5829145728643217) internal successors, (315), 200 states have internal predecessors, (315), 83 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2023-12-16 02:51:02,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 481 transitions. [2023-12-16 02:51:02,856 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 481 transitions. Word has length 423 [2023-12-16 02:51:02,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:02,857 INFO L495 AbstractCegarLoop]: Abstraction has 285 states and 481 transitions. [2023-12-16 02:51:02,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 02:51:02,857 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 481 transitions. [2023-12-16 02:51:02,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-12-16 02:51:02,860 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:02,860 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02,866 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-16 02:51:03,065 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:03,066 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:03,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:03,067 INFO L85 PathProgramCache]: Analyzing trace with hash 2063246519, now seen corresponding path program 1 times [2023-12-16 02:51:03,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:03,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870007537] [2023-12-16 02:51:03,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:03,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:03,140 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:03,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [158114176] [2023-12-16 02:51:03,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:03,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:03,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:03,141 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:03,153 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:03,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:03,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 957 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:51:03,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:03,393 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 02:51:03,394 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:51:03,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:03,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870007537] [2023-12-16 02:51:03,394 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:51:03,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [158114176] [2023-12-16 02:51:03,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [158114176] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:51:03,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:51:03,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:51:03,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756678369] [2023-12-16 02:51:03,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:51:03,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:51:03,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:03,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:51:03,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:51:03,398 INFO L87 Difference]: Start difference. First operand 285 states and 481 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 02:51:03,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:03,459 INFO L93 Difference]: Finished difference Result 775 states and 1298 transitions. [2023-12-16 02:51:03,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:51:03,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 423 [2023-12-16 02:51:03,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:03,466 INFO L225 Difference]: With dead ends: 775 [2023-12-16 02:51:03,467 INFO L226 Difference]: Without dead ends: 491 [2023-12-16 02:51:03,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 421 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:03,469 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 216 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:51:03,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 612 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:51:03,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2023-12-16 02:51:03,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 488. [2023-12-16 02:51:03,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 328 states have (on average 1.5365853658536586) internal successors, (504), 331 states have internal predecessors, (504), 155 states have call successors, (155), 4 states have call predecessors, (155), 4 states have return successors, (155), 152 states have call predecessors, (155), 155 states have call successors, (155) [2023-12-16 02:51:03,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 814 transitions. [2023-12-16 02:51:03,515 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 814 transitions. Word has length 423 [2023-12-16 02:51:03,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:03,518 INFO L495 AbstractCegarLoop]: Abstraction has 488 states and 814 transitions. [2023-12-16 02:51:03,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 02:51:03,519 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 814 transitions. [2023-12-16 02:51:03,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-12-16 02:51:03,522 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:03,523 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03,530 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:03,731 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:03,733 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:03,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:03,733 INFO L85 PathProgramCache]: Analyzing trace with hash -2012866059, now seen corresponding path program 1 times [2023-12-16 02:51:03,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:03,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139049881] [2023-12-16 02:51:03,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:03,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:03,801 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:03,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1794162065] [2023-12-16 02:51:03,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:03,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:03,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:03,803 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:03,818 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:04,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:04,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 956 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:51:04,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:04,070 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 02:51:04,070 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:51:04,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:04,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139049881] [2023-12-16 02:51:04,071 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:51:04,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794162065] [2023-12-16 02:51:04,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794162065] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:51:04,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:51:04,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:51:04,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18024401] [2023-12-16 02:51:04,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:51:04,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:51:04,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:04,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:51:04,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:51:04,083 INFO L87 Difference]: Start difference. First operand 488 states and 814 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 02:51:04,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:04,189 INFO L93 Difference]: Finished difference Result 1450 states and 2416 transitions. [2023-12-16 02:51:04,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:51:04,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 423 [2023-12-16 02:51:04,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:04,194 INFO L225 Difference]: With dead ends: 1450 [2023-12-16 02:51:04,194 INFO L226 Difference]: Without dead ends: 963 [2023-12-16 02:51:04,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 421 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:04,207 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 304 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 616 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:51:04,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 616 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:51:04,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2023-12-16 02:51:04,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 961. [2023-12-16 02:51:04,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 961 states, 642 states have (on average 1.5109034267912773) internal successors, (970), 648 states have internal predecessors, (970), 310 states have call successors, (310), 8 states have call predecessors, (310), 8 states have return successors, (310), 304 states have call predecessors, (310), 310 states have call successors, (310) [2023-12-16 02:51:04,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 961 states to 961 states and 1590 transitions. [2023-12-16 02:51:04,343 INFO L78 Accepts]: Start accepts. Automaton has 961 states and 1590 transitions. Word has length 423 [2023-12-16 02:51:04,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:04,343 INFO L495 AbstractCegarLoop]: Abstraction has 961 states and 1590 transitions. [2023-12-16 02:51:04,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 02:51:04,344 INFO L276 IsEmpty]: Start isEmpty. Operand 961 states and 1590 transitions. [2023-12-16 02:51:04,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-12-16 02:51:04,347 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:04,348 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04,357 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:04,555 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:04,555 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:04,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:04,556 INFO L85 PathProgramCache]: Analyzing trace with hash 2007822046, now seen corresponding path program 1 times [2023-12-16 02:51:04,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:04,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102137277] [2023-12-16 02:51:04,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:04,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:04,592 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:04,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1611803146] [2023-12-16 02:51:04,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:04,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:04,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:04,593 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:04,636 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:04,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:04,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 956 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 02:51:04,814 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:04,852 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 02:51:04,852 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:51:04,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:04,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102137277] [2023-12-16 02:51:04,853 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:51:04,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611803146] [2023-12-16 02:51:04,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611803146] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:51:04,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:51:04,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 02:51:04,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517451588] [2023-12-16 02:51:04,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:51:04,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 02:51:04,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:04,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 02:51:04,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 02:51:04,854 INFO L87 Difference]: Start difference. First operand 961 states and 1590 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 02:51:05,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:05,411 INFO L93 Difference]: Finished difference Result 4449 states and 7326 transitions. [2023-12-16 02:51:05,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 02:51:05,412 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 424 [2023-12-16 02:51:05,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:05,426 INFO L225 Difference]: With dead ends: 4449 [2023-12-16 02:51:05,426 INFO L226 Difference]: Without dead ends: 3489 [2023-12-16 02:51:05,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 422 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:05,430 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 731 mSDsluCounter, 779 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 731 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 02:51:05,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [731 Valid, 1298 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 02:51:05,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3489 states. [2023-12-16 02:51:05,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3489 to 3475. [2023-12-16 02:51:05,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3475 states, 2318 states have (on average 1.4849007765314928) internal successors, (3442), 2346 states have internal predecessors, (3442), 1124 states have call successors, (1124), 32 states have call predecessors, (1124), 32 states have return successors, (1124), 1096 states have call predecessors, (1124), 1124 states have call successors, (1124) [2023-12-16 02:51:05,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3475 states to 3475 states and 5690 transitions. [2023-12-16 02:51:05,617 INFO L78 Accepts]: Start accepts. Automaton has 3475 states and 5690 transitions. Word has length 424 [2023-12-16 02:51:05,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:05,618 INFO L495 AbstractCegarLoop]: Abstraction has 3475 states and 5690 transitions. [2023-12-16 02:51:05,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 02:51:05,618 INFO L276 IsEmpty]: Start isEmpty. Operand 3475 states and 5690 transitions. [2023-12-16 02:51:05,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-12-16 02:51:05,621 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:05,621 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05,652 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:05,829 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:05,829 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:05,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:05,830 INFO L85 PathProgramCache]: Analyzing trace with hash 419474144, now seen corresponding path program 1 times [2023-12-16 02:51:05,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:05,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725401784] [2023-12-16 02:51:05,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:05,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:05,871 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:05,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1385987379] [2023-12-16 02:51:05,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:05,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:05,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:05,890 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:05,917 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:06,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:06,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 957 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:51:06,102 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:07,044 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 02:51:07,045 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:51:07,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:07,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725401784] [2023-12-16 02:51:07,045 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:51:07,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385987379] [2023-12-16 02:51:07,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385987379] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:51:07,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:51:07,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 02:51:07,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932276892] [2023-12-16 02:51:07,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:51:07,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 02:51:07,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:07,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 02:51:07,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 02:51:07,047 INFO L87 Difference]: Start difference. First operand 3475 states and 5690 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 02:51:07,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:07,840 INFO L93 Difference]: Finished difference Result 7959 states and 12836 transitions. [2023-12-16 02:51:07,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 02:51:07,841 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 424 [2023-12-16 02:51:07,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:07,858 INFO L225 Difference]: With dead ends: 7959 [2023-12-16 02:51:07,859 INFO L226 Difference]: Without dead ends: 4485 [2023-12-16 02:51:07,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 421 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 02:51:07,869 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 363 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 02:51:07,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 649 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 02:51:07,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4485 states. [2023-12-16 02:51:08,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4485 to 4451. [2023-12-16 02:51:08,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4451 states, 3006 states have (on average 1.4377910844976713) internal successors, (4322), 3066 states have internal predecessors, (4322), 1380 states have call successors, (1380), 64 states have call predecessors, (1380), 64 states have return successors, (1380), 1320 states have call predecessors, (1380), 1380 states have call successors, (1380) [2023-12-16 02:51:08,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4451 states to 4451 states and 7082 transitions. [2023-12-16 02:51:08,186 INFO L78 Accepts]: Start accepts. Automaton has 4451 states and 7082 transitions. Word has length 424 [2023-12-16 02:51:08,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:08,187 INFO L495 AbstractCegarLoop]: Abstraction has 4451 states and 7082 transitions. [2023-12-16 02:51:08,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 02:51:08,187 INFO L276 IsEmpty]: Start isEmpty. Operand 4451 states and 7082 transitions. [2023-12-16 02:51:08,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2023-12-16 02:51:08,191 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:08,191 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08,212 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:08,397 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:08,397 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:08,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:08,398 INFO L85 PathProgramCache]: Analyzing trace with hash -909617960, now seen corresponding path program 1 times [2023-12-16 02:51:08,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:08,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321535220] [2023-12-16 02:51:08,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:08,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:08,464 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:08,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [578716124] [2023-12-16 02:51:08,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:08,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:08,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:08,489 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:08,552 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:08,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:08,776 INFO L262 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 02:51:08,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:51:09,143 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3006 proven. 156 refuted. 0 times theorem prover too weak. 5682 trivial. 0 not checked. [2023-12-16 02:51:09,143 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:51:09,399 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 42 proven. 156 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-16 02:51:09,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:51:09,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321535220] [2023-12-16 02:51:09,399 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:51:09,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578716124] [2023-12-16 02:51:09,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578716124] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:51:09,399 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:51:09,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-16 02:51:09,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138320100] [2023-12-16 02:51:09,400 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:51:09,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 02:51:09,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:51:09,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 02:51:09,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-16 02:51:09,401 INFO L87 Difference]: Start difference. First operand 4451 states and 7082 transitions. Second operand has 9 states, 9 states have (on average 11.777777777777779) internal successors, (106), 9 states have internal predecessors, (106), 2 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) [2023-12-16 02:51:09,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:51:09,862 INFO L93 Difference]: Finished difference Result 6981 states and 10959 transitions. [2023-12-16 02:51:09,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 02:51:09,863 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.777777777777779) internal successors, (106), 9 states have internal predecessors, (106), 2 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) Word has length 424 [2023-12-16 02:51:09,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:51:09,873 INFO L225 Difference]: With dead ends: 6981 [2023-12-16 02:51:09,876 INFO L226 Difference]: Without dead ends: 2531 [2023-12-16 02:51:09,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 853 GetRequests, 839 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-12-16 02:51:09,887 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 491 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 230 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 230 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 02:51:09,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 563 Invalid, 579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [230 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 02:51:09,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2531 states. [2023-12-16 02:51:10,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2531 to 2307. [2023-12-16 02:51:10,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2307 states, 1568 states have (on average 1.3890306122448979) internal successors, (2178), 1598 states have internal predecessors, (2178), 690 states have call successors, (690), 48 states have call predecessors, (690), 48 states have return successors, (690), 660 states have call predecessors, (690), 690 states have call successors, (690) [2023-12-16 02:51:10,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2307 states to 2307 states and 3558 transitions. [2023-12-16 02:51:10,089 INFO L78 Accepts]: Start accepts. Automaton has 2307 states and 3558 transitions. Word has length 424 [2023-12-16 02:51:10,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:51:10,090 INFO L495 AbstractCegarLoop]: Abstraction has 2307 states and 3558 transitions. [2023-12-16 02:51:10,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.777777777777779) internal successors, (106), 9 states have internal predecessors, (106), 2 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) [2023-12-16 02:51:10,090 INFO L276 IsEmpty]: Start isEmpty. Operand 2307 states and 3558 transitions. [2023-12-16 02:51:10,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2023-12-16 02:51:10,093 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:51:10,093 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10,102 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-16 02:51:10,300 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-16 02:51:10,300 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:51:10,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:51:10,300 INFO L85 PathProgramCache]: Analyzing trace with hash 106408764, now seen corresponding path program 1 times [2023-12-16 02:51:10,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:51:10,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226863722] [2023-12-16 02:51:10,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:10,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:51:10,332 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:51:10,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2101668696] [2023-12-16 02:51:10,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:51:10,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:51:10,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:51:10,353 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-16 02:51:10,401 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-16 02:51:10,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:51:10,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 958 conjuncts, 55 conjunts are in the unsatisfiable core [2023-12-16 02:51:10,619 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 02:51:59,043 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:51:59,043 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 02:52:00,082 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-16 02:52:00,117 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