/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_amount500_file-86.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 04:12:14,254 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 04:12:14,324 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 04:12:14,328 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 04:12:14,329 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 04:12:14,349 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 04:12:14,350 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 04:12:14,350 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 04:12:14,351 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 04:12:14,354 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 04:12:14,354 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 04:12:14,354 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 04:12:14,354 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 04:12:14,356 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 04:12:14,356 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 04:12:14,356 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 04:12:14,356 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 04:12:14,356 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 04:12:14,356 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 04:12:14,357 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 04:12:14,357 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 04:12:14,357 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 04:12:14,357 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 04:12:14,357 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 04:12:14,357 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 04:12:14,358 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 04:12:14,358 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 04:12:14,358 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 04:12:14,358 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 04:12:14,358 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 04:12:14,359 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 04:12:14,359 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 04:12:14,359 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 04:12:14,359 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 04:12:14,359 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 04:12:14,360 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 04:12:14,360 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 04:12:14,360 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 04:12:14,360 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 04:12:14,360 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 04:12:14,360 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 04:12:14,360 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 04:12:14,360 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 04:12:14,361 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 04:12:14,567 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 04:12:14,592 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 04:12:14,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 04:12:14,595 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 04:12:14,595 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 04:12:14,596 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-86.i [2023-12-16 04:12:15,664 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 04:12:15,921 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 04:12:15,921 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-86.i [2023-12-16 04:12:15,939 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e765b3927/3c6467314378414ea11cf426f29fd188/FLAG9f03254d1 [2023-12-16 04:12:15,952 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e765b3927/3c6467314378414ea11cf426f29fd188 [2023-12-16 04:12:15,954 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 04:12:15,955 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 04:12:15,957 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 04:12:15,957 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 04:12:15,960 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 04:12:15,961 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:12:15" (1/1) ... [2023-12-16 04:12:15,962 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f8bda41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:15, skipping insertion in model container [2023-12-16 04:12:15,962 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:12:15" (1/1) ... [2023-12-16 04:12:16,017 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 04:12:16,135 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-86.i[916,929] [2023-12-16 04:12:16,304 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 04:12:16,316 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 04:12:16,323 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-86.i[916,929] [2023-12-16 04:12:16,397 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 04:12:16,420 INFO L206 MainTranslator]: Completed translation [2023-12-16 04:12:16,420 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:16 WrapperNode [2023-12-16 04:12:16,420 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 04:12:16,421 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 04:12:16,421 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 04:12:16,421 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 04:12:16,427 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:16" (1/1) ... [2023-12-16 04:12:16,451 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:16" (1/1) ... [2023-12-16 04:12:16,535 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 673 [2023-12-16 04:12:16,535 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 04:12:16,536 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 04:12:16,536 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 04:12:16,536 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 04:12:16,545 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:16" (1/1) ... [2023-12-16 04:12:16,545 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:16" (1/1) ... [2023-12-16 04:12:16,555 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:16" (1/1) ... [2023-12-16 04:12:16,604 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 04:12:16,605 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:16" (1/1) ... [2023-12-16 04:12:16,605 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:16" (1/1) ... [2023-12-16 04:12:16,635 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:16" (1/1) ... [2023-12-16 04:12:16,656 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:16" (1/1) ... [2023-12-16 04:12:16,671 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:16" (1/1) ... [2023-12-16 04:12:16,678 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:16" (1/1) ... [2023-12-16 04:12:16,686 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 04:12:16,688 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 04:12:16,688 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 04:12:16,688 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 04:12:16,689 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:16" (1/1) ... [2023-12-16 04:12:16,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 04:12:16,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:16,711 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 04:12:16,745 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 04:12:16,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 04:12:16,753 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 04:12:16,753 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 04:12:16,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 04:12:16,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 04:12:16,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 04:12:16,861 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 04:12:16,870 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 04:12:17,715 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 04:12:17,764 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 04:12:17,764 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 04:12:17,764 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:12:17 BoogieIcfgContainer [2023-12-16 04:12:17,764 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 04:12:17,767 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 04:12:17,767 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 04:12:17,769 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 04:12:17,769 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 04:12:15" (1/3) ... [2023-12-16 04:12:17,770 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70beb9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:12:17, skipping insertion in model container [2023-12-16 04:12:17,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:12:16" (2/3) ... [2023-12-16 04:12:17,770 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70beb9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:12:17, skipping insertion in model container [2023-12-16 04:12:17,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:12:17" (3/3) ... [2023-12-16 04:12:17,771 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-86.i [2023-12-16 04:12:17,783 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 04:12:17,784 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 04:12:17,832 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 04:12:17,837 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;@609b15da, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 04:12:17,838 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 04:12:17,844 INFO L276 IsEmpty]: Start isEmpty. Operand has 251 states, 181 states have (on average 1.580110497237569) internal successors, (286), 182 states have internal predecessors, (286), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-16 04:12:17,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-12-16 04:12:17,877 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:17,878 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:17,878 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:17,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:17,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1151536726, now seen corresponding path program 1 times [2023-12-16 04:12:17,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:17,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210686346] [2023-12-16 04:12:17,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:17,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:18,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:18,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:18,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210686346] [2023-12-16 04:12:18,199 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 04:12:18,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379082331] [2023-12-16 04:12:18,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:18,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:18,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:18,214 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:18,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 04:12:18,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:18,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 1164 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 04:12:18,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:18,672 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2023-12-16 04:12:18,672 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:18,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379082331] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:18,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:18,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 04:12:18,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858023732] [2023-12-16 04:12:18,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:18,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 04:12:18,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:18,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 04:12:18,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 04:12:18,714 INFO L87 Difference]: Start difference. First operand has 251 states, 181 states have (on average 1.580110497237569) internal successors, (286), 182 states have internal predecessors, (286), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 66.5) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-12-16 04:12:18,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:18,815 INFO L93 Difference]: Finished difference Result 499 states and 905 transitions. [2023-12-16 04:12:18,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 04:12:18,818 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 66.5) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) Word has length 463 [2023-12-16 04:12:18,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:18,824 INFO L225 Difference]: With dead ends: 499 [2023-12-16 04:12:18,825 INFO L226 Difference]: Without dead ends: 249 [2023-12-16 04:12:18,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 462 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 04:12:18,831 INFO L413 NwaCegarLoop]: 410 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, 410 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:18,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 410 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:12:18,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2023-12-16 04:12:18,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 249. [2023-12-16 04:12:18,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 180 states have (on average 1.55) internal successors, (279), 180 states have internal predecessors, (279), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-16 04:12:18,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 413 transitions. [2023-12-16 04:12:18,914 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 413 transitions. Word has length 463 [2023-12-16 04:12:18,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:18,914 INFO L495 AbstractCegarLoop]: Abstraction has 249 states and 413 transitions. [2023-12-16 04:12:18,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 66.5) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-12-16 04:12:18,915 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 413 transitions. [2023-12-16 04:12:18,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-12-16 04:12:18,920 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:18,920 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:18,940 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-16 04:12:19,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 04:12:19,129 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:19,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:19,130 INFO L85 PathProgramCache]: Analyzing trace with hash 540736531, now seen corresponding path program 1 times [2023-12-16 04:12:19,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:19,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503729559] [2023-12-16 04:12:19,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:19,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:19,224 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:19,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [557614701] [2023-12-16 04:12:19,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:19,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:19,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:19,234 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:19,243 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 04:12:19,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:19,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 04:12:19,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:19,964 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:19,965 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:19,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:19,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503729559] [2023-12-16 04:12:19,965 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:19,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557614701] [2023-12-16 04:12:19,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557614701] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:19,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:19,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:12:19,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266481566] [2023-12-16 04:12:19,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:19,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:12:19,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:19,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:12:19,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:12:19,970 INFO L87 Difference]: Start difference. First operand 249 states and 413 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:20,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:20,047 INFO L93 Difference]: Finished difference Result 513 states and 848 transitions. [2023-12-16 04:12:20,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:12:20,048 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 464 [2023-12-16 04:12:20,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:20,055 INFO L225 Difference]: With dead ends: 513 [2023-12-16 04:12:20,055 INFO L226 Difference]: Without dead ends: 265 [2023-12-16 04:12:20,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:20,062 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 30 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 1224 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:20,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 1224 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:12:20,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2023-12-16 04:12:20,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 251. [2023-12-16 04:12:20,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 182 states have (on average 1.543956043956044) internal successors, (281), 182 states have internal predecessors, (281), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-16 04:12:20,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 415 transitions. [2023-12-16 04:12:20,088 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 415 transitions. Word has length 464 [2023-12-16 04:12:20,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:20,090 INFO L495 AbstractCegarLoop]: Abstraction has 251 states and 415 transitions. [2023-12-16 04:12:20,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:20,090 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 415 transitions. [2023-12-16 04:12:20,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-12-16 04:12:20,098 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:20,098 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:20,106 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:20,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 04:12:20,306 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:20,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:20,307 INFO L85 PathProgramCache]: Analyzing trace with hash -268610095, now seen corresponding path program 1 times [2023-12-16 04:12:20,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:20,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457925882] [2023-12-16 04:12:20,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:20,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:20,385 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:20,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [615443182] [2023-12-16 04:12:20,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:20,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:20,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:20,409 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:20,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 04:12:20,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:20,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 04:12:20,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:20,802 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:20,802 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:20,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:20,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457925882] [2023-12-16 04:12:20,803 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:20,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [615443182] [2023-12-16 04:12:20,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [615443182] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:20,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:20,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:12:20,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413672352] [2023-12-16 04:12:20,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:20,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:12:20,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:20,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:12:20,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:12:20,805 INFO L87 Difference]: Start difference. First operand 251 states and 415 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:20,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:20,858 INFO L93 Difference]: Finished difference Result 513 states and 846 transitions. [2023-12-16 04:12:20,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:12:20,859 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 464 [2023-12-16 04:12:20,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:20,861 INFO L225 Difference]: With dead ends: 513 [2023-12-16 04:12:20,861 INFO L226 Difference]: Without dead ends: 263 [2023-12-16 04:12:20,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:20,862 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 21 mSDsluCounter, 815 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1222 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:20,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1222 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:12:20,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263 states. [2023-12-16 04:12:20,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263 to 253. [2023-12-16 04:12:20,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 184 states have (on average 1.5380434782608696) internal successors, (283), 184 states have internal predecessors, (283), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-16 04:12:20,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 417 transitions. [2023-12-16 04:12:20,872 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 417 transitions. Word has length 464 [2023-12-16 04:12:20,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:20,873 INFO L495 AbstractCegarLoop]: Abstraction has 253 states and 417 transitions. [2023-12-16 04:12:20,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:20,873 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 417 transitions. [2023-12-16 04:12:20,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-12-16 04:12:20,876 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:20,876 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:20,884 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:21,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:21,084 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:21,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:21,085 INFO L85 PathProgramCache]: Analyzing trace with hash -211351793, now seen corresponding path program 1 times [2023-12-16 04:12:21,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:21,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559352596] [2023-12-16 04:12:21,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:21,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:21,131 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:21,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1754759391] [2023-12-16 04:12:21,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:21,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:21,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:21,141 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:21,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 04:12:21,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:21,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:12:21,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:21,472 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:21,472 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:21,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:21,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559352596] [2023-12-16 04:12:21,472 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:21,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754759391] [2023-12-16 04:12:21,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754759391] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:21,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:21,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:12:21,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192008113] [2023-12-16 04:12:21,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:21,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:12:21,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:21,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:12:21,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:12:21,475 INFO L87 Difference]: Start difference. First operand 253 states and 417 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:21,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:21,531 INFO L93 Difference]: Finished difference Result 754 states and 1243 transitions. [2023-12-16 04:12:21,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:12:21,531 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 464 [2023-12-16 04:12:21,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:21,536 INFO L225 Difference]: With dead ends: 754 [2023-12-16 04:12:21,536 INFO L226 Difference]: Without dead ends: 502 [2023-12-16 04:12:21,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:12:21,539 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 399 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 399 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:21,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [399 Valid, 803 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:12:21,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2023-12-16 04:12:21,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 500. [2023-12-16 04:12:21,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 363 states have (on average 1.5261707988980717) internal successors, (554), 363 states have internal predecessors, (554), 134 states have call successors, (134), 2 states have call predecessors, (134), 2 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134) [2023-12-16 04:12:21,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 822 transitions. [2023-12-16 04:12:21,571 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 822 transitions. Word has length 464 [2023-12-16 04:12:21,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:21,572 INFO L495 AbstractCegarLoop]: Abstraction has 500 states and 822 transitions. [2023-12-16 04:12:21,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:21,572 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 822 transitions. [2023-12-16 04:12:21,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-12-16 04:12:21,574 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:21,575 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:21,595 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:21,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:21,783 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:21,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:21,783 INFO L85 PathProgramCache]: Analyzing trace with hash -238417395, now seen corresponding path program 1 times [2023-12-16 04:12:21,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:21,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271726203] [2023-12-16 04:12:21,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:21,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:21,825 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:21,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [531708455] [2023-12-16 04:12:21,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:21,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:21,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:21,841 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:21,860 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 04:12:22,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:22,143 INFO L262 TraceCheckSpWp]: Trace formula consists of 1161 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:12:22,177 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:22,220 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:22,221 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:22,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:22,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271726203] [2023-12-16 04:12:22,221 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:22,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [531708455] [2023-12-16 04:12:22,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [531708455] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:22,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:22,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:12:22,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237676257] [2023-12-16 04:12:22,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:22,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:12:22,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:22,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:12:22,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:12:22,223 INFO L87 Difference]: Start difference. First operand 500 states and 822 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:22,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:22,296 INFO L93 Difference]: Finished difference Result 1462 states and 2398 transitions. [2023-12-16 04:12:22,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:12:22,297 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 464 [2023-12-16 04:12:22,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:22,301 INFO L225 Difference]: With dead ends: 1462 [2023-12-16 04:12:22,301 INFO L226 Difference]: Without dead ends: 963 [2023-12-16 04:12:22,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:12:22,302 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 357 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 974 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:22,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 974 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:12:22,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2023-12-16 04:12:22,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 633. [2023-12-16 04:12:22,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 633 states, 496 states have (on average 1.5685483870967742) internal successors, (778), 496 states have internal predecessors, (778), 134 states have call successors, (134), 2 states have call predecessors, (134), 2 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134) [2023-12-16 04:12:22,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 1046 transitions. [2023-12-16 04:12:22,339 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 1046 transitions. Word has length 464 [2023-12-16 04:12:22,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:22,341 INFO L495 AbstractCegarLoop]: Abstraction has 633 states and 1046 transitions. [2023-12-16 04:12:22,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:22,341 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 1046 transitions. [2023-12-16 04:12:22,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-12-16 04:12:22,344 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:22,344 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:22,366 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:22,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:22,552 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:22,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:22,553 INFO L85 PathProgramCache]: Analyzing trace with hash 503588105, now seen corresponding path program 1 times [2023-12-16 04:12:22,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:22,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986368662] [2023-12-16 04:12:22,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:22,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:22,601 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:22,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [243952411] [2023-12-16 04:12:22,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:22,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:22,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:22,617 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:22,618 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 04:12:22,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:22,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 1161 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:12:22,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:22,963 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:22,963 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:22,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:22,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986368662] [2023-12-16 04:12:22,963 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:22,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243952411] [2023-12-16 04:12:22,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243952411] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:22,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:22,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:12:22,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863224987] [2023-12-16 04:12:22,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:22,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:12:22,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:22,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:12:22,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:12:22,965 INFO L87 Difference]: Start difference. First operand 633 states and 1046 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:23,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:23,034 INFO L93 Difference]: Finished difference Result 1881 states and 3108 transitions. [2023-12-16 04:12:23,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:12:23,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 464 [2023-12-16 04:12:23,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:23,041 INFO L225 Difference]: With dead ends: 1881 [2023-12-16 04:12:23,041 INFO L226 Difference]: Without dead ends: 1249 [2023-12-16 04:12:23,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:12:23,043 INFO L413 NwaCegarLoop]: 715 mSDtfsCounter, 369 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:23,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 1096 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:12:23,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1249 states. [2023-12-16 04:12:23,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1249 to 1247. [2023-12-16 04:12:23,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1247 states, 974 states have (on average 1.5523613963039014) internal successors, (1512), 974 states have internal predecessors, (1512), 268 states have call successors, (268), 4 states have call predecessors, (268), 4 states have return successors, (268), 268 states have call predecessors, (268), 268 states have call successors, (268) [2023-12-16 04:12:23,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1247 states to 1247 states and 2048 transitions. [2023-12-16 04:12:23,100 INFO L78 Accepts]: Start accepts. Automaton has 1247 states and 2048 transitions. Word has length 464 [2023-12-16 04:12:23,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:23,100 INFO L495 AbstractCegarLoop]: Abstraction has 1247 states and 2048 transitions. [2023-12-16 04:12:23,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:23,101 INFO L276 IsEmpty]: Start isEmpty. Operand 1247 states and 2048 transitions. [2023-12-16 04:12:23,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-12-16 04:12:23,104 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:23,105 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:23,124 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:23,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:23,312 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:23,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:23,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1457528263, now seen corresponding path program 1 times [2023-12-16 04:12:23,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:23,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80153773] [2023-12-16 04:12:23,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:23,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:23,374 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:23,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [393519982] [2023-12-16 04:12:23,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:23,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:23,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:23,375 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:23,429 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 04:12:23,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:23,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 1160 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 04:12:23,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:23,882 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:23,882 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:23,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:23,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80153773] [2023-12-16 04:12:23,883 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:23,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393519982] [2023-12-16 04:12:23,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393519982] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:23,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:23,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:12:23,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792765866] [2023-12-16 04:12:23,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:23,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:12:23,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:23,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:12:23,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:12:23,885 INFO L87 Difference]: Start difference. First operand 1247 states and 2048 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:24,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:24,355 INFO L93 Difference]: Finished difference Result 4185 states and 6878 transitions. [2023-12-16 04:12:24,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:12:24,357 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 464 [2023-12-16 04:12:24,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:24,366 INFO L225 Difference]: With dead ends: 4185 [2023-12-16 04:12:24,366 INFO L226 Difference]: Without dead ends: 2765 [2023-12-16 04:12:24,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:24,369 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 708 mSDsluCounter, 960 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 708 SdHoareTripleChecker+Valid, 1433 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:24,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [708 Valid, 1433 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 04:12:24,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2765 states. [2023-12-16 04:12:24,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2765 to 2557. [2023-12-16 04:12:24,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2557 states, 2216 states have (on average 1.6028880866425992) internal successors, (3552), 2220 states have internal predecessors, (3552), 332 states have call successors, (332), 8 states have call predecessors, (332), 8 states have return successors, (332), 328 states have call predecessors, (332), 332 states have call successors, (332) [2023-12-16 04:12:24,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2557 states to 2557 states and 4216 transitions. [2023-12-16 04:12:24,458 INFO L78 Accepts]: Start accepts. Automaton has 2557 states and 4216 transitions. Word has length 464 [2023-12-16 04:12:24,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:24,458 INFO L495 AbstractCegarLoop]: Abstraction has 2557 states and 4216 transitions. [2023-12-16 04:12:24,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:24,459 INFO L276 IsEmpty]: Start isEmpty. Operand 2557 states and 4216 transitions. [2023-12-16 04:12:24,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-12-16 04:12:24,463 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:24,463 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:24,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-16 04:12:24,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:24,670 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:24,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:24,671 INFO L85 PathProgramCache]: Analyzing trace with hash 778256009, now seen corresponding path program 1 times [2023-12-16 04:12:24,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:24,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832629605] [2023-12-16 04:12:24,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:24,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:24,706 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:24,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1880757064] [2023-12-16 04:12:24,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:24,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:24,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:24,720 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:24,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-16 04:12:25,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:25,084 INFO L262 TraceCheckSpWp]: Trace formula consists of 1161 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:12:25,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:25,145 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:25,145 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:25,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:25,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832629605] [2023-12-16 04:12:25,146 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:25,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880757064] [2023-12-16 04:12:25,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880757064] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:25,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:25,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:12:25,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797993243] [2023-12-16 04:12:25,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:25,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:12:25,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:25,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:12:25,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:12:25,148 INFO L87 Difference]: Start difference. First operand 2557 states and 4216 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:25,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:25,427 INFO L93 Difference]: Finished difference Result 7009 states and 11542 transitions. [2023-12-16 04:12:25,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:12:25,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 464 [2023-12-16 04:12:25,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:25,443 INFO L225 Difference]: With dead ends: 7009 [2023-12-16 04:12:25,443 INFO L226 Difference]: Without dead ends: 4453 [2023-12-16 04:12:25,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:25,449 INFO L413 NwaCegarLoop]: 664 mSDtfsCounter, 933 mSDsluCounter, 1021 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:25,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 1685 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 04:12:25,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4453 states. [2023-12-16 04:12:25,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4453 to 3187. [2023-12-16 04:12:25,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3187 states, 2846 states have (on average 1.6219255094869993) internal successors, (4616), 2850 states have internal predecessors, (4616), 332 states have call successors, (332), 8 states have call predecessors, (332), 8 states have return successors, (332), 328 states have call predecessors, (332), 332 states have call successors, (332) [2023-12-16 04:12:25,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3187 states to 3187 states and 5280 transitions. [2023-12-16 04:12:25,571 INFO L78 Accepts]: Start accepts. Automaton has 3187 states and 5280 transitions. Word has length 464 [2023-12-16 04:12:25,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:25,571 INFO L495 AbstractCegarLoop]: Abstraction has 3187 states and 5280 transitions. [2023-12-16 04:12:25,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:25,571 INFO L276 IsEmpty]: Start isEmpty. Operand 3187 states and 5280 transitions. [2023-12-16 04:12:25,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-12-16 04:12:25,576 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:25,576 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:25,584 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:25,784 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-16 04:12:25,784 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:25,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:25,785 INFO L85 PathProgramCache]: Analyzing trace with hash -619808635, now seen corresponding path program 1 times [2023-12-16 04:12:25,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:25,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863600739] [2023-12-16 04:12:25,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:25,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:25,834 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:25,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1756877502] [2023-12-16 04:12:25,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:25,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:25,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:25,835 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-16 04:12:25,861 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-16 04:12:26,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:26,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:12:26,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:26,145 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:26,146 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:26,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:26,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863600739] [2023-12-16 04:12:26,146 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:26,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756877502] [2023-12-16 04:12:26,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756877502] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:26,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:26,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:12:26,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129453036] [2023-12-16 04:12:26,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:26,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:12:26,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:26,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:12:26,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:12:26,147 INFO L87 Difference]: Start difference. First operand 3187 states and 5280 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:26,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:26,257 INFO L93 Difference]: Finished difference Result 7547 states and 12442 transitions. [2023-12-16 04:12:26,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:12:26,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 464 [2023-12-16 04:12:26,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:26,271 INFO L225 Difference]: With dead ends: 7547 [2023-12-16 04:12:26,271 INFO L226 Difference]: Without dead ends: 4361 [2023-12-16 04:12:26,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:12:26,278 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 384 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 973 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:26,278 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 973 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:12:26,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4361 states. [2023-12-16 04:12:26,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4361 to 4307. [2023-12-16 04:12:26,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4307 states, 3690 states have (on average 1.5658536585365854) internal successors, (5778), 3698 states have internal predecessors, (5778), 600 states have call successors, (600), 16 states have call predecessors, (600), 16 states have return successors, (600), 592 states have call predecessors, (600), 600 states have call successors, (600) [2023-12-16 04:12:26,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4307 states to 4307 states and 6978 transitions. [2023-12-16 04:12:26,447 INFO L78 Accepts]: Start accepts. Automaton has 4307 states and 6978 transitions. Word has length 464 [2023-12-16 04:12:26,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:26,448 INFO L495 AbstractCegarLoop]: Abstraction has 4307 states and 6978 transitions. [2023-12-16 04:12:26,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:26,448 INFO L276 IsEmpty]: Start isEmpty. Operand 4307 states and 6978 transitions. [2023-12-16 04:12:26,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-12-16 04:12:26,456 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:26,456 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:26,476 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-16 04:12:26,663 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-16 04:12:26,663 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:26,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:26,664 INFO L85 PathProgramCache]: Analyzing trace with hash -279582069, now seen corresponding path program 1 times [2023-12-16 04:12:26,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:26,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827402649] [2023-12-16 04:12:26,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:26,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:26,704 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:26,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [837723328] [2023-12-16 04:12:26,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:26,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:26,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:26,706 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-16 04:12:26,711 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-16 04:12:27,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:27,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 04:12:27,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:27,047 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:27,048 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:27,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:27,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827402649] [2023-12-16 04:12:27,048 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:27,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837723328] [2023-12-16 04:12:27,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837723328] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:27,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:27,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:12:27,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116264096] [2023-12-16 04:12:27,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:27,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 04:12:27,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:27,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 04:12:27,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:12:27,050 INFO L87 Difference]: Start difference. First operand 4307 states and 6978 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:27,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:27,240 INFO L93 Difference]: Finished difference Result 10623 states and 17202 transitions. [2023-12-16 04:12:27,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 04:12:27,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 464 [2023-12-16 04:12:27,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:27,263 INFO L225 Difference]: With dead ends: 10623 [2023-12-16 04:12:27,263 INFO L226 Difference]: Without dead ends: 6317 [2023-12-16 04:12:27,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 04:12:27,270 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 395 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:27,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 991 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:12:27,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6317 states. [2023-12-16 04:12:27,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6317 to 5955. [2023-12-16 04:12:27,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5955 states, 5062 states have (on average 1.5574871592256025) internal successors, (7884), 5070 states have internal predecessors, (7884), 868 states have call successors, (868), 24 states have call predecessors, (868), 24 states have return successors, (868), 860 states have call predecessors, (868), 868 states have call successors, (868) [2023-12-16 04:12:27,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5955 states to 5955 states and 9620 transitions. [2023-12-16 04:12:27,530 INFO L78 Accepts]: Start accepts. Automaton has 5955 states and 9620 transitions. Word has length 464 [2023-12-16 04:12:27,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:27,530 INFO L495 AbstractCegarLoop]: Abstraction has 5955 states and 9620 transitions. [2023-12-16 04:12:27,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:27,531 INFO L276 IsEmpty]: Start isEmpty. Operand 5955 states and 9620 transitions. [2023-12-16 04:12:27,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2023-12-16 04:12:27,568 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:27,568 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:27,596 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-16 04:12:27,775 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-16 04:12:27,776 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:27,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:27,777 INFO L85 PathProgramCache]: Analyzing trace with hash -87569644, now seen corresponding path program 1 times [2023-12-16 04:12:27,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:27,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200430739] [2023-12-16 04:12:27,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:27,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:27,814 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:27,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1806320468] [2023-12-16 04:12:27,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:27,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:27,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:27,816 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-16 04:12:27,841 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-16 04:12:28,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:28,130 INFO L262 TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 04:12:28,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:28,168 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:28,168 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:28,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:28,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200430739] [2023-12-16 04:12:28,169 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:28,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806320468] [2023-12-16 04:12:28,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1806320468] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:28,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:28,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:12:28,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308447260] [2023-12-16 04:12:28,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:28,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:12:28,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:28,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:12:28,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:12:28,171 INFO L87 Difference]: Start difference. First operand 5955 states and 9620 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:28,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:28,624 INFO L93 Difference]: Finished difference Result 11913 states and 19088 transitions. [2023-12-16 04:12:28,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:12:28,625 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 465 [2023-12-16 04:12:28,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:28,642 INFO L225 Difference]: With dead ends: 11913 [2023-12-16 04:12:28,642 INFO L226 Difference]: Without dead ends: 5919 [2023-12-16 04:12:28,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 463 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:28,652 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 685 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 685 SdHoareTripleChecker+Valid, 1337 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:28,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [685 Valid, 1337 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 04:12:28,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5919 states. [2023-12-16 04:12:28,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5919 to 5199. [2023-12-16 04:12:28,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5199 states, 4306 states have (on average 1.530887134231305) internal successors, (6592), 4314 states have internal predecessors, (6592), 868 states have call successors, (868), 24 states have call predecessors, (868), 24 states have return successors, (868), 860 states have call predecessors, (868), 868 states have call successors, (868) [2023-12-16 04:12:28,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5199 states to 5199 states and 8328 transitions. [2023-12-16 04:12:28,944 INFO L78 Accepts]: Start accepts. Automaton has 5199 states and 8328 transitions. Word has length 465 [2023-12-16 04:12:28,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:28,944 INFO L495 AbstractCegarLoop]: Abstraction has 5199 states and 8328 transitions. [2023-12-16 04:12:28,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:28,945 INFO L276 IsEmpty]: Start isEmpty. Operand 5199 states and 8328 transitions. [2023-12-16 04:12:28,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2023-12-16 04:12:28,951 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:28,951 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:28,961 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:29,159 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-16 04:12:29,159 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:29,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:29,160 INFO L85 PathProgramCache]: Analyzing trace with hash -766841898, now seen corresponding path program 1 times [2023-12-16 04:12:29,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:29,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742431912] [2023-12-16 04:12:29,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:29,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:29,194 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:29,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1307230728] [2023-12-16 04:12:29,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:29,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:29,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:29,196 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-16 04:12:29,220 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-16 04:12:29,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:29,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 1160 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 04:12:29,513 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:30,001 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:30,001 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:30,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:30,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742431912] [2023-12-16 04:12:30,001 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:30,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307230728] [2023-12-16 04:12:30,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307230728] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:30,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:30,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 04:12:30,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450133337] [2023-12-16 04:12:30,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:30,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 04:12:30,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:30,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 04:12:30,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-16 04:12:30,003 INFO L87 Difference]: Start difference. First operand 5199 states and 8328 transitions. Second operand has 7 states, 7 states have (on average 19.0) internal successors, (133), 6 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:30,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:30,884 INFO L93 Difference]: Finished difference Result 18527 states and 29698 transitions. [2023-12-16 04:12:30,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 04:12:30,885 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.0) internal successors, (133), 6 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 465 [2023-12-16 04:12:30,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:30,921 INFO L225 Difference]: With dead ends: 18527 [2023-12-16 04:12:30,922 INFO L226 Difference]: Without dead ends: 13329 [2023-12-16 04:12:30,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-12-16 04:12:30,935 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 1591 mSDsluCounter, 2565 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1591 SdHoareTripleChecker+Valid, 3073 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:30,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1591 Valid, 3073 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 04:12:30,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13329 states. [2023-12-16 04:12:31,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13329 to 12331. [2023-12-16 04:12:31,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12331 states, 10800 states have (on average 1.547962962962963) internal successors, (16718), 10832 states have internal predecessors, (16718), 1476 states have call successors, (1476), 54 states have call predecessors, (1476), 54 states have return successors, (1476), 1444 states have call predecessors, (1476), 1476 states have call successors, (1476) [2023-12-16 04:12:31,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12331 states to 12331 states and 19670 transitions. [2023-12-16 04:12:31,423 INFO L78 Accepts]: Start accepts. Automaton has 12331 states and 19670 transitions. Word has length 465 [2023-12-16 04:12:31,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:31,424 INFO L495 AbstractCegarLoop]: Abstraction has 12331 states and 19670 transitions. [2023-12-16 04:12:31,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.0) internal successors, (133), 6 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:31,424 INFO L276 IsEmpty]: Start isEmpty. Operand 12331 states and 19670 transitions. [2023-12-16 04:12:31,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2023-12-16 04:12:31,434 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:31,434 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:31,450 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:31,642 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-16 04:12:31,642 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:31,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:31,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1284142100, now seen corresponding path program 1 times [2023-12-16 04:12:31,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:31,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826611174] [2023-12-16 04:12:31,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:31,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:31,682 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:31,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1799527037] [2023-12-16 04:12:31,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:31,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:31,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:31,684 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-16 04:12:31,710 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-16 04:12:32,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:32,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:12:32,015 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:32,152 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:32,152 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:32,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:32,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826611174] [2023-12-16 04:12:32,152 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:32,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1799527037] [2023-12-16 04:12:32,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1799527037] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:32,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:32,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 04:12:32,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71231846] [2023-12-16 04:12:32,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:32,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 04:12:32,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:32,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 04:12:32,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:32,154 INFO L87 Difference]: Start difference. First operand 12331 states and 19670 transitions. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:33,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:33,609 INFO L93 Difference]: Finished difference Result 60859 states and 96340 transitions. [2023-12-16 04:12:33,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 04:12:33,609 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 465 [2023-12-16 04:12:33,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:33,705 INFO L225 Difference]: With dead ends: 60859 [2023-12-16 04:12:33,705 INFO L226 Difference]: Without dead ends: 48081 [2023-12-16 04:12:33,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 465 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-16 04:12:33,729 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 2022 mSDsluCounter, 1503 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2022 SdHoareTripleChecker+Valid, 2071 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:33,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2022 Valid, 2071 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 04:12:33,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48081 states. [2023-12-16 04:12:34,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48081 to 25515. [2023-12-16 04:12:34,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25515 states, 23498 states have (on average 1.5586007319771895) internal successors, (36624), 23522 states have internal predecessors, (36624), 1944 states have call successors, (1944), 72 states have call predecessors, (1944), 72 states have return successors, (1944), 1920 states have call predecessors, (1944), 1944 states have call successors, (1944) [2023-12-16 04:12:35,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25515 states to 25515 states and 40512 transitions. [2023-12-16 04:12:35,009 INFO L78 Accepts]: Start accepts. Automaton has 25515 states and 40512 transitions. Word has length 465 [2023-12-16 04:12:35,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:35,010 INFO L495 AbstractCegarLoop]: Abstraction has 25515 states and 40512 transitions. [2023-12-16 04:12:35,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:35,010 INFO L276 IsEmpty]: Start isEmpty. Operand 25515 states and 40512 transitions. [2023-12-16 04:12:35,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2023-12-16 04:12:35,023 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:35,023 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:35,033 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-16 04:12:35,233 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-16 04:12:35,234 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:35,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:35,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1429359446, now seen corresponding path program 1 times [2023-12-16 04:12:35,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:35,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125576714] [2023-12-16 04:12:35,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:35,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:35,274 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:35,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [444666802] [2023-12-16 04:12:35,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:35,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:35,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:35,290 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:35,317 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-16 04:12:35,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:35,637 INFO L262 TraceCheckSpWp]: Trace formula consists of 1156 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 04:12:35,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:35,997 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:35,998 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:35,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:35,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125576714] [2023-12-16 04:12:35,998 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:35,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444666802] [2023-12-16 04:12:35,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444666802] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:35,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:35,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:12:35,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210708608] [2023-12-16 04:12:35,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:35,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:12:35,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:35,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:12:36,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:12:36,000 INFO L87 Difference]: Start difference. First operand 25515 states and 40512 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:36,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:36,717 INFO L93 Difference]: Finished difference Result 58397 states and 92696 transitions. [2023-12-16 04:12:36,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 04:12:36,718 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 465 [2023-12-16 04:12:36,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:36,777 INFO L225 Difference]: With dead ends: 58397 [2023-12-16 04:12:36,777 INFO L226 Difference]: Without dead ends: 32883 [2023-12-16 04:12:36,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:36,805 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 275 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 1194 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:36,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 1194 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 04:12:36,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32883 states. [2023-12-16 04:12:37,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32883 to 25645. [2023-12-16 04:12:37,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25645 states, 23558 states have (on average 1.5574751676712795) internal successors, (36691), 23582 states have internal predecessors, (36691), 2011 states have call successors, (2011), 75 states have call predecessors, (2011), 75 states have return successors, (2011), 1987 states have call predecessors, (2011), 2011 states have call successors, (2011) [2023-12-16 04:12:37,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25645 states to 25645 states and 40713 transitions. [2023-12-16 04:12:37,853 INFO L78 Accepts]: Start accepts. Automaton has 25645 states and 40713 transitions. Word has length 465 [2023-12-16 04:12:37,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:37,854 INFO L495 AbstractCegarLoop]: Abstraction has 25645 states and 40713 transitions. [2023-12-16 04:12:37,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:37,854 INFO L276 IsEmpty]: Start isEmpty. Operand 25645 states and 40713 transitions. [2023-12-16 04:12:37,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2023-12-16 04:12:37,870 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:37,870 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:37,878 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:38,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:38,078 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:38,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:38,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1315130024, now seen corresponding path program 1 times [2023-12-16 04:12:38,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:38,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216132341] [2023-12-16 04:12:38,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:38,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:38,115 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:38,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [804587134] [2023-12-16 04:12:38,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:38,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:38,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:38,130 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:38,154 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-16 04:12:38,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:38,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 1156 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:12:38,502 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:38,522 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:38,522 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:38,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:38,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216132341] [2023-12-16 04:12:38,522 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:38,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804587134] [2023-12-16 04:12:38,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804587134] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:38,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:38,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:12:38,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166977392] [2023-12-16 04:12:38,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:38,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:12:38,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:38,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:12:38,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:12:38,524 INFO L87 Difference]: Start difference. First operand 25645 states and 40713 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:39,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:39,381 INFO L93 Difference]: Finished difference Result 63345 states and 100505 transitions. [2023-12-16 04:12:39,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:12:39,408 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 465 [2023-12-16 04:12:39,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:39,527 INFO L225 Difference]: With dead ends: 63345 [2023-12-16 04:12:39,527 INFO L226 Difference]: Without dead ends: 37831 [2023-12-16 04:12:39,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 463 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:39,555 INFO L413 NwaCegarLoop]: 575 mSDtfsCounter, 1042 mSDsluCounter, 909 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1042 SdHoareTripleChecker+Valid, 1484 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:39,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1042 Valid, 1484 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:12:39,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37831 states. [2023-12-16 04:12:40,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37831 to 25477. [2023-12-16 04:12:40,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25477 states, 23390 states have (on average 1.5563488670371954) internal successors, (36403), 23414 states have internal predecessors, (36403), 2011 states have call successors, (2011), 75 states have call predecessors, (2011), 75 states have return successors, (2011), 1987 states have call predecessors, (2011), 2011 states have call successors, (2011) [2023-12-16 04:12:40,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25477 states to 25477 states and 40425 transitions. [2023-12-16 04:12:40,783 INFO L78 Accepts]: Start accepts. Automaton has 25477 states and 40425 transitions. Word has length 465 [2023-12-16 04:12:40,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:40,783 INFO L495 AbstractCegarLoop]: Abstraction has 25477 states and 40425 transitions. [2023-12-16 04:12:40,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:40,784 INFO L276 IsEmpty]: Start isEmpty. Operand 25477 states and 40425 transitions. [2023-12-16 04:12:40,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2023-12-16 04:12:40,796 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:40,797 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:40,807 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:41,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-16 04:12:41,003 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:41,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:41,003 INFO L85 PathProgramCache]: Analyzing trace with hash 942720529, now seen corresponding path program 1 times [2023-12-16 04:12:41,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:41,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59408836] [2023-12-16 04:12:41,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:41,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:41,102 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:41,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [569854735] [2023-12-16 04:12:41,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:41,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:41,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:41,110 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:41,136 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-16 04:12:41,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:41,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 1158 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 04:12:41,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:41,587 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:41,587 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:41,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:41,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59408836] [2023-12-16 04:12:41,588 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:41,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569854735] [2023-12-16 04:12:41,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569854735] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:41,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:41,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:12:41,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145923037] [2023-12-16 04:12:41,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:41,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:12:41,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:41,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:12:41,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:12:41,590 INFO L87 Difference]: Start difference. First operand 25477 states and 40425 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:43,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:43,755 INFO L93 Difference]: Finished difference Result 67021 states and 106682 transitions. [2023-12-16 04:12:43,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:12:43,755 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 465 [2023-12-16 04:12:43,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:43,865 INFO L225 Difference]: With dead ends: 67021 [2023-12-16 04:12:43,865 INFO L226 Difference]: Without dead ends: 49219 [2023-12-16 04:12:43,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 463 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:43,888 INFO L413 NwaCegarLoop]: 821 mSDtfsCounter, 978 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 978 SdHoareTripleChecker+Valid, 1806 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:43,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [978 Valid, 1806 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 04:12:43,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49219 states. [2023-12-16 04:12:45,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49219 to 36617. [2023-12-16 04:12:45,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36617 states, 32561 states have (on average 1.548539664015233) internal successors, (50422), 32633 states have internal predecessors, (50422), 3907 states have call successors, (3907), 148 states have call predecessors, (3907), 148 states have return successors, (3907), 3835 states have call predecessors, (3907), 3907 states have call successors, (3907) [2023-12-16 04:12:45,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36617 states to 36617 states and 58236 transitions. [2023-12-16 04:12:45,403 INFO L78 Accepts]: Start accepts. Automaton has 36617 states and 58236 transitions. Word has length 465 [2023-12-16 04:12:45,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:45,404 INFO L495 AbstractCegarLoop]: Abstraction has 36617 states and 58236 transitions. [2023-12-16 04:12:45,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:45,404 INFO L276 IsEmpty]: Start isEmpty. Operand 36617 states and 58236 transitions. [2023-12-16 04:12:45,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2023-12-16 04:12:45,422 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:45,422 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:45,433 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-12-16 04:12:45,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-16 04:12:45,631 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:45,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:45,632 INFO L85 PathProgramCache]: Analyzing trace with hash 498819855, now seen corresponding path program 1 times [2023-12-16 04:12:45,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:45,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276878055] [2023-12-16 04:12:45,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:45,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:45,680 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:45,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1150991305] [2023-12-16 04:12:45,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:45,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:45,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:45,682 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:45,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-16 04:12:46,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:46,085 INFO L262 TraceCheckSpWp]: Trace formula consists of 1157 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 04:12:46,093 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:46,150 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-16 04:12:46,150 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:46,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:46,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276878055] [2023-12-16 04:12:46,151 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:46,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150991305] [2023-12-16 04:12:46,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150991305] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:46,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:46,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 04:12:46,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626291852] [2023-12-16 04:12:46,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:46,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 04:12:46,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:46,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 04:12:46,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:46,153 INFO L87 Difference]: Start difference. First operand 36617 states and 58236 transitions. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (67), 1 states have call predecessors, (67), 2 states have return successors, (67), 2 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:47,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:47,314 INFO L93 Difference]: Finished difference Result 56119 states and 88715 transitions. [2023-12-16 04:12:47,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 04:12:47,316 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (67), 1 states have call predecessors, (67), 2 states have return successors, (67), 2 states have call predecessors, (67), 1 states have call successors, (67) Word has length 465 [2023-12-16 04:12:47,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:47,358 INFO L225 Difference]: With dead ends: 56119 [2023-12-16 04:12:47,358 INFO L226 Difference]: Without dead ends: 18789 [2023-12-16 04:12:47,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-16 04:12:47,382 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 308 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 373 SdHoareTripleChecker+Valid, 869 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:47,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [373 Valid, 869 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 04:12:47,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18789 states. [2023-12-16 04:12:48,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18789 to 16345. [2023-12-16 04:12:48,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16345 states, 14913 states have (on average 1.529001542278549) internal successors, (22802), 14929 states have internal predecessors, (22802), 1363 states have call successors, (1363), 68 states have call predecessors, (1363), 68 states have return successors, (1363), 1347 states have call predecessors, (1363), 1363 states have call successors, (1363) [2023-12-16 04:12:48,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16345 states to 16345 states and 25528 transitions. [2023-12-16 04:12:48,062 INFO L78 Accepts]: Start accepts. Automaton has 16345 states and 25528 transitions. Word has length 465 [2023-12-16 04:12:48,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:48,063 INFO L495 AbstractCegarLoop]: Abstraction has 16345 states and 25528 transitions. [2023-12-16 04:12:48,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (67), 1 states have call predecessors, (67), 2 states have return successors, (67), 2 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:48,063 INFO L276 IsEmpty]: Start isEmpty. Operand 16345 states and 25528 transitions. [2023-12-16 04:12:48,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2023-12-16 04:12:48,072 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:48,072 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:48,083 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:48,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-16 04:12:48,282 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:48,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:48,282 INFO L85 PathProgramCache]: Analyzing trace with hash 458581076, now seen corresponding path program 1 times [2023-12-16 04:12:48,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:48,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142588274] [2023-12-16 04:12:48,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:48,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:48,327 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:48,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [61247459] [2023-12-16 04:12:48,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:48,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:48,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:48,347 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:48,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-16 04:12:48,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:48,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 1158 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 04:12:48,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:48,763 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:48,763 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:48,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:48,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142588274] [2023-12-16 04:12:48,763 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:48,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61247459] [2023-12-16 04:12:48,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61247459] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:48,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:48,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:12:48,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334952565] [2023-12-16 04:12:48,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:48,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:12:48,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:48,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:12:48,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:12:48,765 INFO L87 Difference]: Start difference. First operand 16345 states and 25528 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:49,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:49,641 INFO L93 Difference]: Finished difference Result 38261 states and 59568 transitions. [2023-12-16 04:12:49,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:12:49,642 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 466 [2023-12-16 04:12:49,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:49,751 INFO L225 Difference]: With dead ends: 38261 [2023-12-16 04:12:49,751 INFO L226 Difference]: Without dead ends: 21939 [2023-12-16 04:12:49,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 464 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:49,769 INFO L413 NwaCegarLoop]: 520 mSDtfsCounter, 684 mSDsluCounter, 940 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 1460 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:49,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 1460 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 04:12:49,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21939 states. [2023-12-16 04:12:50,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21939 to 17329. [2023-12-16 04:12:50,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17329 states, 15897 states have (on average 1.522173995093414) internal successors, (24198), 15913 states have internal predecessors, (24198), 1363 states have call successors, (1363), 68 states have call predecessors, (1363), 68 states have return successors, (1363), 1347 states have call predecessors, (1363), 1363 states have call successors, (1363) [2023-12-16 04:12:50,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17329 states to 17329 states and 26924 transitions. [2023-12-16 04:12:50,295 INFO L78 Accepts]: Start accepts. Automaton has 17329 states and 26924 transitions. Word has length 466 [2023-12-16 04:12:50,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:50,296 INFO L495 AbstractCegarLoop]: Abstraction has 17329 states and 26924 transitions. [2023-12-16 04:12:50,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:50,296 INFO L276 IsEmpty]: Start isEmpty. Operand 17329 states and 26924 transitions. [2023-12-16 04:12:50,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2023-12-16 04:12:50,380 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:50,380 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:50,388 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-12-16 04:12:50,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-16 04:12:50,588 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:50,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:50,588 INFO L85 PathProgramCache]: Analyzing trace with hash 821919446, now seen corresponding path program 1 times [2023-12-16 04:12:50,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:50,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759023065] [2023-12-16 04:12:50,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:50,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:50,624 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:50,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1050295567] [2023-12-16 04:12:50,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:50,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:50,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:50,625 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:50,643 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-12-16 04:12:51,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:51,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 1157 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 04:12:51,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:51,796 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4488 proven. 99 refuted. 0 times theorem prover too weak. 4257 trivial. 0 not checked. [2023-12-16 04:12:51,796 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:12:52,254 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 99 proven. 99 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-16 04:12:52,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:52,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759023065] [2023-12-16 04:12:52,255 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:52,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050295567] [2023-12-16 04:12:52,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050295567] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 04:12:52,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:12:52,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2023-12-16 04:12:52,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449922911] [2023-12-16 04:12:52,256 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:12:52,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-16 04:12:52,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:52,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-16 04:12:52,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2023-12-16 04:12:52,258 INFO L87 Difference]: Start difference. First operand 17329 states and 26924 transitions. Second operand has 13 states, 13 states have (on average 18.76923076923077) internal successors, (244), 13 states have internal predecessors, (244), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-12-16 04:12:53,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:53,560 INFO L93 Difference]: Finished difference Result 37895 states and 58752 transitions. [2023-12-16 04:12:53,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 04:12:53,561 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 18.76923076923077) internal successors, (244), 13 states have internal predecessors, (244), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) Word has length 466 [2023-12-16 04:12:53,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:53,595 INFO L225 Difference]: With dead ends: 37895 [2023-12-16 04:12:53,595 INFO L226 Difference]: Without dead ends: 20701 [2023-12-16 04:12:53,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 936 GetRequests, 919 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=107, Invalid=235, Unknown=0, NotChecked=0, Total=342 [2023-12-16 04:12:53,614 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 1402 mSDsluCounter, 1772 mSDsCounter, 0 mSdLazyCounter, 828 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 2209 SdHoareTripleChecker+Invalid, 1068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:53,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1435 Valid, 2209 Invalid, 1068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 828 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 04:12:53,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20701 states. [2023-12-16 04:12:54,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20701 to 19621. [2023-12-16 04:12:54,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19621 states, 17772 states have (on average 1.5115349988746343) internal successors, (26863), 17804 states have internal predecessors, (26863), 1739 states have call successors, (1739), 109 states have call predecessors, (1739), 109 states have return successors, (1739), 1707 states have call predecessors, (1739), 1739 states have call successors, (1739) [2023-12-16 04:12:54,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19621 states to 19621 states and 30341 transitions. [2023-12-16 04:12:54,408 INFO L78 Accepts]: Start accepts. Automaton has 19621 states and 30341 transitions. Word has length 466 [2023-12-16 04:12:54,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:54,409 INFO L495 AbstractCegarLoop]: Abstraction has 19621 states and 30341 transitions. [2023-12-16 04:12:54,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 18.76923076923077) internal successors, (244), 13 states have internal predecessors, (244), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-12-16 04:12:54,409 INFO L276 IsEmpty]: Start isEmpty. Operand 19621 states and 30341 transitions. [2023-12-16 04:12:54,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2023-12-16 04:12:54,415 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:54,415 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:54,425 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-12-16 04:12:54,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:54,624 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:54,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:54,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1422063852, now seen corresponding path program 1 times [2023-12-16 04:12:54,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:54,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317562419] [2023-12-16 04:12:54,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:54,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:54,660 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:54,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1382703516] [2023-12-16 04:12:54,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:54,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:54,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:54,662 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:54,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-12-16 04:12:55,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:55,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 1156 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 04:12:55,164 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:12:55,191 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-16 04:12:55,192 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 04:12:55,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:12:55,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317562419] [2023-12-16 04:12:55,192 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 04:12:55,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382703516] [2023-12-16 04:12:55,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382703516] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:12:55,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:12:55,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:12:55,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830555571] [2023-12-16 04:12:55,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:12:55,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:12:55,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:12:55,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:12:55,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:12:55,194 INFO L87 Difference]: Start difference. First operand 19621 states and 30341 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:56,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:12:56,300 INFO L93 Difference]: Finished difference Result 55937 states and 87231 transitions. [2023-12-16 04:12:56,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 04:12:56,300 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 466 [2023-12-16 04:12:56,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:12:56,358 INFO L225 Difference]: With dead ends: 55937 [2023-12-16 04:12:56,359 INFO L226 Difference]: Without dead ends: 36455 [2023-12-16 04:12:56,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 463 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:12:56,381 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 635 mSDsluCounter, 664 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 1059 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:12:56,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [635 Valid, 1059 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:12:56,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36455 states. [2023-12-16 04:12:57,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36455 to 19973. [2023-12-16 04:12:57,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19973 states, 18124 states have (on average 1.5016000882807328) internal successors, (27215), 18156 states have internal predecessors, (27215), 1739 states have call successors, (1739), 109 states have call predecessors, (1739), 109 states have return successors, (1739), 1707 states have call predecessors, (1739), 1739 states have call successors, (1739) [2023-12-16 04:12:57,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19973 states to 19973 states and 30693 transitions. [2023-12-16 04:12:57,235 INFO L78 Accepts]: Start accepts. Automaton has 19973 states and 30693 transitions. Word has length 466 [2023-12-16 04:12:57,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:12:57,236 INFO L495 AbstractCegarLoop]: Abstraction has 19973 states and 30693 transitions. [2023-12-16 04:12:57,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-16 04:12:57,236 INFO L276 IsEmpty]: Start isEmpty. Operand 19973 states and 30693 transitions. [2023-12-16 04:12:57,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2023-12-16 04:12:57,242 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:12:57,242 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:12:57,261 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2023-12-16 04:12:57,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:57,451 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:12:57,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:12:57,451 INFO L85 PathProgramCache]: Analyzing trace with hash -988334766, now seen corresponding path program 1 times [2023-12-16 04:12:57,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:12:57,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359247679] [2023-12-16 04:12:57,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:57,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:12:57,491 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 04:12:57,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2124541961] [2023-12-16 04:12:57,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:12:57,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:12:57,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:12:57,492 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:12:57,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-12-16 04:12:58,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:12:58,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-16 04:12:58,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-16 04:13:15,671 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 04:13:15,680 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 04:13:15,747 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 04:13:15,759 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2023-12-16 04:13:15,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:13:15,957 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 467 with TraceHistMax 67,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ∧-14-2-2-3-2-2-2-1 context. [2023-12-16 04:13:15,961 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:13:15,965 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 04:13:15,966 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 04:13:15 BoogieIcfgContainer [2023-12-16 04:13:15,966 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 04:13:15,967 INFO L158 Benchmark]: Toolchain (without parser) took 60011.75ms. Allocated memory was 254.8MB in the beginning and 4.3GB in the end (delta: 4.0GB). Free memory was 203.8MB in the beginning and 2.5GB in the end (delta: -2.3GB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. [2023-12-16 04:13:15,967 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 197.1MB. Free memory is still 151.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 04:13:15,967 INFO L158 Benchmark]: CACSL2BoogieTranslator took 463.46ms. Allocated memory is still 254.8MB. Free memory was 203.5MB in the beginning and 167.5MB in the end (delta: 36.0MB). Peak memory consumption was 35.7MB. Max. memory is 8.0GB. [2023-12-16 04:13:15,967 INFO L158 Benchmark]: Boogie Procedure Inliner took 114.44ms. Allocated memory is still 254.8MB. Free memory was 167.5MB in the beginning and 211.6MB in the end (delta: -44.2MB). Peak memory consumption was 9.5MB. Max. memory is 8.0GB. [2023-12-16 04:13:15,967 INFO L158 Benchmark]: Boogie Preprocessor took 150.52ms. Allocated memory is still 254.8MB. Free memory was 211.6MB in the beginning and 178.6MB in the end (delta: 33.0MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-16 04:13:15,968 INFO L158 Benchmark]: RCFGBuilder took 1076.69ms. Allocated memory is still 254.8MB. Free memory was 178.6MB in the beginning and 183.7MB in the end (delta: -5.1MB). Peak memory consumption was 72.5MB. Max. memory is 8.0GB. [2023-12-16 04:13:15,968 INFO L158 Benchmark]: TraceAbstraction took 58199.69ms. Allocated memory was 254.8MB in the beginning and 4.3GB in the end (delta: 4.0GB). Free memory was 183.2MB in the beginning and 2.5GB in the end (delta: -2.3GB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB. [2023-12-16 04:13:15,969 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.11ms. Allocated memory is still 197.1MB. Free memory is still 151.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 463.46ms. Allocated memory is still 254.8MB. Free memory was 203.5MB in the beginning and 167.5MB in the end (delta: 36.0MB). Peak memory consumption was 35.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 114.44ms. Allocated memory is still 254.8MB. Free memory was 167.5MB in the beginning and 211.6MB in the end (delta: -44.2MB). Peak memory consumption was 9.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 150.52ms. Allocated memory is still 254.8MB. Free memory was 211.6MB in the beginning and 178.6MB in the end (delta: 33.0MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * RCFGBuilder took 1076.69ms. Allocated memory is still 254.8MB. Free memory was 178.6MB in the beginning and 183.7MB in the end (delta: -5.1MB). Peak memory consumption was 72.5MB. Max. memory is 8.0GB. * TraceAbstraction took 58199.69ms. Allocated memory was 254.8MB in the beginning and 4.3GB in the end (delta: 4.0GB). Free memory was 183.2MB in the beginning and 2.5GB in the end (delta: -2.3GB). Peak memory consumption was 1.7GB. 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 467 with TraceHistMax 67,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ∧-14-2-2-3-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 251 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 58.1s, OverallIterations: 21, TraceHistogramMax: 67, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.3s, AutomataDifference: 13.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 13316 SdHoareTripleChecker+Valid, 4.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 13218 mSDsluCounter, 27373 SdHoareTripleChecker+Invalid, 3.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 17047 mSDsCounter, 1100 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3516 IncrementalHoareTripleChecker+Invalid, 4616 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1100 mSolverCounterUnsat, 10326 mSDtfsCounter, 3516 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9774 GetRequests, 9700 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=36617occurred in iteration=16, InterpolantAutomatonStates: 108, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 9.5s AutomataMinimizationTime, 20 MinimizatonAttempts, 83342 StatesRemovedByMinimization, 19 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.2s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 3.6s InterpolantComputationTime, 9755 NumberOfCodeBlocks, 9755 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 9737 ConstructedInterpolants, 0 QuantifiedInterpolants, 15865 SizeOfPredicates, 40 NumberOfNonLiveVariables, 23199 ConjunctsInSsa, 91 ConjunctsInUnsatCore, 21 InterpolantComputations, 19 PerfectInterpolantSequences, 185526/185724 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