/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-35.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:18:52,747 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:18:52,828 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-15 21:18:52,832 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:18:52,832 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:18:52,855 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:18:52,856 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:18:52,857 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:18:52,857 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:18:52,861 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:18:52,861 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:18:52,861 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:18:52,862 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:18:52,863 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:18:52,863 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:18:52,863 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:18:52,863 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:18:52,863 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:18:52,864 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:18:52,864 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:18:52,864 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:18:52,865 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:18:52,865 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:18:52,865 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:18:52,865 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:18:52,865 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:18:52,865 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:18:52,866 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:18:52,866 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:18:52,866 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:18:52,867 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:18:52,867 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:18:52,867 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:18:52,867 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:18:52,867 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:18:52,868 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:18:52,868 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:18:52,868 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:18:52,868 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:18:52,868 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:18:52,868 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:18:52,869 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:18:52,869 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:18:52,869 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 21:18:53,095 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:18:53,117 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:18:53,119 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:18:53,120 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:18:53,120 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:18:53,121 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-35.i [2023-12-15 21:18:54,158 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:18:54,368 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:18:54,369 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-35.i [2023-12-15 21:18:54,389 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2d2f6ee8/2c77550796204a569630ef421d6930e5/FLAG35f9817dd [2023-12-15 21:18:54,403 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2d2f6ee8/2c77550796204a569630ef421d6930e5 [2023-12-15 21:18:54,411 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:18:54,412 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:18:54,413 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:18:54,413 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:18:54,418 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:18:54,418 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:18:54" (1/1) ... [2023-12-15 21:18:54,419 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d0fe21d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:54, skipping insertion in model container [2023-12-15 21:18:54,419 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:18:54" (1/1) ... [2023-12-15 21:18:54,466 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:18:54,573 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-35.i[916,929] [2023-12-15 21:18:54,777 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:18:54,791 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:18:54,799 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-35.i[916,929] [2023-12-15 21:18:54,936 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:18:54,952 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:18:54,952 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:54 WrapperNode [2023-12-15 21:18:54,952 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:18:54,954 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:18:54,954 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:18:54,954 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:18:54,959 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:54" (1/1) ... [2023-12-15 21:18:54,990 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:54" (1/1) ... [2023-12-15 21:18:55,082 INFO L138 Inliner]: procedures = 26, calls = 92, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 775 [2023-12-15 21:18:55,082 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:18:55,083 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:18:55,083 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:18:55,083 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:18:55,093 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:54" (1/1) ... [2023-12-15 21:18:55,093 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:54" (1/1) ... [2023-12-15 21:18:55,105 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:54" (1/1) ... [2023-12-15 21:18:55,153 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-15 21:18:55,154 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:54" (1/1) ... [2023-12-15 21:18:55,154 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:54" (1/1) ... [2023-12-15 21:18:55,185 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:54" (1/1) ... [2023-12-15 21:18:55,198 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:54" (1/1) ... [2023-12-15 21:18:55,211 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:54" (1/1) ... [2023-12-15 21:18:55,219 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:54" (1/1) ... [2023-12-15 21:18:55,235 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:18:55,236 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:18:55,236 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:18:55,237 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:18:55,237 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:54" (1/1) ... [2023-12-15 21:18:55,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:18:55,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:55,259 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-15 21:18:55,266 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-15 21:18:55,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:18:55,288 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:18:55,288 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:18:55,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:18:55,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:18:55,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:18:55,387 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:18:55,388 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:18:56,301 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:18:56,349 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:18:56,349 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:18:56,350 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:18:56 BoogieIcfgContainer [2023-12-15 21:18:56,350 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:18:56,352 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:18:56,352 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:18:56,354 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:18:56,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:18:54" (1/3) ... [2023-12-15 21:18:56,355 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@515e90cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:18:56, skipping insertion in model container [2023-12-15 21:18:56,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:18:54" (2/3) ... [2023-12-15 21:18:56,355 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@515e90cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:18:56, skipping insertion in model container [2023-12-15 21:18:56,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:18:56" (3/3) ... [2023-12-15 21:18:56,356 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-35.i [2023-12-15 21:18:56,369 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:18:56,369 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:18:56,418 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:18:56,424 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;@118004c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:18:56,424 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:18:56,429 INFO L276 IsEmpty]: Start isEmpty. Operand has 284 states, 202 states have (on average 1.5643564356435644) internal successors, (316), 203 states have internal predecessors, (316), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-12-15 21:18:56,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-12-15 21:18:56,463 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:56,464 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:18:56,465 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:56,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:56,470 INFO L85 PathProgramCache]: Analyzing trace with hash 703842177, now seen corresponding path program 1 times [2023-12-15 21:18:56,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:56,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455393936] [2023-12-15 21:18:56,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:56,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:56,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:56,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:56,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455393936] [2023-12-15 21:18:56,834 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:18:56,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1048031760] [2023-12-15 21:18:56,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:56,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:56,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:56,842 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-15 21:18:56,873 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-15 21:18:57,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:57,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 1350 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:18:57,248 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:57,390 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 156 proven. 0 refuted. 0 times theorem prover too weak. 12168 trivial. 0 not checked. [2023-12-15 21:18:57,390 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:57,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1048031760] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:57,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:57,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:18:57,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066767561] [2023-12-15 21:18:57,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:57,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:18:57,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:57,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:18:57,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:18:57,430 INFO L87 Difference]: Start difference. First operand has 284 states, 202 states have (on average 1.5643564356435644) internal successors, (316), 203 states have internal predecessors, (316), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) Second operand has 2 states, 2 states have (on average 70.5) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-15 21:18:57,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:57,497 INFO L93 Difference]: Finished difference Result 559 states and 1014 transitions. [2023-12-15 21:18:57,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:18:57,514 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 70.5) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 2 states have call successors, (79) Word has length 531 [2023-12-15 21:18:57,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:57,522 INFO L225 Difference]: With dead ends: 559 [2023-12-15 21:18:57,522 INFO L226 Difference]: Without dead ends: 276 [2023-12-15 21:18:57,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 530 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-15 21:18:57,533 INFO L413 NwaCegarLoop]: 452 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, 452 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-15 21:18:57,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 452 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:18:57,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2023-12-15 21:18:57,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 276. [2023-12-15 21:18:57,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 195 states have (on average 1.523076923076923) internal successors, (297), 195 states have internal predecessors, (297), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-12-15 21:18:57,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 455 transitions. [2023-12-15 21:18:57,612 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 455 transitions. Word has length 531 [2023-12-15 21:18:57,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:57,612 INFO L495 AbstractCegarLoop]: Abstraction has 276 states and 455 transitions. [2023-12-15 21:18:57,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 70.5) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 2 states have call successors, (79) [2023-12-15 21:18:57,613 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 455 transitions. [2023-12-15 21:18:57,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-12-15 21:18:57,627 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:57,627 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:18:57,647 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-15 21:18:57,847 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-15 21:18:57,847 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:57,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:57,848 INFO L85 PathProgramCache]: Analyzing trace with hash 373107791, now seen corresponding path program 1 times [2023-12-15 21:18:57,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:57,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906285393] [2023-12-15 21:18:57,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:57,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:57,979 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:57,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [452386184] [2023-12-15 21:18:57,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:57,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:57,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:57,990 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-15 21:18:58,025 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-15 21:18:58,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:58,323 INFO L262 TraceCheckSpWp]: Trace formula consists of 1352 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:18:58,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:58,439 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:18:58,439 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:58,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:58,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906285393] [2023-12-15 21:18:58,439 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:58,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452386184] [2023-12-15 21:18:58,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452386184] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:58,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:58,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:18:58,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485463550] [2023-12-15 21:18:58,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:58,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:18:58,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:58,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:18:58,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:18:58,446 INFO L87 Difference]: Start difference. First operand 276 states and 455 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:18:58,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:58,560 INFO L93 Difference]: Finished difference Result 826 states and 1363 transitions. [2023-12-15 21:18:58,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:18:58,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 531 [2023-12-15 21:18:58,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:58,565 INFO L225 Difference]: With dead ends: 826 [2023-12-15 21:18:58,566 INFO L226 Difference]: Without dead ends: 551 [2023-12-15 21:18:58,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 529 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-15 21:18:58,573 INFO L413 NwaCegarLoop]: 694 mSDtfsCounter, 413 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 1126 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:58,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [413 Valid, 1126 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:18:58,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2023-12-15 21:18:58,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 549. [2023-12-15 21:18:58,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 388 states have (on average 1.5128865979381443) internal successors, (587), 388 states have internal predecessors, (587), 158 states have call successors, (158), 2 states have call predecessors, (158), 2 states have return successors, (158), 158 states have call predecessors, (158), 158 states have call successors, (158) [2023-12-15 21:18:58,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 903 transitions. [2023-12-15 21:18:58,680 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 903 transitions. Word has length 531 [2023-12-15 21:18:58,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:58,681 INFO L495 AbstractCegarLoop]: Abstraction has 549 states and 903 transitions. [2023-12-15 21:18:58,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:18:58,682 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 903 transitions. [2023-12-15 21:18:58,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-12-15 21:18:58,686 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:58,687 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:18:58,709 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-15 21:18:58,894 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-15 21:18:58,894 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:58,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:58,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1472259375, now seen corresponding path program 1 times [2023-12-15 21:18:58,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:58,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102240152] [2023-12-15 21:18:58,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:58,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:58,968 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:58,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [208252668] [2023-12-15 21:18:58,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:58,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:58,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:58,977 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-15 21:18:59,005 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-15 21:18:59,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:59,334 INFO L262 TraceCheckSpWp]: Trace formula consists of 1353 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:18:59,348 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:59,376 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:18:59,376 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:59,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:59,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102240152] [2023-12-15 21:18:59,376 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:59,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208252668] [2023-12-15 21:18:59,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208252668] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:59,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:59,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:18:59,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666791025] [2023-12-15 21:18:59,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:59,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:18:59,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:59,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:18:59,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:18:59,379 INFO L87 Difference]: Start difference. First operand 549 states and 903 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:18:59,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:59,468 INFO L93 Difference]: Finished difference Result 1457 states and 2401 transitions. [2023-12-15 21:18:59,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:18:59,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 531 [2023-12-15 21:18:59,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:59,473 INFO L225 Difference]: With dead ends: 1457 [2023-12-15 21:18:59,473 INFO L226 Difference]: Without dead ends: 909 [2023-12-15 21:18:59,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 529 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-15 21:18:59,475 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 298 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:59,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 897 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:18:59,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 909 states. [2023-12-15 21:18:59,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 909 to 905. [2023-12-15 21:18:59,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 905 states, 680 states have (on average 1.5441176470588236) internal successors, (1050), 682 states have internal predecessors, (1050), 220 states have call successors, (220), 4 states have call predecessors, (220), 4 states have return successors, (220), 218 states have call predecessors, (220), 220 states have call successors, (220) [2023-12-15 21:18:59,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 905 states and 1490 transitions. [2023-12-15 21:18:59,534 INFO L78 Accepts]: Start accepts. Automaton has 905 states and 1490 transitions. Word has length 531 [2023-12-15 21:18:59,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:59,535 INFO L495 AbstractCegarLoop]: Abstraction has 905 states and 1490 transitions. [2023-12-15 21:18:59,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:18:59,535 INFO L276 IsEmpty]: Start isEmpty. Operand 905 states and 1490 transitions. [2023-12-15 21:18:59,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-12-15 21:18:59,539 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:59,539 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:18:59,564 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-15 21:18:59,746 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-15 21:18:59,747 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:59,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:59,748 INFO L85 PathProgramCache]: Analyzing trace with hash -73274675, now seen corresponding path program 1 times [2023-12-15 21:18:59,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:59,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423874572] [2023-12-15 21:18:59,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:59,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:59,791 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:59,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1655792905] [2023-12-15 21:18:59,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:59,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:59,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:59,793 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-15 21:18:59,820 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-15 21:19:00,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:00,095 INFO L262 TraceCheckSpWp]: Trace formula consists of 1351 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:19:00,100 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:00,121 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:19:00,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:00,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:00,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423874572] [2023-12-15 21:19:00,122 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:00,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1655792905] [2023-12-15 21:19:00,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1655792905] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:00,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:00,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:19:00,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827623777] [2023-12-15 21:19:00,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:00,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:19:00,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:00,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:19:00,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:19:00,124 INFO L87 Difference]: Start difference. First operand 905 states and 1490 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:00,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:00,204 INFO L93 Difference]: Finished difference Result 2405 states and 3954 transitions. [2023-12-15 21:19:00,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:19:00,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 531 [2023-12-15 21:19:00,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:00,212 INFO L225 Difference]: With dead ends: 2405 [2023-12-15 21:19:00,212 INFO L226 Difference]: Without dead ends: 1501 [2023-12-15 21:19:00,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 529 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-15 21:19:00,214 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 246 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 884 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:00,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 884 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:19:00,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1501 states. [2023-12-15 21:19:00,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1501 to 1495. [2023-12-15 21:19:00,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1495 states, 1150 states have (on average 1.5478260869565217) internal successors, (1780), 1156 states have internal predecessors, (1780), 336 states have call successors, (336), 8 states have call predecessors, (336), 8 states have return successors, (336), 330 states have call predecessors, (336), 336 states have call successors, (336) [2023-12-15 21:19:00,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1495 states to 1495 states and 2452 transitions. [2023-12-15 21:19:00,279 INFO L78 Accepts]: Start accepts. Automaton has 1495 states and 2452 transitions. Word has length 531 [2023-12-15 21:19:00,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:00,280 INFO L495 AbstractCegarLoop]: Abstraction has 1495 states and 2452 transitions. [2023-12-15 21:19:00,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:00,280 INFO L276 IsEmpty]: Start isEmpty. Operand 1495 states and 2452 transitions. [2023-12-15 21:19:00,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-12-15 21:19:00,284 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:00,284 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:00,295 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-15 21:19:00,492 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-15 21:19:00,493 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:00,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:00,494 INFO L85 PathProgramCache]: Analyzing trace with hash 487425103, now seen corresponding path program 1 times [2023-12-15 21:19:00,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:00,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988713344] [2023-12-15 21:19:00,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:00,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:00,540 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:00,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1300244993] [2023-12-15 21:19:00,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:00,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:00,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:00,542 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-15 21:19:00,566 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-15 21:19:00,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:00,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 1352 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 21:19:00,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:01,439 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:19:01,440 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:01,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:01,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988713344] [2023-12-15 21:19:01,440 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:01,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300244993] [2023-12-15 21:19:01,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300244993] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:01,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:01,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:19:01,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101713473] [2023-12-15 21:19:01,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:01,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:19:01,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:01,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:19:01,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:19:01,443 INFO L87 Difference]: Start difference. First operand 1495 states and 2452 transitions. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:01,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:01,868 INFO L93 Difference]: Finished difference Result 4915 states and 8076 transitions. [2023-12-15 21:19:01,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 21:19:01,868 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 531 [2023-12-15 21:19:01,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:01,895 INFO L225 Difference]: With dead ends: 4915 [2023-12-15 21:19:01,895 INFO L226 Difference]: Without dead ends: 3421 [2023-12-15 21:19:01,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 532 GetRequests, 527 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:19:01,902 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 537 mSDsluCounter, 1192 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 537 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:01,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [537 Valid, 1624 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:19:01,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3421 states. [2023-12-15 21:19:01,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3421 to 1683. [2023-12-15 21:19:01,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 1256 states have (on average 1.5302547770700636) internal successors, (1922), 1262 states have internal predecessors, (1922), 415 states have call successors, (415), 11 states have call predecessors, (415), 11 states have return successors, (415), 409 states have call predecessors, (415), 415 states have call successors, (415) [2023-12-15 21:19:01,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 2752 transitions. [2023-12-15 21:19:01,999 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 2752 transitions. Word has length 531 [2023-12-15 21:19:02,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:02,000 INFO L495 AbstractCegarLoop]: Abstraction has 1683 states and 2752 transitions. [2023-12-15 21:19:02,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 4 states have internal predecessors, (139), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:02,000 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 2752 transitions. [2023-12-15 21:19:02,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2023-12-15 21:19:02,004 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:02,004 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:02,014 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-15 21:19:02,212 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-15 21:19:02,212 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:02,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:02,213 INFO L85 PathProgramCache]: Analyzing trace with hash -650098637, now seen corresponding path program 1 times [2023-12-15 21:19:02,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:02,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893361436] [2023-12-15 21:19:02,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:02,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:02,257 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:02,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1054718610] [2023-12-15 21:19:02,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:02,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:02,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:02,258 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-15 21:19:02,268 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-15 21:19:02,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:02,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 1349 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 21:19:02,573 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:02,662 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:19:02,662 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:02,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:02,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893361436] [2023-12-15 21:19:02,662 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:02,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054718610] [2023-12-15 21:19:02,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054718610] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:02,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:02,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:19:02,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697729731] [2023-12-15 21:19:02,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:02,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:19:02,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:02,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:19:02,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:19:02,665 INFO L87 Difference]: Start difference. First operand 1683 states and 2752 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:02,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:02,942 INFO L93 Difference]: Finished difference Result 3795 states and 6212 transitions. [2023-12-15 21:19:02,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:19:02,943 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 532 [2023-12-15 21:19:02,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:02,951 INFO L225 Difference]: With dead ends: 3795 [2023-12-15 21:19:02,951 INFO L226 Difference]: Without dead ends: 2301 [2023-12-15 21:19:02,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 531 GetRequests, 529 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:19:02,955 INFO L413 NwaCegarLoop]: 661 mSDtfsCounter, 635 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 1307 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:02,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [635 Valid, 1307 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:19:02,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2301 states. [2023-12-15 21:19:03,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2301 to 1431. [2023-12-15 21:19:03,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 1126 states have (on average 1.5612788632326822) internal successors, (1758), 1128 states have internal predecessors, (1758), 295 states have call successors, (295), 9 states have call predecessors, (295), 9 states have return successors, (295), 293 states have call predecessors, (295), 295 states have call successors, (295) [2023-12-15 21:19:03,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2348 transitions. [2023-12-15 21:19:03,023 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2348 transitions. Word has length 532 [2023-12-15 21:19:03,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:03,024 INFO L495 AbstractCegarLoop]: Abstraction has 1431 states and 2348 transitions. [2023-12-15 21:19:03,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:03,024 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2348 transitions. [2023-12-15 21:19:03,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2023-12-15 21:19:03,027 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:03,028 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:03,052 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-15 21:19:03,235 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-15 21:19:03,236 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:03,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:03,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1258359153, now seen corresponding path program 1 times [2023-12-15 21:19:03,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:03,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302978516] [2023-12-15 21:19:03,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:03,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:03,287 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:03,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1013285624] [2023-12-15 21:19:03,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:03,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:03,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:03,289 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-15 21:19:03,313 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 21:19:03,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:03,626 INFO L262 TraceCheckSpWp]: Trace formula consists of 1348 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:19:03,632 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:04,232 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:19:04,233 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:04,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:04,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302978516] [2023-12-15 21:19:04,233 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:04,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013285624] [2023-12-15 21:19:04,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013285624] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:04,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:04,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 21:19:04,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906392793] [2023-12-15 21:19:04,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:04,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:19:04,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:04,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:19:04,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:19:04,235 INFO L87 Difference]: Start difference. First operand 1431 states and 2348 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 6 states have internal predecessors, (140), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:05,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:05,716 INFO L93 Difference]: Finished difference Result 6237 states and 10182 transitions. [2023-12-15 21:19:05,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 21:19:05,717 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 6 states have internal predecessors, (140), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 532 [2023-12-15 21:19:05,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:05,733 INFO L225 Difference]: With dead ends: 6237 [2023-12-15 21:19:05,734 INFO L226 Difference]: Without dead ends: 4893 [2023-12-15 21:19:05,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 526 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:19:05,741 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 3125 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 829 mSolverCounterSat, 702 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3125 SdHoareTripleChecker+Valid, 2119 SdHoareTripleChecker+Invalid, 1531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 702 IncrementalHoareTripleChecker+Valid, 829 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:05,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3125 Valid, 2119 Invalid, 1531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [702 Valid, 829 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 21:19:05,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4893 states. [2023-12-15 21:19:05,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4893 to 2804. [2023-12-15 21:19:05,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2804 states, 2277 states have (on average 1.561703996486605) internal successors, (3556), 2281 states have internal predecessors, (3556), 511 states have call successors, (511), 15 states have call predecessors, (511), 15 states have return successors, (511), 507 states have call predecessors, (511), 511 states have call successors, (511) [2023-12-15 21:19:05,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2804 states to 2804 states and 4578 transitions. [2023-12-15 21:19:05,918 INFO L78 Accepts]: Start accepts. Automaton has 2804 states and 4578 transitions. Word has length 532 [2023-12-15 21:19:05,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:05,918 INFO L495 AbstractCegarLoop]: Abstraction has 2804 states and 4578 transitions. [2023-12-15 21:19:05,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 6 states have internal predecessors, (140), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:05,919 INFO L276 IsEmpty]: Start isEmpty. Operand 2804 states and 4578 transitions. [2023-12-15 21:19:05,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2023-12-15 21:19:05,923 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:05,923 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:05,933 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 21:19:06,131 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-15 21:19:06,132 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:06,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:06,132 INFO L85 PathProgramCache]: Analyzing trace with hash -985624145, now seen corresponding path program 1 times [2023-12-15 21:19:06,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:06,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674128332] [2023-12-15 21:19:06,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:06,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:06,189 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:06,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1452296111] [2023-12-15 21:19:06,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:06,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:06,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:06,190 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-15 21:19:06,218 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-15 21:19:06,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:06,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 1349 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:19:06,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:07,648 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:19:07,649 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:07,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:07,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674128332] [2023-12-15 21:19:07,649 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:07,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452296111] [2023-12-15 21:19:07,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452296111] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:07,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:07,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:19:07,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550569039] [2023-12-15 21:19:07,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:07,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:19:07,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:07,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:19:07,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:19:07,651 INFO L87 Difference]: Start difference. First operand 2804 states and 4578 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:07,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:07,851 INFO L93 Difference]: Finished difference Result 6785 states and 11067 transitions. [2023-12-15 21:19:07,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:19:07,851 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 532 [2023-12-15 21:19:07,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:07,865 INFO L225 Difference]: With dead ends: 6785 [2023-12-15 21:19:07,866 INFO L226 Difference]: Without dead ends: 4171 [2023-12-15 21:19:07,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 531 GetRequests, 529 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:19:07,873 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 217 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 1328 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:07,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 1328 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:19:07,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4171 states. [2023-12-15 21:19:08,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4171 to 4169. [2023-12-15 21:19:08,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4169 states, 3420 states have (on average 1.5567251461988305) internal successors, (5324), 3426 states have internal predecessors, (5324), 727 states have call successors, (727), 21 states have call predecessors, (727), 21 states have return successors, (727), 721 states have call predecessors, (727), 727 states have call successors, (727) [2023-12-15 21:19:08,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4169 states to 4169 states and 6778 transitions. [2023-12-15 21:19:08,019 INFO L78 Accepts]: Start accepts. Automaton has 4169 states and 6778 transitions. Word has length 532 [2023-12-15 21:19:08,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:08,020 INFO L495 AbstractCegarLoop]: Abstraction has 4169 states and 6778 transitions. [2023-12-15 21:19:08,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:08,020 INFO L276 IsEmpty]: Start isEmpty. Operand 4169 states and 6778 transitions. [2023-12-15 21:19:08,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2023-12-15 21:19:08,025 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:08,025 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:08,033 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-15 21:19:08,232 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-15 21:19:08,233 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:08,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:08,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1398300593, now seen corresponding path program 1 times [2023-12-15 21:19:08,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:08,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955187427] [2023-12-15 21:19:08,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:08,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:08,275 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:08,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1309213556] [2023-12-15 21:19:08,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:08,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:08,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:08,277 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-15 21:19:08,279 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-15 21:19:08,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:08,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 1350 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:19:08,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:09,517 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 7640 proven. 177 refuted. 0 times theorem prover too weak. 4507 trivial. 0 not checked. [2023-12-15 21:19:09,518 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:19:09,917 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 57 proven. 177 refuted. 0 times theorem prover too weak. 12090 trivial. 0 not checked. [2023-12-15 21:19:09,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:09,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955187427] [2023-12-15 21:19:09,917 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:09,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309213556] [2023-12-15 21:19:09,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1309213556] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:19:09,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:19:09,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-12-15 21:19:09,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163579729] [2023-12-15 21:19:09,919 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:19:09,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 21:19:09,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:09,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 21:19:09,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:19:09,921 INFO L87 Difference]: Start difference. First operand 4169 states and 6778 transitions. Second operand has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 5 states have call successors, (138), 3 states have call predecessors, (138), 5 states have return successors, (139), 5 states have call predecessors, (139), 5 states have call successors, (139) [2023-12-15 21:19:11,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:11,034 INFO L93 Difference]: Finished difference Result 11141 states and 17974 transitions. [2023-12-15 21:19:11,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 21:19:11,044 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 5 states have call successors, (138), 3 states have call predecessors, (138), 5 states have return successors, (139), 5 states have call predecessors, (139), 5 states have call successors, (139) Word has length 532 [2023-12-15 21:19:11,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:11,080 INFO L225 Difference]: With dead ends: 11141 [2023-12-15 21:19:11,080 INFO L226 Difference]: Without dead ends: 7169 [2023-12-15 21:19:11,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1076 GetRequests, 1054 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=187, Invalid=365, Unknown=0, NotChecked=0, Total=552 [2023-12-15 21:19:11,089 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 1363 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 1008 mSolverCounterSat, 236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1382 SdHoareTripleChecker+Valid, 1527 SdHoareTripleChecker+Invalid, 1244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 236 IncrementalHoareTripleChecker+Valid, 1008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:11,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1382 Valid, 1527 Invalid, 1244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [236 Valid, 1008 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 21:19:11,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7169 states. [2023-12-15 21:19:11,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7169 to 4395. [2023-12-15 21:19:11,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4395 states, 3613 states have (on average 1.5355660116246885) internal successors, (5548), 3619 states have internal predecessors, (5548), 727 states have call successors, (727), 54 states have call predecessors, (727), 54 states have return successors, (727), 721 states have call predecessors, (727), 727 states have call successors, (727) [2023-12-15 21:19:11,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4395 states to 4395 states and 7002 transitions. [2023-12-15 21:19:11,286 INFO L78 Accepts]: Start accepts. Automaton has 4395 states and 7002 transitions. Word has length 532 [2023-12-15 21:19:11,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:11,287 INFO L495 AbstractCegarLoop]: Abstraction has 4395 states and 7002 transitions. [2023-12-15 21:19:11,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 5 states have call successors, (138), 3 states have call predecessors, (138), 5 states have return successors, (139), 5 states have call predecessors, (139), 5 states have call successors, (139) [2023-12-15 21:19:11,287 INFO L276 IsEmpty]: Start isEmpty. Operand 4395 states and 7002 transitions. [2023-12-15 21:19:11,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2023-12-15 21:19:11,292 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:11,293 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:11,313 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-15 21:19:11,500 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-15 21:19:11,500 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:11,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:11,501 INFO L85 PathProgramCache]: Analyzing trace with hash 500907315, now seen corresponding path program 1 times [2023-12-15 21:19:11,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:11,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791619941] [2023-12-15 21:19:11,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:11,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:11,544 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:11,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [674122442] [2023-12-15 21:19:11,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:11,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:11,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:11,563 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-15 21:19:11,568 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-15 21:19:11,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:11,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 1348 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:19:11,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:12,448 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:19:12,448 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:12,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:12,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791619941] [2023-12-15 21:19:12,448 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:12,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [674122442] [2023-12-15 21:19:12,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [674122442] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:12,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:12,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:19:12,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613144080] [2023-12-15 21:19:12,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:12,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:19:12,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:12,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:19:12,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:19:12,451 INFO L87 Difference]: Start difference. First operand 4395 states and 7002 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:12,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:12,912 INFO L93 Difference]: Finished difference Result 10356 states and 16544 transitions. [2023-12-15 21:19:12,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:19:12,929 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 532 [2023-12-15 21:19:12,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:12,941 INFO L225 Difference]: With dead ends: 10356 [2023-12-15 21:19:12,941 INFO L226 Difference]: Without dead ends: 6170 [2023-12-15 21:19:12,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 532 GetRequests, 529 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-15 21:19:12,967 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 449 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 1339 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:12,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 1339 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:19:12,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6170 states. [2023-12-15 21:19:13,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6170 to 4426. [2023-12-15 21:19:13,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4426 states, 3644 states have (on average 1.5340285400658618) internal successors, (5590), 3650 states have internal predecessors, (5590), 727 states have call successors, (727), 54 states have call predecessors, (727), 54 states have return successors, (727), 721 states have call predecessors, (727), 727 states have call successors, (727) [2023-12-15 21:19:13,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4426 states to 4426 states and 7044 transitions. [2023-12-15 21:19:13,301 INFO L78 Accepts]: Start accepts. Automaton has 4426 states and 7044 transitions. Word has length 532 [2023-12-15 21:19:13,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:13,301 INFO L495 AbstractCegarLoop]: Abstraction has 4426 states and 7044 transitions. [2023-12-15 21:19:13,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:13,302 INFO L276 IsEmpty]: Start isEmpty. Operand 4426 states and 7044 transitions. [2023-12-15 21:19:13,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2023-12-15 21:19:13,306 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:13,307 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:13,328 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 21:19:13,514 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-15 21:19:13,514 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:13,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:13,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1468257969, now seen corresponding path program 1 times [2023-12-15 21:19:13,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:13,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265585041] [2023-12-15 21:19:13,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:13,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:13,555 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:13,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [616795239] [2023-12-15 21:19:13,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:13,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:13,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:13,556 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-15 21:19:13,584 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-15 21:19:13,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:13,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 1350 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-15 21:19:13,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:14,338 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 6843 proven. 120 refuted. 0 times theorem prover too weak. 5361 trivial. 0 not checked. [2023-12-15 21:19:14,339 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:19:14,783 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 342 proven. 123 refuted. 0 times theorem prover too weak. 11859 trivial. 0 not checked. [2023-12-15 21:19:14,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:14,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265585041] [2023-12-15 21:19:14,784 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:14,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616795239] [2023-12-15 21:19:14,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616795239] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:19:14,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:19:14,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12] total 20 [2023-12-15 21:19:14,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266593606] [2023-12-15 21:19:14,784 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:19:14,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-15 21:19:14,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:14,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-15 21:19:14,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=280, Unknown=0, NotChecked=0, Total=380 [2023-12-15 21:19:14,786 INFO L87 Difference]: Start difference. First operand 4426 states and 7044 transitions. Second operand has 20 states, 20 states have (on average 11.5) internal successors, (230), 20 states have internal predecessors, (230), 5 states have call successors, (116), 3 states have call predecessors, (116), 7 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) [2023-12-15 21:19:16,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:16,521 INFO L93 Difference]: Finished difference Result 12694 states and 20101 transitions. [2023-12-15 21:19:16,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-15 21:19:16,521 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 11.5) internal successors, (230), 20 states have internal predecessors, (230), 5 states have call successors, (116), 3 states have call predecessors, (116), 7 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) Word has length 532 [2023-12-15 21:19:16,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:16,541 INFO L225 Difference]: With dead ends: 12694 [2023-12-15 21:19:16,541 INFO L226 Difference]: Without dead ends: 8508 [2023-12-15 21:19:16,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1079 GetRequests, 1046 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=337, Invalid=853, Unknown=0, NotChecked=0, Total=1190 [2023-12-15 21:19:16,552 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 2564 mSDsluCounter, 2690 mSDsCounter, 0 mSdLazyCounter, 1971 mSolverCounterSat, 703 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2605 SdHoareTripleChecker+Valid, 3195 SdHoareTripleChecker+Invalid, 2674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 703 IncrementalHoareTripleChecker+Valid, 1971 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:16,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2605 Valid, 3195 Invalid, 2674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [703 Valid, 1971 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 21:19:16,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8508 states. [2023-12-15 21:19:16,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8508 to 8426. [2023-12-15 21:19:16,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8426 states, 7107 states have (on average 1.529055860419305) internal successors, (10867), 7129 states have internal predecessors, (10867), 1191 states have call successors, (1191), 127 states have call predecessors, (1191), 127 states have return successors, (1191), 1169 states have call predecessors, (1191), 1191 states have call successors, (1191) [2023-12-15 21:19:16,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8426 states to 8426 states and 13249 transitions. [2023-12-15 21:19:16,950 INFO L78 Accepts]: Start accepts. Automaton has 8426 states and 13249 transitions. Word has length 532 [2023-12-15 21:19:16,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:16,951 INFO L495 AbstractCegarLoop]: Abstraction has 8426 states and 13249 transitions. [2023-12-15 21:19:16,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 11.5) internal successors, (230), 20 states have internal predecessors, (230), 5 states have call successors, (116), 3 states have call predecessors, (116), 7 states have return successors, (117), 5 states have call predecessors, (117), 5 states have call successors, (117) [2023-12-15 21:19:16,951 INFO L276 IsEmpty]: Start isEmpty. Operand 8426 states and 13249 transitions. [2023-12-15 21:19:16,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2023-12-15 21:19:16,956 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:16,956 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:16,969 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-15 21:19:17,163 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-15 21:19:17,164 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:17,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:17,164 INFO L85 PathProgramCache]: Analyzing trace with hash 715263767, now seen corresponding path program 1 times [2023-12-15 21:19:17,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:17,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970681014] [2023-12-15 21:19:17,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:17,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:17,205 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:17,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1218690513] [2023-12-15 21:19:17,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:17,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:17,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:17,219 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-15 21:19:17,250 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-15 21:19:17,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:17,660 INFO L262 TraceCheckSpWp]: Trace formula consists of 1354 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:19:17,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:18,843 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:19:18,843 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:18,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:18,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970681014] [2023-12-15 21:19:18,843 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:18,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218690513] [2023-12-15 21:19:18,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218690513] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:18,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:18,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:19:18,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224611083] [2023-12-15 21:19:18,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:18,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:19:18,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:18,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:19:18,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:19:18,845 INFO L87 Difference]: Start difference. First operand 8426 states and 13249 transitions. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:20,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:20,295 INFO L93 Difference]: Finished difference Result 40580 states and 64170 transitions. [2023-12-15 21:19:20,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 21:19:20,295 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 534 [2023-12-15 21:19:20,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:20,347 INFO L225 Difference]: With dead ends: 40580 [2023-12-15 21:19:20,347 INFO L226 Difference]: Without dead ends: 32406 [2023-12-15 21:19:20,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 530 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:19:20,361 INFO L413 NwaCegarLoop]: 740 mSDtfsCounter, 1431 mSDsluCounter, 1238 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 319 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1431 SdHoareTripleChecker+Valid, 1978 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 319 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:20,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1431 Valid, 1978 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [319 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 21:19:20,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32406 states. [2023-12-15 21:19:21,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32406 to 28092. [2023-12-15 21:19:21,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28092 states, 24313 states have (on average 1.5440710730884712) internal successors, (37541), 24379 states have internal predecessors, (37541), 3415 states have call successors, (3415), 363 states have call predecessors, (3415), 363 states have return successors, (3415), 3349 states have call predecessors, (3415), 3415 states have call successors, (3415) [2023-12-15 21:19:21,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28092 states to 28092 states and 44371 transitions. [2023-12-15 21:19:21,714 INFO L78 Accepts]: Start accepts. Automaton has 28092 states and 44371 transitions. Word has length 534 [2023-12-15 21:19:21,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:21,715 INFO L495 AbstractCegarLoop]: Abstraction has 28092 states and 44371 transitions. [2023-12-15 21:19:21,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:21,715 INFO L276 IsEmpty]: Start isEmpty. Operand 28092 states and 44371 transitions. [2023-12-15 21:19:21,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2023-12-15 21:19:21,728 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:21,728 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:21,745 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-15 21:19:21,936 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-15 21:19:21,936 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:21,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:21,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1159164441, now seen corresponding path program 1 times [2023-12-15 21:19:21,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:21,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839775487] [2023-12-15 21:19:21,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:21,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:21,979 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:21,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [785796759] [2023-12-15 21:19:21,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:21,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:21,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:21,981 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-15 21:19:22,008 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-15 21:19:22,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:22,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 1354 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 21:19:22,392 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:22,441 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:19:22,441 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:22,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:22,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839775487] [2023-12-15 21:19:22,441 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:22,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785796759] [2023-12-15 21:19:22,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785796759] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:22,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:22,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:19:22,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957904234] [2023-12-15 21:19:22,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:22,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:19:22,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:22,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:19:22,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:19:22,444 INFO L87 Difference]: Start difference. First operand 28092 states and 44371 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:23,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:23,619 INFO L93 Difference]: Finished difference Result 62579 states and 99174 transitions. [2023-12-15 21:19:23,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:19:23,620 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 534 [2023-12-15 21:19:23,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:23,676 INFO L225 Difference]: With dead ends: 62579 [2023-12-15 21:19:23,676 INFO L226 Difference]: Without dead ends: 34002 [2023-12-15 21:19:23,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 534 GetRequests, 531 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-15 21:19:23,703 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 455 mSDsluCounter, 749 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 1348 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:23,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 1348 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:19:23,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34002 states. [2023-12-15 21:19:24,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34002 to 33332. [2023-12-15 21:19:24,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33332 states, 29791 states have (on average 1.5647007485482192) internal successors, (46614), 29855 states have internal predecessors, (46614), 3199 states have call successors, (3199), 341 states have call predecessors, (3199), 341 states have return successors, (3199), 3135 states have call predecessors, (3199), 3199 states have call successors, (3199) [2023-12-15 21:19:24,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33332 states to 33332 states and 53012 transitions. [2023-12-15 21:19:24,967 INFO L78 Accepts]: Start accepts. Automaton has 33332 states and 53012 transitions. Word has length 534 [2023-12-15 21:19:24,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:24,968 INFO L495 AbstractCegarLoop]: Abstraction has 33332 states and 53012 transitions. [2023-12-15 21:19:24,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:24,968 INFO L276 IsEmpty]: Start isEmpty. Operand 33332 states and 53012 transitions. [2023-12-15 21:19:24,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2023-12-15 21:19:24,974 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:24,975 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:24,992 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-15 21:19:25,182 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-15 21:19:25,182 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:25,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:25,183 INFO L85 PathProgramCache]: Analyzing trace with hash -607079494, now seen corresponding path program 1 times [2023-12-15 21:19:25,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:25,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092898423] [2023-12-15 21:19:25,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:25,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:25,223 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:25,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1334888543] [2023-12-15 21:19:25,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:25,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:25,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:25,245 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-15 21:19:25,246 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-15 21:19:25,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:25,683 INFO L262 TraceCheckSpWp]: Trace formula consists of 1355 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-15 21:19:25,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:26,768 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:19:26,768 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:26,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:26,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092898423] [2023-12-15 21:19:26,768 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:26,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334888543] [2023-12-15 21:19:26,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334888543] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:26,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:26,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:19:26,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88616380] [2023-12-15 21:19:26,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:26,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:19:26,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:26,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:19:26,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:19:26,773 INFO L87 Difference]: Start difference. First operand 33332 states and 53012 transitions. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:29,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:29,055 INFO L93 Difference]: Finished difference Result 96664 states and 153694 transitions. [2023-12-15 21:19:29,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:19:29,056 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 535 [2023-12-15 21:19:29,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:29,160 INFO L225 Difference]: With dead ends: 96664 [2023-12-15 21:19:29,161 INFO L226 Difference]: Without dead ends: 63584 [2023-12-15 21:19:29,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 531 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:19:29,192 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 1012 mSDsluCounter, 1576 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 321 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 2148 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 321 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:29,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1012 Valid, 2148 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [321 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:19:29,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63584 states. [2023-12-15 21:19:31,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63584 to 51817. [2023-12-15 21:19:31,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51817 states, 45816 states have (on average 1.5550899249170596) internal successors, (71248), 45924 states have internal predecessors, (71248), 5423 states have call successors, (5423), 577 states have call predecessors, (5423), 577 states have return successors, (5423), 5315 states have call predecessors, (5423), 5423 states have call successors, (5423) [2023-12-15 21:19:31,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51817 states to 51817 states and 82094 transitions. [2023-12-15 21:19:31,727 INFO L78 Accepts]: Start accepts. Automaton has 51817 states and 82094 transitions. Word has length 535 [2023-12-15 21:19:31,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:31,728 INFO L495 AbstractCegarLoop]: Abstraction has 51817 states and 82094 transitions. [2023-12-15 21:19:31,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:31,728 INFO L276 IsEmpty]: Start isEmpty. Operand 51817 states and 82094 transitions. [2023-12-15 21:19:31,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2023-12-15 21:19:31,736 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:31,736 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:31,755 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-15 21:19:31,944 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-15 21:19:31,945 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:31,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:31,945 INFO L85 PathProgramCache]: Analyzing trace with hash -163178820, now seen corresponding path program 1 times [2023-12-15 21:19:31,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:31,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859482589] [2023-12-15 21:19:31,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:31,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:31,985 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:31,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1048586128] [2023-12-15 21:19:31,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:31,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:31,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:31,987 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-15 21:19:32,003 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-15 21:19:32,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:32,586 INFO L262 TraceCheckSpWp]: Trace formula consists of 1355 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 21:19:32,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:33,198 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-12-15 21:19:33,198 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:33,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:33,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859482589] [2023-12-15 21:19:33,198 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:33,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1048586128] [2023-12-15 21:19:33,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1048586128] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:33,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:33,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:19:33,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338436956] [2023-12-15 21:19:33,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:33,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:19:33,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:33,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:19:33,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:19:33,200 INFO L87 Difference]: Start difference. First operand 51817 states and 82094 transitions. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:37,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:37,673 INFO L93 Difference]: Finished difference Result 198860 states and 315061 transitions. [2023-12-15 21:19:37,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:19:37,674 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 535 [2023-12-15 21:19:37,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:37,966 INFO L225 Difference]: With dead ends: 198860 [2023-12-15 21:19:37,966 INFO L226 Difference]: Without dead ends: 147295 [2023-12-15 21:19:38,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 535 GetRequests, 531 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:19:38,030 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 445 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:38,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 1497 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:19:38,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147295 states. [2023-12-15 21:19:43,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147295 to 147081. [2023-12-15 21:19:43,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147081 states, 131248 states have (on average 1.5559322808728513) internal successors, (204213), 131600 states have internal predecessors, (204213), 14279 states have call successors, (14279), 1553 states have call predecessors, (14279), 1553 states have return successors, (14279), 13927 states have call predecessors, (14279), 14279 states have call successors, (14279) [2023-12-15 21:19:43,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147081 states to 147081 states and 232771 transitions. [2023-12-15 21:19:43,616 INFO L78 Accepts]: Start accepts. Automaton has 147081 states and 232771 transitions. Word has length 535 [2023-12-15 21:19:43,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:43,617 INFO L495 AbstractCegarLoop]: Abstraction has 147081 states and 232771 transitions. [2023-12-15 21:19:43,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-12-15 21:19:43,617 INFO L276 IsEmpty]: Start isEmpty. Operand 147081 states and 232771 transitions. [2023-12-15 21:19:43,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2023-12-15 21:19:43,636 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:43,636 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:43,644 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-15 21:19:43,844 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-15 21:19:43,844 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:43,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:43,845 INFO L85 PathProgramCache]: Analyzing trace with hash 234546628, now seen corresponding path program 1 times [2023-12-15 21:19:43,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:43,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593419716] [2023-12-15 21:19:43,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:43,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:44,253 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:44,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1936867859] [2023-12-15 21:19:44,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:44,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:44,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:44,255 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-15 21:19:44,273 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-15 21:19:44,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:44,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 1353 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:19:44,778 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:45,798 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 1824 proven. 216 refuted. 0 times theorem prover too weak. 10284 trivial. 0 not checked. [2023-12-15 21:19:45,799 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:19:46,237 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 18 proven. 216 refuted. 0 times theorem prover too weak. 12090 trivial. 0 not checked. [2023-12-15 21:19:46,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:46,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593419716] [2023-12-15 21:19:46,238 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:46,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936867859] [2023-12-15 21:19:46,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1936867859] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:19:46,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:19:46,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-12-15 21:19:46,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154125203] [2023-12-15 21:19:46,238 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:19:46,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 21:19:46,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:46,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 21:19:46,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:19:46,240 INFO L87 Difference]: Start difference. First operand 147081 states and 232771 transitions. Second operand has 12 states, 11 states have (on average 23.545454545454547) internal successors, (259), 12 states have internal predecessors, (259), 5 states have call successors, (152), 3 states have call predecessors, (152), 4 states have return successors, (152), 3 states have call predecessors, (152), 5 states have call successors, (152) Received shutdown request... [2023-12-15 21:19:53,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-15 21:19:53,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1090 GetRequests, 1062 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=273, Invalid=597, Unknown=0, NotChecked=0, Total=870 [2023-12-15 21:19:53,892 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 2089 mSDsluCounter, 1190 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 600 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2095 SdHoareTripleChecker+Valid, 1627 SdHoareTripleChecker+Invalid, 1379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 600 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:53,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2095 Valid, 1627 Invalid, 1379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [600 Valid, 779 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 21:19:53,893 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:19:53,902 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-15 21:19:53,908 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:19:53,908 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-15 21:19:54,101 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-15 21:19:54,102 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (147081states) and FLOYD_HOARE automaton (currently 23 states, 12 states before enhancement),while ReachableStatesComputation was computing reachable states (238370 states constructed, input type IntersectNwa). [2023-12-15 21:19:54,105 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:19:54,107 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:19:54,109 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:19:54 BoogieIcfgContainer [2023-12-15 21:19:54,109 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:19:54,118 INFO L158 Benchmark]: Toolchain (without parser) took 59698.03ms. Allocated memory was 311.4MB in the beginning and 5.9GB in the end (delta: 5.6GB). Free memory was 258.7MB in the beginning and 4.7GB in the end (delta: -4.4GB). Peak memory consumption was 2.3GB. Max. memory is 8.0GB. [2023-12-15 21:19:54,118 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 183.5MB. Free memory is still 133.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:19:54,119 INFO L158 Benchmark]: CACSL2BoogieTranslator took 540.48ms. Allocated memory is still 311.4MB. Free memory was 258.7MB in the beginning and 221.0MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 8.0GB. [2023-12-15 21:19:54,119 INFO L158 Benchmark]: Boogie Procedure Inliner took 128.69ms. Allocated memory is still 311.4MB. Free memory was 221.0MB in the beginning and 264.0MB in the end (delta: -43.0MB). Peak memory consumption was 11.3MB. Max. memory is 8.0GB. [2023-12-15 21:19:54,120 INFO L158 Benchmark]: Boogie Preprocessor took 152.27ms. Allocated memory is still 311.4MB. Free memory was 264.0MB in the beginning and 232.0MB in the end (delta: 32.0MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-15 21:19:54,120 INFO L158 Benchmark]: RCFGBuilder took 1113.60ms. Allocated memory is still 311.4MB. Free memory was 232.0MB in the beginning and 220.6MB in the end (delta: 11.3MB). Peak memory consumption was 62.2MB. Max. memory is 8.0GB. [2023-12-15 21:19:54,121 INFO L158 Benchmark]: TraceAbstraction took 57757.49ms. Allocated memory was 311.4MB in the beginning and 5.9GB in the end (delta: 5.6GB). Free memory was 220.1MB in the beginning and 4.7GB in the end (delta: -4.4GB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2023-12-15 21:19:54,124 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.12ms. Allocated memory is still 183.5MB. Free memory is still 133.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 540.48ms. Allocated memory is still 311.4MB. Free memory was 258.7MB in the beginning and 221.0MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 128.69ms. Allocated memory is still 311.4MB. Free memory was 221.0MB in the beginning and 264.0MB in the end (delta: -43.0MB). Peak memory consumption was 11.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 152.27ms. Allocated memory is still 311.4MB. Free memory was 264.0MB in the beginning and 232.0MB in the end (delta: 32.0MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * RCFGBuilder took 1113.60ms. Allocated memory is still 311.4MB. Free memory was 232.0MB in the beginning and 220.6MB in the end (delta: 11.3MB). Peak memory consumption was 62.2MB. Max. memory is 8.0GB. * TraceAbstraction took 57757.49ms. Allocated memory was 311.4MB in the beginning and 5.9GB in the end (delta: 5.6GB). Free memory was 220.1MB in the beginning and 4.7GB in the end (delta: -4.4GB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (147081states) and FLOYD_HOARE automaton (currently 23 states, 12 states before enhancement),while ReachableStatesComputation was computing reachable states (238370 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 284 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 57.7s, OverallIterations: 16, TraceHistogramMax: 79, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 24.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 15345 SdHoareTripleChecker+Valid, 6.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 15279 mSDsluCounter, 24396 SdHoareTripleChecker+Invalid, 5.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16134 mSDsCounter, 3346 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5934 IncrementalHoareTripleChecker+Invalid, 9280 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3346 mSolverCounterUnsat, 8262 mSDtfsCounter, 5934 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 10168 GetRequests, 10042 SyntacticMatches, 0 SemanticMatches, 126 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 470 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=147081occurred in iteration=15, InterpolantAutomatonStates: 100, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 12.4s AutomataMinimizationTime, 15 MinimizatonAttempts, 26276 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.5s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 9.9s InterpolantComputationTime, 9051 NumberOfCodeBlocks, 9051 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 10100 ConstructedInterpolants, 0 QuantifiedInterpolants, 35416 SizeOfPredicates, 40 NumberOfNonLiveVariables, 21623 ConjunctsInSsa, 106 ConjunctsInUnsatCore, 19 InterpolantComputations, 13 PerfectInterpolantSequences, 233127/234156 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