/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_fillercode_fillercodesize_ps-cn-500_file-46.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:59:24,573 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:59:24,653 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 19:59:24,657 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:59:24,657 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:59:24,684 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:59:24,686 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:59:24,686 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:59:24,687 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:59:24,691 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:59:24,691 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:59:24,692 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:59:24,692 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:59:24,693 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:59:24,694 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:59:24,694 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:59:24,694 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:59:24,694 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:59:24,695 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:59:24,695 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:59:24,695 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:59:24,695 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:59:24,696 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:59:24,696 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:59:24,696 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:59:24,696 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:59:24,697 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:59:24,697 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:59:24,697 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:59:24,698 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:59:24,699 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:59:24,699 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:59:24,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:59:24,699 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:59:24,699 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:59:24,699 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:59:24,700 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:59:24,700 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:59:24,700 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:59:24,700 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:59:24,700 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:59:24,701 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:59:24,701 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:59:24,701 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 19:59:24,919 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:59:24,935 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:59:24,937 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:59:24,937 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:59:24,938 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:59:24,939 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-46.i [2023-12-15 19:59:26,004 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:59:26,219 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:59:26,220 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-46.i [2023-12-15 19:59:26,232 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7bd6a10d/32b8874d572a4cd3b03a772198813c88/FLAGd4c47ff64 [2023-12-15 19:59:26,244 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7bd6a10d/32b8874d572a4cd3b03a772198813c88 [2023-12-15 19:59:26,245 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:59:26,247 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:59:26,248 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:59:26,248 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:59:26,259 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:59:26,260 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:26,261 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ec95a85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26, skipping insertion in model container [2023-12-15 19:59:26,261 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:26,301 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:59:26,434 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-46.i[916,929] [2023-12-15 19:59:26,614 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:59:26,635 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:59:26,657 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-46.i[916,929] [2023-12-15 19:59:26,748 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:59:26,767 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:59:26,768 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26 WrapperNode [2023-12-15 19:59:26,787 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:59:26,796 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:59:26,796 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:59:26,796 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:59:26,802 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:26,823 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:26,907 INFO L138 Inliner]: procedures = 26, calls = 115, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 845 [2023-12-15 19:59:26,908 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:59:26,908 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:59:26,908 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:59:26,908 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:59:26,919 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:26,919 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:26,937 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:26,984 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 19:59:26,984 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:26,985 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:27,026 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:27,032 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:27,052 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:27,060 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:27,071 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:59:27,073 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:59:27,073 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:59:27,074 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:59:27,074 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:27,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:59:27,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:27,100 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 19:59:27,108 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 19:59:27,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:59:27,130 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:59:27,130 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:59:27,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:59:27,131 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:59:27,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:59:27,277 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:59:27,278 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:59:28,145 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:59:28,209 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:59:28,209 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 19:59:28,210 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:59:28 BoogieIcfgContainer [2023-12-15 19:59:28,210 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:59:28,213 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:59:28,213 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:59:28,216 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:59:28,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:59:26" (1/3) ... [2023-12-15 19:59:28,217 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e158c87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:59:28, skipping insertion in model container [2023-12-15 19:59:28,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26" (2/3) ... [2023-12-15 19:59:28,218 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e158c87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:59:28, skipping insertion in model container [2023-12-15 19:59:28,218 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:59:28" (3/3) ... [2023-12-15 19:59:28,219 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-46.i [2023-12-15 19:59:28,234 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:59:28,234 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:59:28,293 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:59:28,298 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;@264fc061, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:59:28,298 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:59:28,304 INFO L276 IsEmpty]: Start isEmpty. Operand has 320 states, 215 states have (on average 1.6604651162790698) internal successors, (357), 216 states have internal predecessors, (357), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-15 19:59:28,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 655 [2023-12-15 19:59:28,339 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:28,340 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:59:28,341 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:28,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:28,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1032326882, now seen corresponding path program 1 times [2023-12-15 19:59:28,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:28,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111768562] [2023-12-15 19:59:28,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:28,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:28,715 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:28,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [914974849] [2023-12-15 19:59:28,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:28,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:28,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:28,730 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 19:59:28,750 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 19:59:29,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:29,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 1500 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 19:59:29,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:29,257 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-15 19:59:29,258 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:29,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:29,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111768562] [2023-12-15 19:59:29,258 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:29,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [914974849] [2023-12-15 19:59:29,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [914974849] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:29,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:29,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:59:29,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191864811] [2023-12-15 19:59:29,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:29,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 19:59:29,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:29,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 19:59:29,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:59:29,308 INFO L87 Difference]: Start difference. First operand has 320 states, 215 states have (on average 1.6604651162790698) internal successors, (357), 216 states have internal predecessors, (357), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 73.5) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:29,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:29,412 INFO L93 Difference]: Finished difference Result 637 states and 1222 transitions. [2023-12-15 19:59:29,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 19:59:29,416 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 73.5) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 654 [2023-12-15 19:59:29,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:29,433 INFO L225 Difference]: With dead ends: 637 [2023-12-15 19:59:29,433 INFO L226 Difference]: Without dead ends: 318 [2023-12-15 19:59:29,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 653 GetRequests, 653 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 19:59:29,442 INFO L413 NwaCegarLoop]: 547 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, 547 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 19:59:29,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 547 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:59:29,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2023-12-15 19:59:29,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 318. [2023-12-15 19:59:29,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 214 states have (on average 1.6168224299065421) internal successors, (346), 214 states have internal predecessors, (346), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-15 19:59:29,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 550 transitions. [2023-12-15 19:59:29,526 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 550 transitions. Word has length 654 [2023-12-15 19:59:29,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:29,529 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 550 transitions. [2023-12-15 19:59:29,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 73.5) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:29,530 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 550 transitions. [2023-12-15 19:59:29,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 656 [2023-12-15 19:59:29,545 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:29,546 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:59:29,555 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:29,755 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 19:59:29,755 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:29,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:29,756 INFO L85 PathProgramCache]: Analyzing trace with hash 638528072, now seen corresponding path program 1 times [2023-12-15 19:59:29,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:29,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694658861] [2023-12-15 19:59:29,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:29,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:29,893 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:29,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [897957258] [2023-12-15 19:59:29,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:29,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:29,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:29,897 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 19:59:29,916 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 19:59:30,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:30,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 1503 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:59:30,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:30,375 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-15 19:59:30,375 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:30,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:30,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694658861] [2023-12-15 19:59:30,376 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:30,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897957258] [2023-12-15 19:59:30,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897957258] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:30,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:30,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:59:30,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897629625] [2023-12-15 19:59:30,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:30,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:59:30,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:30,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:59:30,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:30,383 INFO L87 Difference]: Start difference. First operand 318 states and 550 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:30,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:30,526 INFO L93 Difference]: Finished difference Result 805 states and 1399 transitions. [2023-12-15 19:59:30,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:59:30,527 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 655 [2023-12-15 19:59:30,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:30,532 INFO L225 Difference]: With dead ends: 805 [2023-12-15 19:59:30,532 INFO L226 Difference]: Without dead ends: 488 [2023-12-15 19:59:30,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 654 GetRequests, 653 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 19:59:30,535 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 293 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:30,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 1120 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:59:30,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2023-12-15 19:59:30,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 485. [2023-12-15 19:59:30,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 349 states have (on average 1.664756446991404) internal successors, (581), 350 states have internal predecessors, (581), 133 states have call successors, (133), 2 states have call predecessors, (133), 2 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2023-12-15 19:59:30,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 847 transitions. [2023-12-15 19:59:30,591 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 847 transitions. Word has length 655 [2023-12-15 19:59:30,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:30,597 INFO L495 AbstractCegarLoop]: Abstraction has 485 states and 847 transitions. [2023-12-15 19:59:30,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:30,597 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 847 transitions. [2023-12-15 19:59:30,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 658 [2023-12-15 19:59:30,603 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:30,603 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:59:30,614 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:30,811 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 19:59:30,812 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:30,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:30,812 INFO L85 PathProgramCache]: Analyzing trace with hash 2046195954, now seen corresponding path program 1 times [2023-12-15 19:59:30,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:30,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564293435] [2023-12-15 19:59:30,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:30,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:30,898 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:30,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1767643279] [2023-12-15 19:59:30,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:30,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:30,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:30,901 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 19:59:30,905 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 19:59:31,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:31,296 INFO L262 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:59:31,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:31,386 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-15 19:59:31,387 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:31,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:31,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564293435] [2023-12-15 19:59:31,388 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:31,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767643279] [2023-12-15 19:59:31,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767643279] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:31,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:31,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:59:31,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333490134] [2023-12-15 19:59:31,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:31,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:59:31,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:31,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:59:31,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:31,393 INFO L87 Difference]: Start difference. First operand 485 states and 847 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:31,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:31,493 INFO L93 Difference]: Finished difference Result 1339 states and 2350 transitions. [2023-12-15 19:59:31,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:59:31,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 657 [2023-12-15 19:59:31,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:31,502 INFO L225 Difference]: With dead ends: 1339 [2023-12-15 19:59:31,503 INFO L226 Difference]: Without dead ends: 855 [2023-12-15 19:59:31,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 656 GetRequests, 655 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 19:59:31,507 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 341 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:31,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 1050 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:59:31,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2023-12-15 19:59:31,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 852. [2023-12-15 19:59:31,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 852 states, 642 states have (on average 1.6884735202492211) internal successors, (1084), 645 states have internal predecessors, (1084), 205 states have call successors, (205), 4 states have call predecessors, (205), 4 states have return successors, (205), 202 states have call predecessors, (205), 205 states have call successors, (205) [2023-12-15 19:59:31,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 852 states to 852 states and 1494 transitions. [2023-12-15 19:59:31,587 INFO L78 Accepts]: Start accepts. Automaton has 852 states and 1494 transitions. Word has length 657 [2023-12-15 19:59:31,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:31,590 INFO L495 AbstractCegarLoop]: Abstraction has 852 states and 1494 transitions. [2023-12-15 19:59:31,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:31,590 INFO L276 IsEmpty]: Start isEmpty. Operand 852 states and 1494 transitions. [2023-12-15 19:59:31,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 659 [2023-12-15 19:59:31,597 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:31,598 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:59:31,612 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 19:59:31,806 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 19:59:31,806 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:31,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:31,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1149244581, now seen corresponding path program 1 times [2023-12-15 19:59:31,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:31,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013144506] [2023-12-15 19:59:31,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:31,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:31,875 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:31,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1527795066] [2023-12-15 19:59:31,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:31,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:31,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:31,877 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 19:59:31,881 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 19:59:32,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:32,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 1512 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 19:59:32,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:32,352 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-15 19:59:32,352 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:32,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:32,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013144506] [2023-12-15 19:59:32,353 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:32,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1527795066] [2023-12-15 19:59:32,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1527795066] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:32,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:32,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:59:32,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693058363] [2023-12-15 19:59:32,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:32,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:59:32,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:32,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:59:32,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:32,357 INFO L87 Difference]: Start difference. First operand 852 states and 1494 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:32,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:32,509 INFO L93 Difference]: Finished difference Result 2415 states and 4248 transitions. [2023-12-15 19:59:32,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:59:32,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 658 [2023-12-15 19:59:32,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:32,519 INFO L225 Difference]: With dead ends: 2415 [2023-12-15 19:59:32,519 INFO L226 Difference]: Without dead ends: 1564 [2023-12-15 19:59:32,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 657 GetRequests, 656 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 19:59:32,525 INFO L413 NwaCegarLoop]: 718 mSDtfsCounter, 336 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 1226 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:32,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 1226 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:59:32,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1564 states. [2023-12-15 19:59:32,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1564 to 1558. [2023-12-15 19:59:32,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1558 states, 1228 states have (on average 1.713355048859935) internal successors, (2104), 1235 states have internal predecessors, (2104), 321 states have call successors, (321), 8 states have call predecessors, (321), 8 states have return successors, (321), 314 states have call predecessors, (321), 321 states have call successors, (321) [2023-12-15 19:59:32,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1558 states to 1558 states and 2746 transitions. [2023-12-15 19:59:32,603 INFO L78 Accepts]: Start accepts. Automaton has 1558 states and 2746 transitions. Word has length 658 [2023-12-15 19:59:32,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:32,604 INFO L495 AbstractCegarLoop]: Abstraction has 1558 states and 2746 transitions. [2023-12-15 19:59:32,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:32,604 INFO L276 IsEmpty]: Start isEmpty. Operand 1558 states and 2746 transitions. [2023-12-15 19:59:32,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 659 [2023-12-15 19:59:32,610 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:32,611 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:59:32,622 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 19:59:32,819 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 19:59:32,820 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:32,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:32,821 INFO L85 PathProgramCache]: Analyzing trace with hash -2143938279, now seen corresponding path program 1 times [2023-12-15 19:59:32,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:32,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023865578] [2023-12-15 19:59:32,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:32,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:32,885 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:32,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [333664933] [2023-12-15 19:59:32,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:32,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:32,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:32,887 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 19:59:32,910 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 19:59:33,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:33,244 INFO L262 TraceCheckSpWp]: Trace formula consists of 1512 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 19:59:33,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:33,376 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-15 19:59:33,376 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:33,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:33,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023865578] [2023-12-15 19:59:33,376 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:33,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333664933] [2023-12-15 19:59:33,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333664933] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:33,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:33,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:59:33,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034876672] [2023-12-15 19:59:33,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:33,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:59:33,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:33,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:59:33,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:59:33,386 INFO L87 Difference]: Start difference. First operand 1558 states and 2746 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:33,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:33,689 INFO L93 Difference]: Finished difference Result 7152 states and 12614 transitions. [2023-12-15 19:59:33,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:59:33,690 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 658 [2023-12-15 19:59:33,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:33,716 INFO L225 Difference]: With dead ends: 7152 [2023-12-15 19:59:33,716 INFO L226 Difference]: Without dead ends: 5595 [2023-12-15 19:59:33,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 659 GetRequests, 656 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 19:59:33,722 INFO L413 NwaCegarLoop]: 709 mSDtfsCounter, 1186 mSDsluCounter, 1317 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1186 SdHoareTripleChecker+Valid, 2026 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:33,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1186 Valid, 2026 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:59:33,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5595 states. [2023-12-15 19:59:33,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5595 to 4362. [2023-12-15 19:59:33,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4362 states, 3856 states have (on average 1.7676348547717842) internal successors, (6816), 3871 states have internal predecessors, (6816), 489 states have call successors, (489), 16 states have call predecessors, (489), 16 states have return successors, (489), 474 states have call predecessors, (489), 489 states have call successors, (489) [2023-12-15 19:59:33,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4362 states to 4362 states and 7794 transitions. [2023-12-15 19:59:33,973 INFO L78 Accepts]: Start accepts. Automaton has 4362 states and 7794 transitions. Word has length 658 [2023-12-15 19:59:33,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:33,974 INFO L495 AbstractCegarLoop]: Abstraction has 4362 states and 7794 transitions. [2023-12-15 19:59:33,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:33,975 INFO L276 IsEmpty]: Start isEmpty. Operand 4362 states and 7794 transitions. [2023-12-15 19:59:33,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2023-12-15 19:59:33,986 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:33,987 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:59:33,997 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 19:59:34,195 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 19:59:34,195 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:34,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:34,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1846862528, now seen corresponding path program 1 times [2023-12-15 19:59:34,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:34,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991360707] [2023-12-15 19:59:34,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:34,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:34,260 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:34,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [41833839] [2023-12-15 19:59:34,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:34,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:34,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:34,262 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 19:59:34,281 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 19:59:34,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:34,624 INFO L262 TraceCheckSpWp]: Trace formula consists of 1511 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 19:59:34,633 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:34,785 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-15 19:59:34,785 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:34,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:34,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991360707] [2023-12-15 19:59:34,786 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:34,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [41833839] [2023-12-15 19:59:34,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [41833839] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:34,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:34,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:59:34,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555951216] [2023-12-15 19:59:34,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:34,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:59:34,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:34,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:59:34,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:59:34,789 INFO L87 Difference]: Start difference. First operand 4362 states and 7794 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:35,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:35,200 INFO L93 Difference]: Finished difference Result 10872 states and 19221 transitions. [2023-12-15 19:59:35,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:59:35,201 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 659 [2023-12-15 19:59:35,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:35,231 INFO L225 Difference]: With dead ends: 10872 [2023-12-15 19:59:35,231 INFO L226 Difference]: Without dead ends: 6511 [2023-12-15 19:59:35,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 656 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 19:59:35,241 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 784 mSDsluCounter, 1002 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 784 SdHoareTripleChecker+Valid, 1658 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:35,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [784 Valid, 1658 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:59:35,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6511 states. [2023-12-15 19:59:35,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6511 to 5116. [2023-12-15 19:59:35,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5116 states, 4273 states have (on average 1.7245494968406272) internal successors, (7369), 4296 states have internal predecessors, (7369), 810 states have call successors, (810), 32 states have call predecessors, (810), 32 states have return successors, (810), 787 states have call predecessors, (810), 810 states have call successors, (810) [2023-12-15 19:59:35,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5116 states to 5116 states and 8989 transitions. [2023-12-15 19:59:35,520 INFO L78 Accepts]: Start accepts. Automaton has 5116 states and 8989 transitions. Word has length 659 [2023-12-15 19:59:35,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:35,521 INFO L495 AbstractCegarLoop]: Abstraction has 5116 states and 8989 transitions. [2023-12-15 19:59:35,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:35,522 INFO L276 IsEmpty]: Start isEmpty. Operand 5116 states and 8989 transitions. [2023-12-15 19:59:35,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2023-12-15 19:59:35,534 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:35,534 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:59:35,542 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 19:59:35,742 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 19:59:35,742 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:35,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:35,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1860196310, now seen corresponding path program 1 times [2023-12-15 19:59:35,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:35,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905260420] [2023-12-15 19:59:35,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:35,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:35,819 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:35,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [851681004] [2023-12-15 19:59:35,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:35,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:35,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:35,821 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 19:59:35,841 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 19:59:36,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:36,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 1513 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:59:36,183 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:36,206 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-15 19:59:36,206 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:36,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:36,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905260420] [2023-12-15 19:59:36,207 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:36,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851681004] [2023-12-15 19:59:36,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851681004] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:36,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:36,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:59:36,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285909758] [2023-12-15 19:59:36,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:36,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:59:36,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:36,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:59:36,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:36,209 INFO L87 Difference]: Start difference. First operand 5116 states and 8989 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:36,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:36,372 INFO L93 Difference]: Finished difference Result 10231 states and 17977 transitions. [2023-12-15 19:59:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:59:36,373 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 659 [2023-12-15 19:59:36,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:36,396 INFO L225 Difference]: With dead ends: 10231 [2023-12-15 19:59:36,396 INFO L226 Difference]: Without dead ends: 5116 [2023-12-15 19:59:36,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 657 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 19:59:36,410 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 0 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:36,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1085 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:59:36,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5116 states. [2023-12-15 19:59:36,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5116 to 5116. [2023-12-15 19:59:36,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5116 states, 4273 states have (on average 1.7226772759185585) internal successors, (7361), 4296 states have internal predecessors, (7361), 810 states have call successors, (810), 32 states have call predecessors, (810), 32 states have return successors, (810), 787 states have call predecessors, (810), 810 states have call successors, (810) [2023-12-15 19:59:36,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5116 states to 5116 states and 8981 transitions. [2023-12-15 19:59:36,704 INFO L78 Accepts]: Start accepts. Automaton has 5116 states and 8981 transitions. Word has length 659 [2023-12-15 19:59:36,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:36,705 INFO L495 AbstractCegarLoop]: Abstraction has 5116 states and 8981 transitions. [2023-12-15 19:59:36,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:36,706 INFO L276 IsEmpty]: Start isEmpty. Operand 5116 states and 8981 transitions. [2023-12-15 19:59:36,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2023-12-15 19:59:36,718 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:36,718 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:59:36,726 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 19:59:36,926 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 19:59:36,927 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:36,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:36,928 INFO L85 PathProgramCache]: Analyzing trace with hash 19667135, now seen corresponding path program 1 times [2023-12-15 19:59:36,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:36,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508624672] [2023-12-15 19:59:36,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:36,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:36,981 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:36,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1252397577] [2023-12-15 19:59:36,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:36,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:36,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:36,986 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 19:59:37,010 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 19:59:37,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:37,358 INFO L262 TraceCheckSpWp]: Trace formula consists of 1513 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:59:37,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:37,400 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-15 19:59:37,400 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:37,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:37,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508624672] [2023-12-15 19:59:37,400 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:37,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252397577] [2023-12-15 19:59:37,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252397577] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:37,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:37,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:59:37,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517852292] [2023-12-15 19:59:37,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:37,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:59:37,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:37,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:59:37,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:37,403 INFO L87 Difference]: Start difference. First operand 5116 states and 8981 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:37,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:37,678 INFO L93 Difference]: Finished difference Result 12571 states and 22094 transitions. [2023-12-15 19:59:37,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:59:37,679 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 659 [2023-12-15 19:59:37,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:37,716 INFO L225 Difference]: With dead ends: 12571 [2023-12-15 19:59:37,717 INFO L226 Difference]: Without dead ends: 7456 [2023-12-15 19:59:37,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 657 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 19:59:37,728 INFO L413 NwaCegarLoop]: 730 mSDtfsCounter, 343 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:37,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 1250 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:59:37,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7456 states. [2023-12-15 19:59:38,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7456 to 5100. [2023-12-15 19:59:38,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5100 states, 4257 states have (on average 1.7253934695795161) internal successors, (7345), 4280 states have internal predecessors, (7345), 810 states have call successors, (810), 32 states have call predecessors, (810), 32 states have return successors, (810), 787 states have call predecessors, (810), 810 states have call successors, (810) [2023-12-15 19:59:38,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5100 states to 5100 states and 8965 transitions. [2023-12-15 19:59:38,045 INFO L78 Accepts]: Start accepts. Automaton has 5100 states and 8965 transitions. Word has length 659 [2023-12-15 19:59:38,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:38,046 INFO L495 AbstractCegarLoop]: Abstraction has 5100 states and 8965 transitions. [2023-12-15 19:59:38,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:38,046 INFO L276 IsEmpty]: Start isEmpty. Operand 5100 states and 8965 transitions. [2023-12-15 19:59:38,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2023-12-15 19:59:38,060 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:38,060 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:59:38,074 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-15 19:59:38,275 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 19:59:38,276 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:38,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:38,276 INFO L85 PathProgramCache]: Analyzing trace with hash 858700797, now seen corresponding path program 1 times [2023-12-15 19:59:38,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:38,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775973950] [2023-12-15 19:59:38,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:38,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:38,342 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:38,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1846754230] [2023-12-15 19:59:38,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:38,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:38,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:38,344 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 19:59:38,348 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 19:59:38,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:38,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 1511 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:59:38,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:39,445 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-15 19:59:39,446 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:39,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:39,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775973950] [2023-12-15 19:59:39,446 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:39,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846754230] [2023-12-15 19:59:39,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846754230] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:39,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:39,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:59:39,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831461946] [2023-12-15 19:59:39,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:39,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:59:39,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:39,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:59:39,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:59:39,451 INFO L87 Difference]: Start difference. First operand 5100 states and 8965 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:40,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:40,195 INFO L93 Difference]: Finished difference Result 20397 states and 35857 transitions. [2023-12-15 19:59:40,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:59:40,195 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 659 [2023-12-15 19:59:40,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:40,245 INFO L225 Difference]: With dead ends: 20397 [2023-12-15 19:59:40,246 INFO L226 Difference]: Without dead ends: 15298 [2023-12-15 19:59:40,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 656 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 19:59:40,265 INFO L413 NwaCegarLoop]: 988 mSDtfsCounter, 758 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 758 SdHoareTripleChecker+Valid, 1863 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:40,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [758 Valid, 1863 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:59:40,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15298 states. [2023-12-15 19:59:40,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15298 to 10197. [2023-12-15 19:59:40,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10197 states, 8512 states have (on average 1.7218045112781954) internal successors, (14656), 8558 states have internal predecessors, (14656), 1620 states have call successors, (1620), 64 states have call predecessors, (1620), 64 states have return successors, (1620), 1574 states have call predecessors, (1620), 1620 states have call successors, (1620) [2023-12-15 19:59:40,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10197 states to 10197 states and 17896 transitions. [2023-12-15 19:59:40,952 INFO L78 Accepts]: Start accepts. Automaton has 10197 states and 17896 transitions. Word has length 659 [2023-12-15 19:59:40,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:40,953 INFO L495 AbstractCegarLoop]: Abstraction has 10197 states and 17896 transitions. [2023-12-15 19:59:40,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:40,954 INFO L276 IsEmpty]: Start isEmpty. Operand 10197 states and 17896 transitions. [2023-12-15 19:59:40,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2023-12-15 19:59:40,970 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:40,971 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:59:40,987 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:41,184 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 19:59:41,185 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:41,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:41,185 INFO L85 PathProgramCache]: Analyzing trace with hash 999249407, now seen corresponding path program 1 times [2023-12-15 19:59:41,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:41,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977553510] [2023-12-15 19:59:41,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:41,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:41,236 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:41,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1124205767] [2023-12-15 19:59:41,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:41,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:41,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:41,238 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 19:59:41,260 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 19:59:41,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:41,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 1512 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 19:59:41,628 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:41,656 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-15 19:59:41,657 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:41,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:41,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977553510] [2023-12-15 19:59:41,657 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:41,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124205767] [2023-12-15 19:59:41,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124205767] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:41,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:41,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:59:41,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208801245] [2023-12-15 19:59:41,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:41,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:59:41,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:41,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:59:41,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:41,659 INFO L87 Difference]: Start difference. First operand 10197 states and 17896 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:42,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:42,096 INFO L93 Difference]: Finished difference Result 20393 states and 35791 transitions. [2023-12-15 19:59:42,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:59:42,097 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 659 [2023-12-15 19:59:42,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:42,127 INFO L225 Difference]: With dead ends: 20393 [2023-12-15 19:59:42,127 INFO L226 Difference]: Without dead ends: 10197 [2023-12-15 19:59:42,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 657 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 19:59:42,151 INFO L413 NwaCegarLoop]: 544 mSDtfsCounter, 0 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1084 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:42,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1084 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:59:42,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10197 states. [2023-12-15 19:59:42,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10197 to 10197. [2023-12-15 19:59:42,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10197 states, 8512 states have (on average 1.7199248120300752) internal successors, (14640), 8558 states have internal predecessors, (14640), 1620 states have call successors, (1620), 64 states have call predecessors, (1620), 64 states have return successors, (1620), 1574 states have call predecessors, (1620), 1620 states have call successors, (1620) [2023-12-15 19:59:42,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10197 states to 10197 states and 17880 transitions. [2023-12-15 19:59:42,775 INFO L78 Accepts]: Start accepts. Automaton has 10197 states and 17880 transitions. Word has length 659 [2023-12-15 19:59:42,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:42,776 INFO L495 AbstractCegarLoop]: Abstraction has 10197 states and 17880 transitions. [2023-12-15 19:59:42,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:42,776 INFO L276 IsEmpty]: Start isEmpty. Operand 10197 states and 17880 transitions. [2023-12-15 19:59:42,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2023-12-15 19:59:42,791 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:42,792 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:59:42,800 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 19:59:43,000 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 19:59:43,001 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:43,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:43,002 INFO L85 PathProgramCache]: Analyzing trace with hash -202782967, now seen corresponding path program 1 times [2023-12-15 19:59:43,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:43,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628247384] [2023-12-15 19:59:43,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:43,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:43,055 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:43,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1414326068] [2023-12-15 19:59:43,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:43,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:43,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:43,056 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 19:59:43,075 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 19:59:43,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:43,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 1513 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 19:59:43,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:44,220 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-15 19:59:44,220 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:44,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:44,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628247384] [2023-12-15 19:59:44,221 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:44,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414326068] [2023-12-15 19:59:44,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414326068] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:44,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:44,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 19:59:44,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098113844] [2023-12-15 19:59:44,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:44,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 19:59:44,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:44,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 19:59:44,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-15 19:59:44,223 INFO L87 Difference]: Start difference. First operand 10197 states and 17880 transitions. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:45,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:45,398 INFO L93 Difference]: Finished difference Result 22701 states and 39540 transitions. [2023-12-15 19:59:45,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 19:59:45,399 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 660 [2023-12-15 19:59:45,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:45,443 INFO L225 Difference]: With dead ends: 22701 [2023-12-15 19:59:45,444 INFO L226 Difference]: Without dead ends: 12505 [2023-12-15 19:59:45,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 660 GetRequests, 655 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:59:45,468 INFO L413 NwaCegarLoop]: 806 mSDtfsCounter, 1953 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 445 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1953 SdHoareTripleChecker+Valid, 2148 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:45,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1953 Valid, 2148 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [267 Valid, 445 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 19:59:45,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12505 states. [2023-12-15 19:59:46,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12505 to 9775. [2023-12-15 19:59:46,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9775 states, 8507 states have (on average 1.7405665922181732) internal successors, (14807), 8541 states have internal predecessors, (14807), 1215 states have call successors, (1215), 52 states have call predecessors, (1215), 52 states have return successors, (1215), 1181 states have call predecessors, (1215), 1215 states have call successors, (1215) [2023-12-15 19:59:46,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9775 states to 9775 states and 17237 transitions. [2023-12-15 19:59:46,068 INFO L78 Accepts]: Start accepts. Automaton has 9775 states and 17237 transitions. Word has length 660 [2023-12-15 19:59:46,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:46,069 INFO L495 AbstractCegarLoop]: Abstraction has 9775 states and 17237 transitions. [2023-12-15 19:59:46,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:46,069 INFO L276 IsEmpty]: Start isEmpty. Operand 9775 states and 17237 transitions. [2023-12-15 19:59:46,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2023-12-15 19:59:46,082 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:46,083 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:59:46,092 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:46,290 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 19:59:46,291 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:46,292 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:46,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1486160775, now seen corresponding path program 1 times [2023-12-15 19:59:46,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:46,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511850974] [2023-12-15 19:59:46,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:46,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:46,345 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:46,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1571626380] [2023-12-15 19:59:46,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:46,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:46,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:46,347 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 19:59:46,367 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 19:59:46,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:46,731 INFO L262 TraceCheckSpWp]: Trace formula consists of 1513 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 19:59:46,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:47,563 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-15 19:59:47,563 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:47,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:47,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511850974] [2023-12-15 19:59:47,563 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:47,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571626380] [2023-12-15 19:59:47,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1571626380] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:47,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:47,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:59:47,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154505015] [2023-12-15 19:59:47,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:47,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 19:59:47,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:47,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 19:59:47,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:59:47,566 INFO L87 Difference]: Start difference. First operand 9775 states and 17237 transitions. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:48,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:48,946 INFO L93 Difference]: Finished difference Result 24793 states and 43561 transitions. [2023-12-15 19:59:48,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 19:59:48,946 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 660 [2023-12-15 19:59:48,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:48,990 INFO L225 Difference]: With dead ends: 24793 [2023-12-15 19:59:48,990 INFO L226 Difference]: Without dead ends: 15019 [2023-12-15 19:59:49,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 660 GetRequests, 656 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 19:59:49,008 INFO L413 NwaCegarLoop]: 588 mSDtfsCounter, 1183 mSDsluCounter, 1332 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1183 SdHoareTripleChecker+Valid, 1920 SdHoareTripleChecker+Invalid, 630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:49,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1183 Valid, 1920 Invalid, 630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 19:59:49,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15019 states. [2023-12-15 19:59:49,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15019 to 13031. [2023-12-15 19:59:49,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13031 states, 11567 states have (on average 1.7400363101927898) internal successors, (20127), 11609 states have internal predecessors, (20127), 1399 states have call successors, (1399), 64 states have call predecessors, (1399), 64 states have return successors, (1399), 1357 states have call predecessors, (1399), 1399 states have call successors, (1399) [2023-12-15 19:59:49,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13031 states to 13031 states and 22925 transitions. [2023-12-15 19:59:49,678 INFO L78 Accepts]: Start accepts. Automaton has 13031 states and 22925 transitions. Word has length 660 [2023-12-15 19:59:49,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:49,679 INFO L495 AbstractCegarLoop]: Abstraction has 13031 states and 22925 transitions. [2023-12-15 19:59:49,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:49,679 INFO L276 IsEmpty]: Start isEmpty. Operand 13031 states and 22925 transitions. [2023-12-15 19:59:49,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2023-12-15 19:59:49,698 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:49,698 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:59:49,711 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 19:59:49,905 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 19:59:49,906 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:49,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:49,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1919889861, now seen corresponding path program 1 times [2023-12-15 19:59:49,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:49,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310224610] [2023-12-15 19:59:49,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:49,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:49,949 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:49,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [553766207] [2023-12-15 19:59:49,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:49,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:49,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:49,951 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 19:59:49,979 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 19:59:50,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:50,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 1512 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 19:59:50,360 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:50,417 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-15 19:59:50,417 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:50,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:50,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310224610] [2023-12-15 19:59:50,418 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:50,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553766207] [2023-12-15 19:59:50,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553766207] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:50,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:50,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:59:50,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687209966] [2023-12-15 19:59:50,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:50,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:59:50,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:50,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:59:50,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:59:50,423 INFO L87 Difference]: Start difference. First operand 13031 states and 22925 transitions. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:51,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:51,473 INFO L93 Difference]: Finished difference Result 51751 states and 90839 transitions. [2023-12-15 19:59:51,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:59:51,473 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 660 [2023-12-15 19:59:51,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:51,580 INFO L225 Difference]: With dead ends: 51751 [2023-12-15 19:59:51,581 INFO L226 Difference]: Without dead ends: 38721 [2023-12-15 19:59:51,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 661 GetRequests, 658 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 19:59:51,619 INFO L413 NwaCegarLoop]: 730 mSDtfsCounter, 923 mSDsluCounter, 1332 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 2062 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:51,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 2062 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:59:51,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38721 states. [2023-12-15 19:59:53,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38721 to 36419. [2023-12-15 19:59:53,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36419 states, 32292 states have (on average 1.7404930013625666) internal successors, (56204), 32424 states have internal predecessors, (56204), 3934 states have call successors, (3934), 192 states have call predecessors, (3934), 192 states have return successors, (3934), 3802 states have call predecessors, (3934), 3934 states have call successors, (3934) [2023-12-15 19:59:53,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36419 states to 36419 states and 64072 transitions. [2023-12-15 19:59:53,633 INFO L78 Accepts]: Start accepts. Automaton has 36419 states and 64072 transitions. Word has length 660 [2023-12-15 19:59:53,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:53,634 INFO L495 AbstractCegarLoop]: Abstraction has 36419 states and 64072 transitions. [2023-12-15 19:59:53,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 19:59:53,635 INFO L276 IsEmpty]: Start isEmpty. Operand 36419 states and 64072 transitions. [2023-12-15 19:59:53,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2023-12-15 19:59:53,663 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:53,663 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:59:53,672 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 19:59:53,872 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 19:59:53,872 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:53,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:53,873 INFO L85 PathProgramCache]: Analyzing trace with hash 2138744579, now seen corresponding path program 1 times [2023-12-15 19:59:53,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:53,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197409480] [2023-12-15 19:59:53,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:53,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:54,043 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:54,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1542182644] [2023-12-15 19:59:54,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:54,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:54,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:54,044 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 19:59:54,071 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 19:59:54,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:54,458 INFO L262 TraceCheckSpWp]: Trace formula consists of 1513 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:59:54,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:55,010 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 7751 proven. 228 refuted. 0 times theorem prover too weak. 12625 trivial. 0 not checked. [2023-12-15 19:59:55,011 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:59:55,494 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 75 proven. 228 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-12-15 19:59:55,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:55,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197409480] [2023-12-15 19:59:55,495 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:55,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1542182644] [2023-12-15 19:59:55,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1542182644] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:59:55,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:59:55,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:59:55,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762999664] [2023-12-15 19:59:55,496 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:59:55,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:59:55,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:55,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:59:55,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:59:55,499 INFO L87 Difference]: Start difference. First operand 36419 states and 64072 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (178), 2 states have call predecessors, (178), 4 states have return successors, (179), 2 states have call predecessors, (179), 2 states have call successors, (179) [2023-12-15 19:59:56,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:56,701 INFO L93 Difference]: Finished difference Result 61637 states and 107855 transitions. [2023-12-15 19:59:56,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 19:59:56,702 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (178), 2 states have call predecessors, (178), 4 states have return successors, (179), 2 states have call predecessors, (179), 2 states have call successors, (179) Word has length 660 [2023-12-15 19:59:56,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:56,764 INFO L225 Difference]: With dead ends: 61637 [2023-12-15 19:59:56,764 INFO L226 Difference]: Without dead ends: 25155 [2023-12-15 19:59:56,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1322 GetRequests, 1312 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:59:56,822 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 551 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:56,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 1060 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:59:56,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25155 states. [2023-12-15 19:59:57,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25155 to 24827. [2023-12-15 19:59:57,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24827 states, 21852 states have (on average 1.7153578619805967) internal successors, (37484), 21936 states have internal predecessors, (37484), 2798 states have call successors, (2798), 176 states have call predecessors, (2798), 176 states have return successors, (2798), 2714 states have call predecessors, (2798), 2798 states have call successors, (2798) [2023-12-15 19:59:58,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24827 states to 24827 states and 43080 transitions. [2023-12-15 19:59:58,076 INFO L78 Accepts]: Start accepts. Automaton has 24827 states and 43080 transitions. Word has length 660 [2023-12-15 19:59:58,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:58,077 INFO L495 AbstractCegarLoop]: Abstraction has 24827 states and 43080 transitions. [2023-12-15 19:59:58,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (178), 2 states have call predecessors, (178), 4 states have return successors, (179), 2 states have call predecessors, (179), 2 states have call successors, (179) [2023-12-15 19:59:58,077 INFO L276 IsEmpty]: Start isEmpty. Operand 24827 states and 43080 transitions. [2023-12-15 19:59:58,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2023-12-15 19:59:58,098 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:58,098 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:59:58,110 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 19:59:58,310 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 19:59:58,311 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:58,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:58,311 INFO L85 PathProgramCache]: Analyzing trace with hash -424881783, now seen corresponding path program 1 times [2023-12-15 19:59:58,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:58,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298538959] [2023-12-15 19:59:58,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:58,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:58,368 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:58,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1868667241] [2023-12-15 19:59:58,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:58,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:58,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:58,370 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 19:59:58,393 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 19:59:58,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:58,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 1512 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:59:58,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:58,916 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-15 19:59:58,916 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:58,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:58,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298538959] [2023-12-15 19:59:58,917 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:58,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868667241] [2023-12-15 19:59:58,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868667241] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:58,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:58,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:59:58,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347249979] [2023-12-15 19:59:58,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:58,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:59:58,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:58,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:59:58,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:58,919 INFO L87 Difference]: Start difference. First operand 24827 states and 43080 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 20:00:00,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:00:00,181 INFO L93 Difference]: Finished difference Result 66435 states and 114836 transitions. [2023-12-15 20:00:00,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 20:00:00,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 660 [2023-12-15 20:00:00,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:00:00,288 INFO L225 Difference]: With dead ends: 66435 [2023-12-15 20:00:00,288 INFO L226 Difference]: Without dead ends: 41609 [2023-12-15 20:00:00,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 659 GetRequests, 658 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 20:00:00,338 INFO L413 NwaCegarLoop]: 744 mSDtfsCounter, 483 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 483 SdHoareTripleChecker+Valid, 1276 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:00:00,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [483 Valid, 1276 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 20:00:00,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41609 states. [2023-12-15 20:00:02,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41609 to 41607. [2023-12-15 20:00:02,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41607 states, 35742 states have (on average 1.6870908175256) internal successors, (60300), 35906 states have internal predecessors, (60300), 5512 states have call successors, (5512), 352 states have call predecessors, (5512), 352 states have return successors, (5512), 5348 states have call predecessors, (5512), 5512 states have call successors, (5512) [2023-12-15 20:00:02,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41607 states to 41607 states and 71324 transitions. [2023-12-15 20:00:02,819 INFO L78 Accepts]: Start accepts. Automaton has 41607 states and 71324 transitions. Word has length 660 [2023-12-15 20:00:02,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:00:02,821 INFO L495 AbstractCegarLoop]: Abstraction has 41607 states and 71324 transitions. [2023-12-15 20:00:02,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-15 20:00:02,821 INFO L276 IsEmpty]: Start isEmpty. Operand 41607 states and 71324 transitions. [2023-12-15 20:00:03,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2023-12-15 20:00:03,081 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:00:03,081 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:00:03,114 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 20:00:03,281 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 20:00:03,282 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:00:03,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:00:03,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1498346251, now seen corresponding path program 1 times [2023-12-15 20:00:03,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:00:03,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11752338] [2023-12-15 20:00:03,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:00:03,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:00:03,335 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:00:03,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [299709735] [2023-12-15 20:00:03,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:00:03,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:00:03,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:00:03,337 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 20:00:03,356 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 20:00:03,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:00:03,754 INFO L262 TraceCheckSpWp]: Trace formula consists of 1511 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 20:00:03,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:00:04,226 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 10391 proven. 156 refuted. 0 times theorem prover too weak. 10057 trivial. 0 not checked. [2023-12-15 20:00:04,226 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:00:04,588 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 147 proven. 156 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-12-15 20:00:04,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:00:04,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11752338] [2023-12-15 20:00:04,589 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:00:04,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299709735] [2023-12-15 20:00:04,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299709735] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:00:04,589 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:00:04,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-15 20:00:04,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722062088] [2023-12-15 20:00:04,589 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:00:04,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 20:00:04,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:00:04,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 20:00:04,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 20:00:04,592 INFO L87 Difference]: Start difference. First operand 41607 states and 71324 transitions. Second operand has 8 states, 8 states have (on average 25.875) internal successors, (207), 8 states have internal predecessors, (207), 3 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 3 states have call predecessors, (155), 3 states have call successors, (155) [2023-12-15 20:00:06,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:00:06,010 INFO L93 Difference]: Finished difference Result 64561 states and 110528 transitions. [2023-12-15 20:00:06,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 20:00:06,012 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 25.875) internal successors, (207), 8 states have internal predecessors, (207), 3 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 3 states have call predecessors, (155), 3 states have call successors, (155) Word has length 660 [2023-12-15 20:00:06,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:00:06,061 INFO L225 Difference]: With dead ends: 64561 [2023-12-15 20:00:06,061 INFO L226 Difference]: Without dead ends: 22955 [2023-12-15 20:00:06,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1322 GetRequests, 1312 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-15 20:00:06,095 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 629 mSDsluCounter, 643 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 1067 SdHoareTripleChecker+Invalid, 657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 20:00:06,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 1067 Invalid, 657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 20:00:06,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22955 states. [2023-12-15 20:00:07,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22955 to 22699. [2023-12-15 20:00:07,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22699 states, 19268 states have (on average 1.6722545152584596) internal successors, (32221), 19346 states have internal predecessors, (32221), 3242 states have call successors, (3242), 188 states have call predecessors, (3242), 188 states have return successors, (3242), 3164 states have call predecessors, (3242), 3242 states have call successors, (3242) [2023-12-15 20:00:07,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22699 states to 22699 states and 38705 transitions. [2023-12-15 20:00:07,390 INFO L78 Accepts]: Start accepts. Automaton has 22699 states and 38705 transitions. Word has length 660 [2023-12-15 20:00:07,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:00:07,391 INFO L495 AbstractCegarLoop]: Abstraction has 22699 states and 38705 transitions. [2023-12-15 20:00:07,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.875) internal successors, (207), 8 states have internal predecessors, (207), 3 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 3 states have call predecessors, (155), 3 states have call successors, (155) [2023-12-15 20:00:07,391 INFO L276 IsEmpty]: Start isEmpty. Operand 22699 states and 38705 transitions. [2023-12-15 20:00:07,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 662 [2023-12-15 20:00:07,403 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:00:07,403 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:00:07,412 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-15 20:00:07,611 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 20:00:07,612 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:00:07,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:00:07,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1479741287, now seen corresponding path program 1 times [2023-12-15 20:00:07,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:00:07,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289500688] [2023-12-15 20:00:07,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:00:07,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:00:07,656 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:00:07,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1664698403] [2023-12-15 20:00:07,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:00:07,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:00:07,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:00:07,658 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:00:07,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-15 20:00:08,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:00:08,092 INFO L262 TraceCheckSpWp]: Trace formula consists of 1516 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 20:00:08,101 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:00:08,475 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 10097 proven. 177 refuted. 0 times theorem prover too weak. 10330 trivial. 0 not checked. [2023-12-15 20:00:08,475 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:00:08,833 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 126 proven. 177 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-12-15 20:00:08,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:00:08,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289500688] [2023-12-15 20:00:08,833 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:00:08,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664698403] [2023-12-15 20:00:08,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1664698403] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:00:08,833 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:00:08,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 20:00:08,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414965925] [2023-12-15 20:00:08,834 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:00:08,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 20:00:08,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:00:08,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 20:00:08,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-15 20:00:08,836 INFO L87 Difference]: Start difference. First operand 22699 states and 38705 transitions. Second operand has 10 states, 10 states have (on average 23.2) internal successors, (232), 10 states have internal predecessors, (232), 3 states have call successors, (161), 2 states have call predecessors, (161), 4 states have return successors, (162), 3 states have call predecessors, (162), 3 states have call successors, (162) [2023-12-15 20:00:12,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:00:12,613 INFO L93 Difference]: Finished difference Result 88203 states and 149615 transitions. [2023-12-15 20:00:12,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-15 20:00:12,614 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 23.2) internal successors, (232), 10 states have internal predecessors, (232), 3 states have call successors, (161), 2 states have call predecessors, (161), 4 states have return successors, (162), 3 states have call predecessors, (162), 3 states have call successors, (162) Word has length 661 [2023-12-15 20:00:12,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:00:12,732 INFO L225 Difference]: With dead ends: 88203 [2023-12-15 20:00:12,732 INFO L226 Difference]: Without dead ends: 65505 [2023-12-15 20:00:12,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1343 GetRequests, 1314 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=271, Invalid=659, Unknown=0, NotChecked=0, Total=930 [2023-12-15 20:00:12,772 INFO L413 NwaCegarLoop]: 699 mSDtfsCounter, 1454 mSDsluCounter, 2051 mSDsCounter, 0 mSdLazyCounter, 1719 mSolverCounterSat, 513 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1499 SdHoareTripleChecker+Valid, 2750 SdHoareTripleChecker+Invalid, 2232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 513 IncrementalHoareTripleChecker+Valid, 1719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 20:00:12,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1499 Valid, 2750 Invalid, 2232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [513 Valid, 1719 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 20:00:12,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65505 states. Received shutdown request... [2023-12-15 20:00:15,644 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 20:00:15,644 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 20:00:16,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65505 to 64673. [2023-12-15 20:00:16,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64673 states, 54412 states have (on average 1.6600933617584357) internal successors, (90329), 54644 states have internal predecessors, (90329), 9668 states have call successors, (9668), 592 states have call predecessors, (9668), 592 states have return successors, (9668), 9436 states have call predecessors, (9668), 9668 states have call successors, (9668) [2023-12-15 20:00:16,130 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 20:00:16,140 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-15 20:00:16,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-15 20:00:16,341 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-15 20:00:16,344 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:00:16,346 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 20:00:16,347 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 08:00:16 BoogieIcfgContainer [2023-12-15 20:00:16,347 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 20:00:16,348 INFO L158 Benchmark]: Toolchain (without parser) took 50101.38ms. Allocated memory was 267.4MB in the beginning and 5.3GB in the end (delta: 5.0GB). Free memory was 216.2MB in the beginning and 4.1GB in the end (delta: -3.9GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-15 20:00:16,348 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 201.3MB. Free memory is still 153.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 20:00:16,348 INFO L158 Benchmark]: CACSL2BoogieTranslator took 547.55ms. Allocated memory is still 267.4MB. Free memory was 216.0MB in the beginning and 236.3MB in the end (delta: -20.3MB). Peak memory consumption was 37.4MB. Max. memory is 8.0GB. [2023-12-15 20:00:16,349 INFO L158 Benchmark]: Boogie Procedure Inliner took 111.75ms. Allocated memory is still 267.4MB. Free memory was 236.3MB in the beginning and 221.6MB in the end (delta: 14.7MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-12-15 20:00:16,349 INFO L158 Benchmark]: Boogie Preprocessor took 163.72ms. Allocated memory is still 267.4MB. Free memory was 221.6MB in the beginning and 204.8MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-15 20:00:16,349 INFO L158 Benchmark]: RCFGBuilder took 1136.80ms. Allocated memory is still 267.4MB. Free memory was 204.8MB in the beginning and 109.9MB in the end (delta: 94.9MB). Peak memory consumption was 95.4MB. Max. memory is 8.0GB. [2023-12-15 20:00:16,349 INFO L158 Benchmark]: TraceAbstraction took 48134.75ms. Allocated memory was 267.4MB in the beginning and 5.3GB in the end (delta: 5.0GB). Free memory was 109.4MB in the beginning and 4.1GB in the end (delta: -4.0GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2023-12-15 20:00:16,350 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 201.3MB. Free memory is still 153.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 547.55ms. Allocated memory is still 267.4MB. Free memory was 216.0MB in the beginning and 236.3MB in the end (delta: -20.3MB). Peak memory consumption was 37.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 111.75ms. Allocated memory is still 267.4MB. Free memory was 236.3MB in the beginning and 221.6MB in the end (delta: 14.7MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 163.72ms. Allocated memory is still 267.4MB. Free memory was 221.6MB in the beginning and 204.8MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * RCFGBuilder took 1136.80ms. Allocated memory is still 267.4MB. Free memory was 204.8MB in the beginning and 109.9MB in the end (delta: 94.9MB). Peak memory consumption was 95.4MB. Max. memory is 8.0GB. * TraceAbstraction took 48134.75ms. Allocated memory was 267.4MB in the beginning and 5.3GB in the end (delta: 5.0GB). Free memory was 109.4MB in the beginning and 4.1GB in the end (delta: -4.0GB). Peak memory consumption was 1.5GB. 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 ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 320 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 48.1s, OverallIterations: 17, TraceHistogramMax: 102, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.5s, AutomataDifference: 15.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 11336 SdHoareTripleChecker+Valid, 4.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11217 mSDsluCounter, 25192 SdHoareTripleChecker+Invalid, 3.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 14201 mSDsCounter, 1151 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4569 IncrementalHoareTripleChecker+Invalid, 5720 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1151 mSolverCounterUnsat, 10991 mSDtfsCounter, 4569 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13196 GetRequests, 13121 SyntacticMatches, 1 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=41607occurred in iteration=15, InterpolantAutomatonStates: 98, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 14.4s AutomataMinimizationTime, 17 MinimizatonAttempts, 17703 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.4s SsaConstructionTime, 3.4s SatisfiabilityAnalysisTime, 6.0s InterpolantComputationTime, 11198 NumberOfCodeBlocks, 11198 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 13159 ConstructedInterpolants, 0 QuantifiedInterpolants, 24023 SizeOfPredicates, 24 NumberOfNonLiveVariables, 25686 ConjunctsInSsa, 67 ConjunctsInUnsatCore, 20 InterpolantComputations, 14 PerfectInterpolantSequences, 410958/412080 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