/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_operatoramount_amount250_file-49.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 23:53:13,595 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 23:53:13,659 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-20 23:53:13,662 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 23:53:13,662 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 23:53:13,678 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 23:53:13,678 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 23:53:13,678 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 23:53:13,679 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 23:53:13,679 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 23:53:13,679 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 23:53:13,679 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 23:53:13,680 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 23:53:13,680 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 23:53:13,680 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 23:53:13,680 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 23:53:13,681 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 23:53:13,681 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 23:53:13,681 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 23:53:13,681 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 23:53:13,696 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 23:53:13,696 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 23:53:13,696 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 23:53:13,697 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 23:53:13,697 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 23:53:13,697 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 23:53:13,697 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 23:53:13,697 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 23:53:13,697 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 23:53:13,698 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 23:53:13,698 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 23:53:13,698 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 23:53:13,698 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 23:53:13,698 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 23:53:13,698 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 23:53:13,699 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 23:53:13,699 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 23:53:13,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 23:53:13,699 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 23:53:13,699 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 23:53:13,699 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 23:53:13,699 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 23:53:13,699 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 23:53:13,699 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-20 23:53:13,861 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 23:53:13,873 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 23:53:13,874 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 23:53:13,875 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 23:53:13,875 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 23:53:13,876 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-49.i [2023-12-20 23:53:14,861 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 23:53:15,093 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 23:53:15,094 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-49.i [2023-12-20 23:53:15,106 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d54477e4/60d57bc0cfb9491f8b407269eba7e8e3/FLAG745ef6d66 [2023-12-20 23:53:15,121 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d54477e4/60d57bc0cfb9491f8b407269eba7e8e3 [2023-12-20 23:53:15,124 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 23:53:15,126 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 23:53:15,128 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 23:53:15,128 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 23:53:15,132 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 23:53:15,133 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:53:15" (1/1) ... [2023-12-20 23:53:15,134 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bc00bdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:53:15, skipping insertion in model container [2023-12-20 23:53:15,134 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 11:53:15" (1/1) ... [2023-12-20 23:53:15,172 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 23:53:15,266 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-49.i[916,929] [2023-12-20 23:53:15,373 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 23:53:15,394 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 23:53:15,401 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-49.i[916,929] [2023-12-20 23:53:15,462 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 23:53:15,475 INFO L206 MainTranslator]: Completed translation [2023-12-20 23:53:15,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:53:15 WrapperNode [2023-12-20 23:53:15,475 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 23:53:15,485 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 23:53:15,485 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 23:53:15,485 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 23:53:15,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:53:15" (1/1) ... [2023-12-20 23:53:15,502 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:53:15" (1/1) ... [2023-12-20 23:53:15,568 INFO L138 Inliner]: procedures = 26, calls = 74, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 423 [2023-12-20 23:53:15,569 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 23:53:15,569 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 23:53:15,569 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 23:53:15,569 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 23:53:15,577 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:53:15" (1/1) ... [2023-12-20 23:53:15,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:53:15" (1/1) ... [2023-12-20 23:53:15,593 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:53:15" (1/1) ... [2023-12-20 23:53:15,630 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-20 23:53:15,631 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:53:15" (1/1) ... [2023-12-20 23:53:15,631 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:53:15" (1/1) ... [2023-12-20 23:53:15,646 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:53:15" (1/1) ... [2023-12-20 23:53:15,650 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:53:15" (1/1) ... [2023-12-20 23:53:15,654 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:53:15" (1/1) ... [2023-12-20 23:53:15,657 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:53:15" (1/1) ... [2023-12-20 23:53:15,680 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 23:53:15,681 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 23:53:15,681 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 23:53:15,681 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 23:53:15,682 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:53:15" (1/1) ... [2023-12-20 23:53:15,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 23:53:15,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 23:53:15,701 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-20 23:53:15,709 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-20 23:53:15,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 23:53:15,723 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 23:53:15,723 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 23:53:15,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 23:53:15,724 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 23:53:15,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 23:53:15,799 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 23:53:15,800 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 23:53:16,351 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 23:53:16,392 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 23:53:16,392 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 23:53:16,392 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:53:16 BoogieIcfgContainer [2023-12-20 23:53:16,392 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 23:53:16,394 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 23:53:16,394 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 23:53:16,396 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 23:53:16,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 11:53:15" (1/3) ... [2023-12-20 23:53:16,397 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@332572be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:53:16, skipping insertion in model container [2023-12-20 23:53:16,397 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 11:53:15" (2/3) ... [2023-12-20 23:53:16,397 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@332572be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 11:53:16, skipping insertion in model container [2023-12-20 23:53:16,398 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 11:53:16" (3/3) ... [2023-12-20 23:53:16,398 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-49.i [2023-12-20 23:53:16,410 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 23:53:16,410 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 23:53:16,452 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 23:53:16,457 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;@e352c55, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 23:53:16,457 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 23:53:16,464 INFO L276 IsEmpty]: Start isEmpty. Operand has 166 states, 102 states have (on average 1.4509803921568627) internal successors, (148), 103 states have internal predecessors, (148), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-20 23:53:16,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2023-12-20 23:53:16,497 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 23:53:16,497 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:53:16,498 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 23:53:16,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 23:53:16,501 INFO L85 PathProgramCache]: Analyzing trace with hash -788527929, now seen corresponding path program 1 times [2023-12-20 23:53:16,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 23:53:16,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544960136] [2023-12-20 23:53:16,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:16,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 23:53:16,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 23:53:16,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 23:53:16,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544960136] [2023-12-20 23:53:16,763 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-20 23:53:16,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455558514] [2023-12-20 23:53:16,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:16,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 23:53:16,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 23:53:16,774 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-20 23:53:16,790 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-20 23:53:17,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 23:53:17,051 INFO L262 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-20 23:53:17,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 23:53:17,129 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2023-12-20 23:53:17,130 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 23:53:17,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455558514] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 23:53:17,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 23:53:17,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 23:53:17,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899805670] [2023-12-20 23:53:17,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 23:53:17,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 23:53:17,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 23:53:17,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 23:53:17,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 23:53:17,161 INFO L87 Difference]: Start difference. First operand has 166 states, 102 states have (on average 1.4509803921568627) internal successors, (148), 103 states have internal predecessors, (148), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-20 23:53:17,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 23:53:17,229 INFO L93 Difference]: Finished difference Result 329 states and 599 transitions. [2023-12-20 23:53:17,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 23:53:17,231 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) Word has length 387 [2023-12-20 23:53:17,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 23:53:17,243 INFO L225 Difference]: With dead ends: 329 [2023-12-20 23:53:17,244 INFO L226 Difference]: Without dead ends: 164 [2023-12-20 23:53:17,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 386 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-20 23:53:17,249 INFO L413 NwaCegarLoop]: 262 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, 262 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-20 23:53:17,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 262 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 23:53:17,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2023-12-20 23:53:17,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164. [2023-12-20 23:53:17,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 101 states have (on average 1.4158415841584158) internal successors, (143), 101 states have internal predecessors, (143), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-20 23:53:17,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 265 transitions. [2023-12-20 23:53:17,313 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 265 transitions. Word has length 387 [2023-12-20 23:53:17,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 23:53:17,314 INFO L495 AbstractCegarLoop]: Abstraction has 164 states and 265 transitions. [2023-12-20 23:53:17,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-20 23:53:17,314 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 265 transitions. [2023-12-20 23:53:17,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2023-12-20 23:53:17,323 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 23:53:17,324 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:53:17,333 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-20 23:53:17,530 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-20 23:53:17,531 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 23:53:17,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 23:53:17,532 INFO L85 PathProgramCache]: Analyzing trace with hash -881863531, now seen corresponding path program 1 times [2023-12-20 23:53:17,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 23:53:17,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397215477] [2023-12-20 23:53:17,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:17,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 23:53:17,632 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 23:53:17,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [743116134] [2023-12-20 23:53:17,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:17,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 23:53:17,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 23:53:17,643 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-20 23:53:17,684 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-20 23:53:17,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 23:53:17,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 23:53:17,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 23:53:17,933 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-20 23:53:17,933 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 23:53:17,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 23:53:17,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397215477] [2023-12-20 23:53:17,934 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 23:53:17,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743116134] [2023-12-20 23:53:17,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743116134] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 23:53:17,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 23:53:17,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 23:53:17,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6991029] [2023-12-20 23:53:17,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 23:53:17,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 23:53:17,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 23:53:17,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 23:53:17,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 23:53:17,939 INFO L87 Difference]: Start difference. First operand 164 states and 265 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-20 23:53:18,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 23:53:18,078 INFO L93 Difference]: Finished difference Result 489 states and 791 transitions. [2023-12-20 23:53:18,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 23:53:18,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 387 [2023-12-20 23:53:18,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 23:53:18,087 INFO L225 Difference]: With dead ends: 489 [2023-12-20 23:53:18,087 INFO L226 Difference]: Without dead ends: 326 [2023-12-20 23:53:18,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 385 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-20 23:53:18,090 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 253 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 23:53:18,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 661 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 23:53:18,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2023-12-20 23:53:18,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 324. [2023-12-20 23:53:18,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 199 states have (on average 1.3819095477386936) internal successors, (275), 199 states have internal predecessors, (275), 122 states have call successors, (122), 2 states have call predecessors, (122), 2 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-20 23:53:18,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 519 transitions. [2023-12-20 23:53:18,141 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 519 transitions. Word has length 387 [2023-12-20 23:53:18,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 23:53:18,142 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 519 transitions. [2023-12-20 23:53:18,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-20 23:53:18,142 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 519 transitions. [2023-12-20 23:53:18,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2023-12-20 23:53:18,146 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 23:53:18,146 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:53:18,153 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-20 23:53:18,353 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-20 23:53:18,353 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 23:53:18,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 23:53:18,354 INFO L85 PathProgramCache]: Analyzing trace with hash -86725220, now seen corresponding path program 1 times [2023-12-20 23:53:18,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 23:53:18,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860346630] [2023-12-20 23:53:18,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:18,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 23:53:18,399 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 23:53:18,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1943305087] [2023-12-20 23:53:18,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:18,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 23:53:18,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 23:53:18,402 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-20 23:53:18,405 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-20 23:53:18,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 23:53:18,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-20 23:53:18,639 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 23:53:18,978 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-20 23:53:18,979 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 23:53:18,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 23:53:18,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860346630] [2023-12-20 23:53:18,979 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 23:53:18,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943305087] [2023-12-20 23:53:18,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943305087] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 23:53:18,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 23:53:18,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 23:53:18,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249908720] [2023-12-20 23:53:18,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 23:53:18,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 23:53:18,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 23:53:18,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 23:53:18,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 23:53:18,983 INFO L87 Difference]: Start difference. First operand 324 states and 519 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-20 23:53:19,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 23:53:19,254 INFO L93 Difference]: Finished difference Result 914 states and 1465 transitions. [2023-12-20 23:53:19,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-20 23:53:19,254 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 388 [2023-12-20 23:53:19,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 23:53:19,260 INFO L225 Difference]: With dead ends: 914 [2023-12-20 23:53:19,260 INFO L226 Difference]: Without dead ends: 591 [2023-12-20 23:53:19,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 385 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-20 23:53:19,263 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 226 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 23:53:19,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 818 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 23:53:19,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2023-12-20 23:53:19,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 482. [2023-12-20 23:53:19,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 295 states have (on average 1.3627118644067797) internal successors, (402), 295 states have internal predecessors, (402), 183 states have call successors, (183), 3 states have call predecessors, (183), 3 states have return successors, (183), 183 states have call predecessors, (183), 183 states have call successors, (183) [2023-12-20 23:53:19,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 768 transitions. [2023-12-20 23:53:19,321 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 768 transitions. Word has length 388 [2023-12-20 23:53:19,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 23:53:19,324 INFO L495 AbstractCegarLoop]: Abstraction has 482 states and 768 transitions. [2023-12-20 23:53:19,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-20 23:53:19,325 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 768 transitions. [2023-12-20 23:53:19,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2023-12-20 23:53:19,326 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 23:53:19,327 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:53:19,344 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-20 23:53:19,533 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-20 23:53:19,534 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 23:53:19,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 23:53:19,534 INFO L85 PathProgramCache]: Analyzing trace with hash 57525361, now seen corresponding path program 1 times [2023-12-20 23:53:19,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 23:53:19,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373984767] [2023-12-20 23:53:19,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:19,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 23:53:19,590 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 23:53:19,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1373946814] [2023-12-20 23:53:19,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:19,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 23:53:19,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 23:53:19,609 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-20 23:53:19,648 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-20 23:53:19,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 23:53:19,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-20 23:53:19,866 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 23:53:20,546 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3120 proven. 126 refuted. 0 times theorem prover too weak. 4074 trivial. 0 not checked. [2023-12-20 23:53:20,546 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 23:53:20,846 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 54 proven. 126 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-12-20 23:53:20,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 23:53:20,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373984767] [2023-12-20 23:53:20,847 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 23:53:20,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1373946814] [2023-12-20 23:53:20,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1373946814] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 23:53:20,847 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 23:53:20,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-12-20 23:53:20,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606607505] [2023-12-20 23:53:20,848 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 23:53:20,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-20 23:53:20,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 23:53:20,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-20 23:53:20,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-12-20 23:53:20,852 INFO L87 Difference]: Start difference. First operand 482 states and 768 transitions. Second operand has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) [2023-12-20 23:53:21,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 23:53:21,857 INFO L93 Difference]: Finished difference Result 1624 states and 2586 transitions. [2023-12-20 23:53:21,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 23:53:21,858 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) Word has length 390 [2023-12-20 23:53:21,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 23:53:21,866 INFO L225 Difference]: With dead ends: 1624 [2023-12-20 23:53:21,867 INFO L226 Difference]: Without dead ends: 1301 [2023-12-20 23:53:21,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 787 GetRequests, 769 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=122, Invalid=258, Unknown=0, NotChecked=0, Total=380 [2023-12-20 23:53:21,869 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 852 mSDsluCounter, 1248 mSDsCounter, 0 mSdLazyCounter, 1096 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 928 SdHoareTripleChecker+Valid, 1450 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1096 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 23:53:21,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [928 Valid, 1450 Invalid, 1188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1096 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 23:53:21,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1301 states. [2023-12-20 23:53:21,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1301 to 924. [2023-12-20 23:53:21,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 924 states, 548 states have (on average 1.3375912408759123) internal successors, (733), 548 states have internal predecessors, (733), 366 states have call successors, (366), 9 states have call predecessors, (366), 9 states have return successors, (366), 366 states have call predecessors, (366), 366 states have call successors, (366) [2023-12-20 23:53:21,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1465 transitions. [2023-12-20 23:53:21,994 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1465 transitions. Word has length 390 [2023-12-20 23:53:21,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 23:53:21,995 INFO L495 AbstractCegarLoop]: Abstraction has 924 states and 1465 transitions. [2023-12-20 23:53:21,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) [2023-12-20 23:53:21,996 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1465 transitions. [2023-12-20 23:53:22,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2023-12-20 23:53:22,001 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 23:53:22,001 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:53:22,023 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-20 23:53:22,210 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-20 23:53:22,210 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 23:53:22,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 23:53:22,211 INFO L85 PathProgramCache]: Analyzing trace with hash -336841425, now seen corresponding path program 1 times [2023-12-20 23:53:22,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 23:53:22,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535704668] [2023-12-20 23:53:22,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:22,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 23:53:22,278 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 23:53:22,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [943702477] [2023-12-20 23:53:22,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:22,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 23:53:22,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 23:53:22,298 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-20 23:53:22,334 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-20 23:53:22,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 23:53:22,570 INFO L262 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-20 23:53:22,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 23:53:23,311 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-20 23:53:23,311 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 23:53:23,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 23:53:23,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535704668] [2023-12-20 23:53:23,312 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 23:53:23,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [943702477] [2023-12-20 23:53:23,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [943702477] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 23:53:23,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 23:53:23,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 23:53:23,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328356945] [2023-12-20 23:53:23,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 23:53:23,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 23:53:23,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 23:53:23,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 23:53:23,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 23:53:23,314 INFO L87 Difference]: Start difference. First operand 924 states and 1465 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-20 23:53:23,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 23:53:23,646 INFO L93 Difference]: Finished difference Result 1947 states and 3092 transitions. [2023-12-20 23:53:23,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 23:53:23,647 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 390 [2023-12-20 23:53:23,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 23:53:23,651 INFO L225 Difference]: With dead ends: 1947 [2023-12-20 23:53:23,651 INFO L226 Difference]: Without dead ends: 1133 [2023-12-20 23:53:23,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 392 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 23:53:23,653 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 298 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 23:53:23,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 900 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 23:53:23,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1133 states. [2023-12-20 23:53:23,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1133 to 924. [2023-12-20 23:53:23,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 924 states, 548 states have (on average 1.3357664233576643) internal successors, (732), 548 states have internal predecessors, (732), 366 states have call successors, (366), 9 states have call predecessors, (366), 9 states have return successors, (366), 366 states have call predecessors, (366), 366 states have call successors, (366) [2023-12-20 23:53:23,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1464 transitions. [2023-12-20 23:53:23,747 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1464 transitions. Word has length 390 [2023-12-20 23:53:23,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 23:53:23,748 INFO L495 AbstractCegarLoop]: Abstraction has 924 states and 1464 transitions. [2023-12-20 23:53:23,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-20 23:53:23,748 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1464 transitions. [2023-12-20 23:53:23,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2023-12-20 23:53:23,750 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 23:53:23,750 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:53:23,760 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-20 23:53:23,959 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-20 23:53:23,959 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 23:53:23,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 23:53:23,960 INFO L85 PathProgramCache]: Analyzing trace with hash 556644913, now seen corresponding path program 1 times [2023-12-20 23:53:23,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 23:53:23,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012187296] [2023-12-20 23:53:23,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:23,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 23:53:23,996 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 23:53:23,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1410872197] [2023-12-20 23:53:23,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:23,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 23:53:23,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 23:53:24,014 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-20 23:53:24,028 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-20 23:53:24,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 23:53:24,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 909 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-20 23:53:24,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 23:53:24,706 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3905 proven. 132 refuted. 0 times theorem prover too weak. 3283 trivial. 0 not checked. [2023-12-20 23:53:24,706 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 23:53:25,358 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 222 proven. 135 refuted. 0 times theorem prover too weak. 6963 trivial. 0 not checked. [2023-12-20 23:53:25,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 23:53:25,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012187296] [2023-12-20 23:53:25,358 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 23:53:25,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410872197] [2023-12-20 23:53:25,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410872197] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 23:53:25,358 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 23:53:25,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-12-20 23:53:25,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097592427] [2023-12-20 23:53:25,359 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 23:53:25,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-20 23:53:25,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 23:53:25,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-20 23:53:25,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2023-12-20 23:53:25,361 INFO L87 Difference]: Start difference. First operand 924 states and 1464 transitions. Second operand has 18 states, 18 states have (on average 8.5) internal successors, (153), 18 states have internal predecessors, (153), 5 states have call successors, (102), 3 states have call predecessors, (102), 7 states have return successors, (103), 5 states have call predecessors, (103), 5 states have call successors, (103) [2023-12-20 23:53:26,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 23:53:26,259 INFO L93 Difference]: Finished difference Result 2327 states and 3597 transitions. [2023-12-20 23:53:26,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-20 23:53:26,260 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.5) internal successors, (153), 18 states have internal predecessors, (153), 5 states have call successors, (102), 3 states have call predecessors, (102), 7 states have return successors, (103), 5 states have call predecessors, (103), 5 states have call successors, (103) Word has length 390 [2023-12-20 23:53:26,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 23:53:26,265 INFO L225 Difference]: With dead ends: 2327 [2023-12-20 23:53:26,265 INFO L226 Difference]: Without dead ends: 1517 [2023-12-20 23:53:26,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 793 GetRequests, 764 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=272, Invalid=658, Unknown=0, NotChecked=0, Total=930 [2023-12-20 23:53:26,268 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 725 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 1006 mSolverCounterSat, 395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 1401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 1006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 23:53:26,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 1288 Invalid, 1401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [395 Valid, 1006 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 23:53:26,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1517 states. [2023-12-20 23:53:26,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1517 to 1315. [2023-12-20 23:53:26,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1315 states, 830 states have (on average 1.3349397590361445) internal successors, (1108), 835 states have internal predecessors, (1108), 457 states have call successors, (457), 27 states have call predecessors, (457), 27 states have return successors, (457), 452 states have call predecessors, (457), 457 states have call successors, (457) [2023-12-20 23:53:26,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1315 states to 1315 states and 2022 transitions. [2023-12-20 23:53:26,346 INFO L78 Accepts]: Start accepts. Automaton has 1315 states and 2022 transitions. Word has length 390 [2023-12-20 23:53:26,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 23:53:26,367 INFO L495 AbstractCegarLoop]: Abstraction has 1315 states and 2022 transitions. [2023-12-20 23:53:26,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.5) internal successors, (153), 18 states have internal predecessors, (153), 5 states have call successors, (102), 3 states have call predecessors, (102), 7 states have return successors, (103), 5 states have call predecessors, (103), 5 states have call successors, (103) [2023-12-20 23:53:26,367 INFO L276 IsEmpty]: Start isEmpty. Operand 1315 states and 2022 transitions. [2023-12-20 23:53:26,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2023-12-20 23:53:26,370 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 23:53:26,370 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:53:26,390 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-20 23:53:26,576 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-20 23:53:26,577 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 23:53:26,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 23:53:26,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1643433119, now seen corresponding path program 1 times [2023-12-20 23:53:26,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 23:53:26,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759534811] [2023-12-20 23:53:26,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:26,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 23:53:26,616 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 23:53:26,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2053220342] [2023-12-20 23:53:26,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:26,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 23:53:26,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 23:53:26,621 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-20 23:53:26,656 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-20 23:53:26,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 23:53:26,860 INFO L262 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-20 23:53:26,866 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 23:53:27,850 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 4386 proven. 315 refuted. 0 times theorem prover too weak. 2619 trivial. 0 not checked. [2023-12-20 23:53:27,850 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 23:53:28,423 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 207 proven. 324 refuted. 0 times theorem prover too weak. 6789 trivial. 0 not checked. [2023-12-20 23:53:28,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 23:53:28,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759534811] [2023-12-20 23:53:28,424 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 23:53:28,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053220342] [2023-12-20 23:53:28,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053220342] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 23:53:28,424 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 23:53:28,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2023-12-20 23:53:28,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113291321] [2023-12-20 23:53:28,424 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 23:53:28,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-20 23:53:28,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 23:53:28,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-20 23:53:28,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=469, Unknown=0, NotChecked=0, Total=600 [2023-12-20 23:53:28,426 INFO L87 Difference]: Start difference. First operand 1315 states and 2022 transitions. Second operand has 25 states, 25 states have (on average 6.48) internal successors, (162), 25 states have internal predecessors, (162), 6 states have call successors, (102), 4 states have call predecessors, (102), 10 states have return successors, (103), 6 states have call predecessors, (103), 6 states have call successors, (103) [2023-12-20 23:53:29,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 23:53:29,813 INFO L93 Difference]: Finished difference Result 3518 states and 5347 transitions. [2023-12-20 23:53:29,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-20 23:53:29,815 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 6.48) internal successors, (162), 25 states have internal predecessors, (162), 6 states have call successors, (102), 4 states have call predecessors, (102), 10 states have return successors, (103), 6 states have call predecessors, (103), 6 states have call successors, (103) Word has length 391 [2023-12-20 23:53:29,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 23:53:29,824 INFO L225 Difference]: With dead ends: 3518 [2023-12-20 23:53:29,825 INFO L226 Difference]: Without dead ends: 2562 [2023-12-20 23:53:29,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 804 GetRequests, 758 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 469 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=596, Invalid=1566, Unknown=0, NotChecked=0, Total=2162 [2023-12-20 23:53:29,828 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 1450 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 1368 mSolverCounterSat, 687 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1469 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 2055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 687 IncrementalHoareTripleChecker+Valid, 1368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 23:53:29,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1469 Valid, 1298 Invalid, 2055 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [687 Valid, 1368 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 23:53:29,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2562 states. [2023-12-20 23:53:29,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2562 to 1414. [2023-12-20 23:53:29,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1414 states, 917 states have (on average 1.341330425299891) internal successors, (1230), 922 states have internal predecessors, (1230), 457 states have call successors, (457), 39 states have call predecessors, (457), 39 states have return successors, (457), 452 states have call predecessors, (457), 457 states have call successors, (457) [2023-12-20 23:53:29,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1414 states to 1414 states and 2144 transitions. [2023-12-20 23:53:29,939 INFO L78 Accepts]: Start accepts. Automaton has 1414 states and 2144 transitions. Word has length 391 [2023-12-20 23:53:29,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 23:53:29,939 INFO L495 AbstractCegarLoop]: Abstraction has 1414 states and 2144 transitions. [2023-12-20 23:53:29,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.48) internal successors, (162), 25 states have internal predecessors, (162), 6 states have call successors, (102), 4 states have call predecessors, (102), 10 states have return successors, (103), 6 states have call predecessors, (103), 6 states have call successors, (103) [2023-12-20 23:53:29,940 INFO L276 IsEmpty]: Start isEmpty. Operand 1414 states and 2144 transitions. [2023-12-20 23:53:29,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2023-12-20 23:53:29,942 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 23:53:29,942 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:53:29,965 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-20 23:53:30,148 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-20 23:53:30,148 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 23:53:30,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 23:53:30,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1475979137, now seen corresponding path program 1 times [2023-12-20 23:53:30,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 23:53:30,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219141715] [2023-12-20 23:53:30,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:30,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 23:53:30,204 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 23:53:30,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [541247439] [2023-12-20 23:53:30,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:30,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 23:53:30,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 23:53:30,206 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-20 23:53:30,226 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-20 23:53:30,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 23:53:30,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-20 23:53:30,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 23:53:30,907 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3630 proven. 75 refuted. 0 times theorem prover too weak. 3615 trivial. 0 not checked. [2023-12-20 23:53:30,907 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 23:53:35,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 23:53:35,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219141715] [2023-12-20 23:53:35,157 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 23:53:35,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541247439] [2023-12-20 23:53:35,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541247439] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 23:53:35,158 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-20 23:53:35,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2023-12-20 23:53:35,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824033748] [2023-12-20 23:53:35,158 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-20 23:53:35,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 23:53:35,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 23:53:35,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 23:53:35,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=38, Unknown=1, NotChecked=0, Total=56 [2023-12-20 23:53:35,160 INFO L87 Difference]: Start difference. First operand 1414 states and 2144 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (61), 2 states have call predecessors, (61), 3 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-20 23:53:35,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 23:53:35,870 INFO L93 Difference]: Finished difference Result 3594 states and 5394 transitions. [2023-12-20 23:53:35,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-20 23:53:35,870 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (61), 2 states have call predecessors, (61), 3 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 391 [2023-12-20 23:53:35,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 23:53:35,879 INFO L225 Difference]: With dead ends: 3594 [2023-12-20 23:53:35,879 INFO L226 Difference]: Without dead ends: 2314 [2023-12-20 23:53:35,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=70, Invalid=139, Unknown=1, NotChecked=0, Total=210 [2023-12-20 23:53:35,883 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 253 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 23:53:35,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 711 Invalid, 651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 23:53:35,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2314 states. [2023-12-20 23:53:36,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2314 to 1901. [2023-12-20 23:53:36,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1901 states, 1276 states have (on average 1.3432601880877744) internal successors, (1714), 1286 states have internal predecessors, (1714), 562 states have call successors, (562), 62 states have call predecessors, (562), 62 states have return successors, (562), 552 states have call predecessors, (562), 562 states have call successors, (562) [2023-12-20 23:53:36,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1901 states to 1901 states and 2838 transitions. [2023-12-20 23:53:36,044 INFO L78 Accepts]: Start accepts. Automaton has 1901 states and 2838 transitions. Word has length 391 [2023-12-20 23:53:36,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 23:53:36,044 INFO L495 AbstractCegarLoop]: Abstraction has 1901 states and 2838 transitions. [2023-12-20 23:53:36,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (61), 2 states have call predecessors, (61), 3 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-12-20 23:53:36,045 INFO L276 IsEmpty]: Start isEmpty. Operand 1901 states and 2838 transitions. [2023-12-20 23:53:36,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2023-12-20 23:53:36,047 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 23:53:36,047 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:53:36,054 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-20 23:53:36,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-20 23:53:36,251 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 23:53:36,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 23:53:36,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1201219523, now seen corresponding path program 1 times [2023-12-20 23:53:36,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 23:53:36,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815512908] [2023-12-20 23:53:36,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:36,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 23:53:36,304 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 23:53:36,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1296305645] [2023-12-20 23:53:36,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 23:53:36,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 23:53:36,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 23:53:36,311 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 23:53:36,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-20 23:53:37,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 23:53:37,871 INFO L262 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 70 conjunts are in the unsatisfiable core [2023-12-20 23:53:37,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 23:53:45,454 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 5092 proven. 687 refuted. 0 times theorem prover too weak. 1541 trivial. 0 not checked. [2023-12-20 23:53:45,454 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 23:54:57,046 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 276 proven. 81 refuted. 0 times theorem prover too weak. 6963 trivial. 0 not checked. [2023-12-20 23:54:57,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 23:54:57,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815512908] [2023-12-20 23:54:57,046 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 23:54:57,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1296305645] [2023-12-20 23:54:57,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1296305645] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 23:54:57,047 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 23:54:57,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 18] total 54 [2023-12-20 23:54:57,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596064192] [2023-12-20 23:54:57,047 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 23:54:57,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2023-12-20 23:54:57,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 23:54:57,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2023-12-20 23:54:57,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=589, Invalid=2273, Unknown=0, NotChecked=0, Total=2862 [2023-12-20 23:54:57,049 INFO L87 Difference]: Start difference. First operand 1901 states and 2838 transitions. Second operand has 54 states, 53 states have (on average 4.264150943396227) internal successors, (226), 50 states have internal predecessors, (226), 15 states have call successors, (122), 12 states have call predecessors, (122), 21 states have return successors, (122), 15 states have call predecessors, (122), 15 states have call successors, (122) [2023-12-20 23:55:19,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-20 23:58:35,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-21 00:00:59,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:00:59,466 INFO L93 Difference]: Finished difference Result 12188 states and 18219 transitions. [2023-12-21 00:00:59,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 248 states. [2023-12-21 00:00:59,469 INFO L78 Accepts]: Start accepts. Automaton has has 54 states, 53 states have (on average 4.264150943396227) internal successors, (226), 50 states have internal predecessors, (226), 15 states have call successors, (122), 12 states have call predecessors, (122), 21 states have return successors, (122), 15 states have call predecessors, (122), 15 states have call successors, (122) Word has length 391 [2023-12-21 00:00:59,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:00:59,590 INFO L225 Difference]: With dead ends: 12188 [2023-12-21 00:00:59,590 INFO L226 Difference]: Without dead ends: 10766 [2023-12-21 00:00:59,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1010 GetRequests, 744 SyntacticMatches, 0 SemanticMatches, 266 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29685 ImplicationChecksByTransitivity, 233.4s TimeCoverageRelationStatistics Valid=12119, Invalid=59437, Unknown=0, NotChecked=0, Total=71556 [2023-12-21 00:00:59,625 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 3688 mSDsluCounter, 8314 mSDsCounter, 0 mSdLazyCounter, 14773 mSolverCounterSat, 2271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 139.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3718 SdHoareTripleChecker+Valid, 8888 SdHoareTripleChecker+Invalid, 17044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2271 IncrementalHoareTripleChecker+Valid, 14773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 143.2s IncrementalHoareTripleChecker+Time [2023-12-21 00:00:59,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3718 Valid, 8888 Invalid, 17044 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2271 Valid, 14773 Invalid, 0 Unknown, 0 Unchecked, 143.2s Time] [2023-12-21 00:00:59,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10766 states. [2023-12-21 00:01:00,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10766 to 1723. [2023-12-21 00:01:00,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1723 states, 1215 states have (on average 1.339917695473251) internal successors, (1628), 1218 states have internal predecessors, (1628), 429 states have call successors, (429), 78 states have call predecessors, (429), 78 states have return successors, (429), 426 states have call predecessors, (429), 429 states have call successors, (429) [2023-12-21 00:01:00,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1723 states to 1723 states and 2486 transitions. [2023-12-21 00:01:00,365 INFO L78 Accepts]: Start accepts. Automaton has 1723 states and 2486 transitions. Word has length 391 [2023-12-21 00:01:00,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:01:00,367 INFO L495 AbstractCegarLoop]: Abstraction has 1723 states and 2486 transitions. [2023-12-21 00:01:00,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 53 states have (on average 4.264150943396227) internal successors, (226), 50 states have internal predecessors, (226), 15 states have call successors, (122), 12 states have call predecessors, (122), 21 states have return successors, (122), 15 states have call predecessors, (122), 15 states have call successors, (122) [2023-12-21 00:01:00,368 INFO L276 IsEmpty]: Start isEmpty. Operand 1723 states and 2486 transitions. [2023-12-21 00:01:00,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2023-12-21 00:01:00,371 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:01:00,371 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:01:00,395 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-21 00:01:00,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:01:00,583 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:01:00,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:01:00,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1787059587, now seen corresponding path program 1 times [2023-12-21 00:01:00,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:01:00,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63130936] [2023-12-21 00:01:00,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:01:00,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:01:00,630 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:01:00,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1564664448] [2023-12-21 00:01:00,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:01:00,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:01:00,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:01:00,632 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:01:00,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-21 00:01:00,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:01:00,934 INFO L262 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-21 00:01:00,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:01:00,960 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-21 00:01:00,961 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:01:00,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:01:00,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63130936] [2023-12-21 00:01:00,961 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:01:00,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564664448] [2023-12-21 00:01:00,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564664448] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:01:00,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:01:00,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 00:01:00,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112936198] [2023-12-21 00:01:00,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:01:00,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 00:01:00,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:01:00,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 00:01:00,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 00:01:00,963 INFO L87 Difference]: Start difference. First operand 1723 states and 2486 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-21 00:01:01,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:01:01,726 INFO L93 Difference]: Finished difference Result 3881 states and 5659 transitions. [2023-12-21 00:01:01,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 00:01:01,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 391 [2023-12-21 00:01:01,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:01:01,745 INFO L225 Difference]: With dead ends: 3881 [2023-12-21 00:01:01,745 INFO L226 Difference]: Without dead ends: 2337 [2023-12-21 00:01:01,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 389 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-21 00:01:01,767 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 81 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 00:01:01,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 550 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 00:01:01,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2337 states. [2023-12-21 00:01:02,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2337 to 2327. [2023-12-21 00:01:02,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2327 states, 1771 states have (on average 1.3647656691134953) internal successors, (2417), 1782 states have internal predecessors, (2417), 469 states have call successors, (469), 86 states have call predecessors, (469), 86 states have return successors, (469), 458 states have call predecessors, (469), 469 states have call successors, (469) [2023-12-21 00:01:02,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2327 states to 2327 states and 3355 transitions. [2023-12-21 00:01:02,547 INFO L78 Accepts]: Start accepts. Automaton has 2327 states and 3355 transitions. Word has length 391 [2023-12-21 00:01:02,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:01:02,567 INFO L495 AbstractCegarLoop]: Abstraction has 2327 states and 3355 transitions. [2023-12-21 00:01:02,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-21 00:01:02,567 INFO L276 IsEmpty]: Start isEmpty. Operand 2327 states and 3355 transitions. [2023-12-21 00:01:02,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2023-12-21 00:01:02,570 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:01:02,571 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:01:02,582 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-21 00:01:02,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-21 00:01:02,793 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:01:02,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:01:02,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1062827459, now seen corresponding path program 1 times [2023-12-21 00:01:02,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:01:02,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038892500] [2023-12-21 00:01:02,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:01:02,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:01:02,861 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:01:02,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [219630693] [2023-12-21 00:01:02,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:01:02,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:01:02,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:01:02,864 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:01:02,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-21 00:01:03,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:01:03,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 916 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:01:03,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:01:03,499 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 1170 proven. 165 refuted. 0 times theorem prover too weak. 5985 trivial. 0 not checked. [2023-12-21 00:01:03,499 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:01:03,886 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 15 proven. 165 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-12-21 00:01:03,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:01:03,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038892500] [2023-12-21 00:01:03,887 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:01:03,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219630693] [2023-12-21 00:01:03,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219630693] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 00:01:03,887 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-21 00:01:03,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-21 00:01:03,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095030723] [2023-12-21 00:01:03,888 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-21 00:01:03,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 00:01:03,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:01:03,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 00:01:03,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-21 00:01:03,890 INFO L87 Difference]: Start difference. First operand 2327 states and 3355 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-12-21 00:01:04,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:01:04,796 INFO L93 Difference]: Finished difference Result 3874 states and 5552 transitions. [2023-12-21 00:01:04,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-21 00:01:04,797 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) Word has length 391 [2023-12-21 00:01:04,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:01:04,804 INFO L225 Difference]: With dead ends: 3874 [2023-12-21 00:01:04,804 INFO L226 Difference]: Without dead ends: 1746 [2023-12-21 00:01:04,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 784 GetRequests, 774 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-21 00:01:04,809 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 97 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 438 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:01:04,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 438 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 00:01:04,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1746 states. [2023-12-21 00:01:05,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1746 to 1698. [2023-12-21 00:01:05,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1698 states, 1181 states have (on average 1.2684165961049958) internal successors, (1498), 1184 states have internal predecessors, (1498), 429 states have call successors, (429), 87 states have call predecessors, (429), 87 states have return successors, (429), 426 states have call predecessors, (429), 429 states have call successors, (429) [2023-12-21 00:01:05,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1698 states to 1698 states and 2356 transitions. [2023-12-21 00:01:05,405 INFO L78 Accepts]: Start accepts. Automaton has 1698 states and 2356 transitions. Word has length 391 [2023-12-21 00:01:05,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:01:05,412 INFO L495 AbstractCegarLoop]: Abstraction has 1698 states and 2356 transitions. [2023-12-21 00:01:05,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-12-21 00:01:05,413 INFO L276 IsEmpty]: Start isEmpty. Operand 1698 states and 2356 transitions. [2023-12-21 00:01:05,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2023-12-21 00:01:05,424 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:01:05,424 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:01:05,432 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-21 00:01:05,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-21 00:01:05,625 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:01:05,626 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:01:05,626 INFO L85 PathProgramCache]: Analyzing trace with hash 128748340, now seen corresponding path program 1 times [2023-12-21 00:01:05,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:01:05,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499173596] [2023-12-21 00:01:05,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:01:05,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:01:05,667 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:01:05,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [325312621] [2023-12-21 00:01:05,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:01:05,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:01:05,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:01:05,697 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:01:05,741 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-21 00:01:06,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:01:06,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 915 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-21 00:01:06,075 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:01:06,119 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-12-21 00:01:06,120 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 00:01:06,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 00:01:06,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499173596] [2023-12-21 00:01:06,120 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-21 00:01:06,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325312621] [2023-12-21 00:01:06,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325312621] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 00:01:06,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 00:01:06,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 00:01:06,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970361516] [2023-12-21 00:01:06,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 00:01:06,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 00:01:06,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 00:01:06,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 00:01:06,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 00:01:06,122 INFO L87 Difference]: Start difference. First operand 1698 states and 2356 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-21 00:01:07,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 00:01:07,035 INFO L93 Difference]: Finished difference Result 3353 states and 4672 transitions. [2023-12-21 00:01:07,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 00:01:07,044 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 391 [2023-12-21 00:01:07,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 00:01:07,065 INFO L225 Difference]: With dead ends: 3353 [2023-12-21 00:01:07,065 INFO L226 Difference]: Without dead ends: 1858 [2023-12-21 00:01:07,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 394 GetRequests, 388 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 00:01:07,070 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 425 mSDsluCounter, 682 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-21 00:01:07,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 982 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-21 00:01:07,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1858 states. [2023-12-21 00:01:07,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1858 to 1707. [2023-12-21 00:01:07,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1707 states, 1176 states have (on average 1.2372448979591837) internal successors, (1455), 1181 states have internal predecessors, (1455), 439 states have call successors, (439), 91 states have call predecessors, (439), 91 states have return successors, (439), 434 states have call predecessors, (439), 439 states have call successors, (439) [2023-12-21 00:01:07,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1707 states to 1707 states and 2333 transitions. [2023-12-21 00:01:07,728 INFO L78 Accepts]: Start accepts. Automaton has 1707 states and 2333 transitions. Word has length 391 [2023-12-21 00:01:07,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 00:01:07,728 INFO L495 AbstractCegarLoop]: Abstraction has 1707 states and 2333 transitions. [2023-12-21 00:01:07,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-12-21 00:01:07,729 INFO L276 IsEmpty]: Start isEmpty. Operand 1707 states and 2333 transitions. [2023-12-21 00:01:07,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2023-12-21 00:01:07,731 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 00:01:07,732 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 00:01:07,740 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-21 00:01:07,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-21 00:01:07,940 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 00:01:07,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 00:01:07,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1904043090, now seen corresponding path program 1 times [2023-12-21 00:01:07,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 00:01:07,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716343268] [2023-12-21 00:01:07,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:01:07,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 00:01:07,977 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-21 00:01:07,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1043334191] [2023-12-21 00:01:07,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 00:01:07,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 00:01:07,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 00:01:07,997 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 00:01:07,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-21 00:01:08,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 00:01:08,723 INFO L262 TraceCheckSpWp]: Trace formula consists of 915 conjuncts, 65 conjunts are in the unsatisfiable core [2023-12-21 00:01:08,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 00:01:16,697 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 5642 proven. 414 refuted. 0 times theorem prover too weak. 1264 trivial. 0 not checked. [2023-12-21 00:01:16,698 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 00:02:54,481 WARN L293 SmtUtils]: Spent 6.14s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-21 00:03:29,153 WARN L293 SmtUtils]: Spent 5.33s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-21 00:04:02,790 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-21 00:04:23,224 WARN L293 SmtUtils]: Spent 5.09s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-21 00:04:54,735 WARN L293 SmtUtils]: Spent 6.64s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-21 00:05:11,715 WARN L293 SmtUtils]: Spent 5.06s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-21 00:05:55,336 WARN L293 SmtUtils]: Spent 5.23s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-21 00:06:12,914 WARN L293 SmtUtils]: Spent 5.42s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-21 00:07:01,909 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-21 00:07:17,960 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-21 00:07:32,255 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) Received shutdown request... [2023-12-21 00:07:47,840 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-21 00:07:47,853 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-21 00:07:48,742 WARN L293 SmtUtils]: Spent 8.06s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-21 00:07:48,746 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 00:07:48,758 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-21 00:07:48,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-21 00:07:48,956 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 393 with TraceHistMax 61,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-15-4-2-2-2-2-2-2-1 context. [2023-12-21 00:07:48,959 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 00:07:48,961 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 00:07:48,962 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 12:07:48 BoogieIcfgContainer [2023-12-21 00:07:48,962 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 00:07:48,963 INFO L158 Benchmark]: Toolchain (without parser) took 873837.31ms. Allocated memory was 373.3MB in the beginning and 933.2MB in the end (delta: 559.9MB). Free memory was 329.0MB in the beginning and 483.4MB in the end (delta: -154.3MB). Peak memory consumption was 607.2MB. Max. memory is 8.0GB. [2023-12-21 00:07:48,963 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 191.9MB. Free memory is still 140.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 00:07:48,963 INFO L158 Benchmark]: CACSL2BoogieTranslator took 347.34ms. Allocated memory is still 373.3MB. Free memory was 328.8MB in the beginning and 302.6MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-21 00:07:48,963 INFO L158 Benchmark]: Boogie Procedure Inliner took 84.03ms. Allocated memory is still 373.3MB. Free memory was 302.6MB in the beginning and 292.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-21 00:07:48,964 INFO L158 Benchmark]: Boogie Preprocessor took 111.00ms. Allocated memory is still 373.3MB. Free memory was 292.1MB in the beginning and 270.1MB in the end (delta: 22.0MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2023-12-21 00:07:48,971 INFO L158 Benchmark]: RCFGBuilder took 711.64ms. Allocated memory is still 373.3MB. Free memory was 269.7MB in the beginning and 284.4MB in the end (delta: -14.7MB). Peak memory consumption was 19.2MB. Max. memory is 8.0GB. [2023-12-21 00:07:48,974 INFO L158 Benchmark]: TraceAbstraction took 872568.67ms. Allocated memory was 373.3MB in the beginning and 933.2MB in the end (delta: 559.9MB). Free memory was 283.9MB in the beginning and 483.4MB in the end (delta: -199.5MB). Peak memory consumption was 560.7MB. Max. memory is 8.0GB. [2023-12-21 00:07:48,976 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 191.9MB. Free memory is still 140.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 347.34ms. Allocated memory is still 373.3MB. Free memory was 328.8MB in the beginning and 302.6MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 84.03ms. Allocated memory is still 373.3MB. Free memory was 302.6MB in the beginning and 292.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 111.00ms. Allocated memory is still 373.3MB. Free memory was 292.1MB in the beginning and 270.1MB in the end (delta: 22.0MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * RCFGBuilder took 711.64ms. Allocated memory is still 373.3MB. Free memory was 269.7MB in the beginning and 284.4MB in the end (delta: -14.7MB). Peak memory consumption was 19.2MB. Max. memory is 8.0GB. * TraceAbstraction took 872568.67ms. Allocated memory was 373.3MB in the beginning and 933.2MB in the end (delta: 559.9MB). Free memory was 283.9MB in the beginning and 483.4MB in the end (delta: -199.5MB). Peak memory consumption was 560.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 393 with TraceHistMax 61,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-15-4-2-2-2-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 166 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 872.5s, OverallIterations: 13, TraceHistogramMax: 61, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 370.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 8554 SdHoareTripleChecker+Valid, 147.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8348 mSDsluCounter, 18246 SdHoareTripleChecker+Invalid, 142.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 14705 mSDsCounter, 3757 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 19751 IncrementalHoareTripleChecker+Invalid, 23508 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3757 mSolverCounterUnsat, 3541 mSDtfsCounter, 19751 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6961 GetRequests, 6562 SyntacticMatches, 2 SemanticMatches, 397 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30401 ImplicationChecksByTransitivity, 238.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2327occurred in iteration=10, InterpolantAutomatonStates: 360, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 11712 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 3.2s SatisfiabilityAnalysisTime, 89.4s InterpolantComputationTime, 5065 NumberOfCodeBlocks, 5065 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 6614 ConstructedInterpolants, 0 QuantifiedInterpolants, 56844 SizeOfPredicates, 56 NumberOfNonLiveVariables, 10947 ConjunctsInSsa, 160 ConjunctsInUnsatCore, 17 InterpolantComputations, 6 PerfectInterpolantSequences, 122109/124440 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown