/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-87.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 07:53:21,581 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 07:53:21,660 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-19 07:53:21,664 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 07:53:21,664 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 07:53:21,687 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 07:53:21,687 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 07:53:21,687 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 07:53:21,688 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 07:53:21,691 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 07:53:21,691 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 07:53:21,692 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 07:53:21,692 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 07:53:21,693 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 07:53:21,693 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 07:53:21,693 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 07:53:21,693 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 07:53:21,694 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 07:53:21,694 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 07:53:21,694 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 07:53:21,694 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 07:53:21,694 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 07:53:21,695 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 07:53:21,695 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 07:53:21,695 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 07:53:21,695 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 07:53:21,695 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 07:53:21,695 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 07:53:21,696 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 07:53:21,696 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 07:53:21,696 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 07:53:21,696 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 07:53:21,696 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:53:21,697 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 07:53:21,697 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 07:53:21,697 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 07:53:21,697 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 07:53:21,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 07:53:21,697 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 07:53:21,697 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 07:53:21,697 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 07:53:21,698 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 07:53:21,698 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 07:53:21,698 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-19 07:53:21,865 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 07:53:21,888 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 07:53:21,890 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 07:53:21,891 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 07:53:21,891 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 07:53:21,892 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-87.i [2023-12-19 07:53:23,092 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 07:53:23,308 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 07:53:23,308 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-87.i [2023-12-19 07:53:23,330 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8068493e/39b17ffd465c4399b9e4f6547e365009/FLAG56905aab9 [2023-12-19 07:53:23,345 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8068493e/39b17ffd465c4399b9e4f6547e365009 [2023-12-19 07:53:23,348 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 07:53:23,349 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 07:53:23,351 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 07:53:23,351 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 07:53:23,355 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 07:53:23,355 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:53:23" (1/1) ... [2023-12-19 07:53:23,356 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23111262 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:53:23, skipping insertion in model container [2023-12-19 07:53:23,357 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:53:23" (1/1) ... [2023-12-19 07:53:23,404 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 07:53:23,532 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-87.i[916,929] [2023-12-19 07:53:23,694 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:53:23,716 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 07:53:23,723 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-87.i[916,929] [2023-12-19 07:53:23,782 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:53:23,803 INFO L206 MainTranslator]: Completed translation [2023-12-19 07:53:23,805 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:53:23 WrapperNode [2023-12-19 07:53:23,805 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 07:53:23,807 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 07:53:23,807 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 07:53:23,807 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 07:53:23,812 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:53:23" (1/1) ... [2023-12-19 07:53:23,830 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:53:23" (1/1) ... [2023-12-19 07:53:23,950 INFO L138 Inliner]: procedures = 26, calls = 127, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 881 [2023-12-19 07:53:23,951 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 07:53:23,952 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 07:53:23,952 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 07:53:23,952 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 07:53:23,960 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:53:23" (1/1) ... [2023-12-19 07:53:23,960 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:53:23" (1/1) ... [2023-12-19 07:53:23,978 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:53:23" (1/1) ... [2023-12-19 07:53:24,006 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-19 07:53:24,007 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:53:23" (1/1) ... [2023-12-19 07:53:24,007 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:53:23" (1/1) ... [2023-12-19 07:53:24,020 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:53:23" (1/1) ... [2023-12-19 07:53:24,026 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:53:23" (1/1) ... [2023-12-19 07:53:24,036 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:53:23" (1/1) ... [2023-12-19 07:53:24,043 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:53:23" (1/1) ... [2023-12-19 07:53:24,054 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 07:53:24,054 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 07:53:24,055 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 07:53:24,055 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 07:53:24,055 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:53:23" (1/1) ... [2023-12-19 07:53:24,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:53:24,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:24,106 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-19 07:53:24,117 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-19 07:53:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 07:53:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 07:53:24,134 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 07:53:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 07:53:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 07:53:24,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 07:53:24,264 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 07:53:24,266 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 07:53:25,044 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 07:53:25,095 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 07:53:25,095 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 07:53:25,096 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:53:25 BoogieIcfgContainer [2023-12-19 07:53:25,096 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 07:53:25,097 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 07:53:25,097 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 07:53:25,100 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 07:53:25,100 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 07:53:23" (1/3) ... [2023-12-19 07:53:25,101 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a5c954e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:53:25, skipping insertion in model container [2023-12-19 07:53:25,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:53:23" (2/3) ... [2023-12-19 07:53:25,101 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a5c954e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:53:25, skipping insertion in model container [2023-12-19 07:53:25,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:53:25" (3/3) ... [2023-12-19 07:53:25,102 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-87.i [2023-12-19 07:53:25,114 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 07:53:25,114 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 07:53:25,161 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 07:53:25,167 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;@64d1006, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 07:53:25,167 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 07:53:25,175 INFO L276 IsEmpty]: Start isEmpty. Operand has 337 states, 220 states have (on average 1.6363636363636365) internal successors, (360), 221 states have internal predecessors, (360), 114 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-19 07:53:25,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2023-12-19 07:53:25,204 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:53:25,205 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:25,206 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:53:25,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:53:25,210 INFO L85 PathProgramCache]: Analyzing trace with hash -756319806, now seen corresponding path program 1 times [2023-12-19 07:53:25,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:53:25,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596326883] [2023-12-19 07:53:25,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:25,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:53:25,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:53:25,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:53:25,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596326883] [2023-12-19 07:53:25,619 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 07:53:25,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523507654] [2023-12-19 07:53:25,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:25,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:53:25,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:25,622 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-19 07:53:25,638 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-19 07:53:26,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:53:26,030 INFO L262 TraceCheckSpWp]: Trace formula consists of 1657 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 07:53:26,057 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:53:26,144 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 226 proven. 0 refuted. 0 times theorem prover too weak. 25538 trivial. 0 not checked. [2023-12-19 07:53:26,144 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:53:26,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523507654] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:53:26,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:53:26,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:53:26,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108419171] [2023-12-19 07:53:26,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:53:26,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 07:53:26,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:53:26,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 07:53:26,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 07:53:26,172 INFO L87 Difference]: Start difference. First operand has 337 states, 220 states have (on average 1.6363636363636365) internal successors, (360), 221 states have internal predecessors, (360), 114 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) Second operand has 2 states, 2 states have (on average 81.0) internal successors, (162), 2 states have internal predecessors, (162), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 2 states have call successors, (114) [2023-12-19 07:53:26,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:53:26,243 INFO L93 Difference]: Finished difference Result 671 states and 1288 transitions. [2023-12-19 07:53:26,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 07:53:26,246 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 81.0) internal successors, (162), 2 states have internal predecessors, (162), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 2 states have call successors, (114) Word has length 727 [2023-12-19 07:53:26,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:53:26,254 INFO L225 Difference]: With dead ends: 671 [2023-12-19 07:53:26,254 INFO L226 Difference]: Without dead ends: 335 [2023-12-19 07:53:26,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 726 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-19 07:53:26,265 INFO L413 NwaCegarLoop]: 577 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, 577 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-19 07:53:26,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 577 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:53:26,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2023-12-19 07:53:26,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 335. [2023-12-19 07:53:26,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 219 states have (on average 1.6073059360730593) internal successors, (352), 219 states have internal predecessors, (352), 114 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-19 07:53:26,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 580 transitions. [2023-12-19 07:53:26,357 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 580 transitions. Word has length 727 [2023-12-19 07:53:26,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:53:26,357 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 580 transitions. [2023-12-19 07:53:26,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 81.0) internal successors, (162), 2 states have internal predecessors, (162), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 2 states have call successors, (114) [2023-12-19 07:53:26,358 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 580 transitions. [2023-12-19 07:53:26,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2023-12-19 07:53:26,373 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:53:26,373 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:26,386 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-19 07:53:26,588 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-19 07:53:26,589 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:53:26,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:53:26,589 INFO L85 PathProgramCache]: Analyzing trace with hash 743426750, now seen corresponding path program 1 times [2023-12-19 07:53:26,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:53:26,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413821962] [2023-12-19 07:53:26,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:26,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:53:26,697 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:53:26,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [564010] [2023-12-19 07:53:26,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:26,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:53:26,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:26,699 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-19 07:53:26,704 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-19 07:53:27,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:53:27,101 INFO L262 TraceCheckSpWp]: Trace formula consists of 1661 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:53:27,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:53:27,162 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-19 07:53:27,162 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:53:27,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:53:27,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413821962] [2023-12-19 07:53:27,162 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:53:27,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564010] [2023-12-19 07:53:27,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564010] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:53:27,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:53:27,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:53:27,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009094817] [2023-12-19 07:53:27,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:53:27,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:53:27,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:53:27,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:53:27,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:53:27,169 INFO L87 Difference]: Start difference. First operand 335 states and 580 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:27,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:53:27,277 INFO L93 Difference]: Finished difference Result 887 states and 1548 transitions. [2023-12-19 07:53:27,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:53:27,277 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 728 [2023-12-19 07:53:27,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:53:27,287 INFO L225 Difference]: With dead ends: 887 [2023-12-19 07:53:27,288 INFO L226 Difference]: Without dead ends: 553 [2023-12-19 07:53:27,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 727 GetRequests, 726 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-19 07:53:27,293 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 377 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:53:27,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 1242 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:53:27,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2023-12-19 07:53:27,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 550. [2023-12-19 07:53:27,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 391 states have (on average 1.6726342710997442) internal successors, (654), 392 states have internal predecessors, (654), 156 states have call successors, (156), 2 states have call predecessors, (156), 2 states have return successors, (156), 155 states have call predecessors, (156), 156 states have call successors, (156) [2023-12-19 07:53:27,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 966 transitions. [2023-12-19 07:53:27,340 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 966 transitions. Word has length 728 [2023-12-19 07:53:27,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:53:27,343 INFO L495 AbstractCegarLoop]: Abstraction has 550 states and 966 transitions. [2023-12-19 07:53:27,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:27,343 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 966 transitions. [2023-12-19 07:53:27,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2023-12-19 07:53:27,352 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:53:27,352 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:27,380 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-19 07:53:27,564 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-19 07:53:27,565 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:53:27,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:53:27,565 INFO L85 PathProgramCache]: Analyzing trace with hash -2112376978, now seen corresponding path program 1 times [2023-12-19 07:53:27,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:53:27,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983430869] [2023-12-19 07:53:27,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:27,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:53:27,671 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:53:27,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1158667399] [2023-12-19 07:53:27,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:27,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:53:27,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:27,709 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-19 07:53:27,729 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-19 07:53:28,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:53:28,084 INFO L262 TraceCheckSpWp]: Trace formula consists of 1661 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:53:28,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:53:28,190 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-19 07:53:28,190 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:53:28,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:53:28,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983430869] [2023-12-19 07:53:28,191 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:53:28,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158667399] [2023-12-19 07:53:28,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158667399] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:53:28,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:53:28,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:53:28,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311844730] [2023-12-19 07:53:28,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:53:28,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:53:28,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:53:28,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:53:28,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:53:28,194 INFO L87 Difference]: Start difference. First operand 550 states and 966 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:28,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:53:28,267 INFO L93 Difference]: Finished difference Result 1516 states and 2672 transitions. [2023-12-19 07:53:28,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:53:28,268 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 729 [2023-12-19 07:53:28,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:53:28,276 INFO L225 Difference]: With dead ends: 1516 [2023-12-19 07:53:28,276 INFO L226 Difference]: Without dead ends: 967 [2023-12-19 07:53:28,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 728 GetRequests, 727 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-19 07:53:28,280 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 333 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:53:28,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 1127 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:53:28,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2023-12-19 07:53:28,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 964. [2023-12-19 07:53:28,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 964 states, 706 states have (on average 1.6869688385269122) internal successors, (1191), 709 states have internal predecessors, (1191), 253 states have call successors, (253), 4 states have call predecessors, (253), 4 states have return successors, (253), 250 states have call predecessors, (253), 253 states have call successors, (253) [2023-12-19 07:53:28,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 964 states and 1697 transitions. [2023-12-19 07:53:28,330 INFO L78 Accepts]: Start accepts. Automaton has 964 states and 1697 transitions. Word has length 729 [2023-12-19 07:53:28,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:53:28,331 INFO L495 AbstractCegarLoop]: Abstraction has 964 states and 1697 transitions. [2023-12-19 07:53:28,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:28,332 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1697 transitions. [2023-12-19 07:53:28,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2023-12-19 07:53:28,337 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:53:28,337 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:28,365 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-19 07:53:28,549 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-19 07:53:28,551 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:53:28,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:53:28,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1006797394, now seen corresponding path program 1 times [2023-12-19 07:53:28,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:53:28,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223173178] [2023-12-19 07:53:28,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:28,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:53:28,631 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:53:28,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1699454446] [2023-12-19 07:53:28,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:28,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:53:28,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:28,646 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-19 07:53:28,656 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-19 07:53:29,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:53:29,080 INFO L262 TraceCheckSpWp]: Trace formula consists of 1659 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:53:29,091 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:53:29,136 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-19 07:53:29,136 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:53:29,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:53:29,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223173178] [2023-12-19 07:53:29,136 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:53:29,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699454446] [2023-12-19 07:53:29,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699454446] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:53:29,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:53:29,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:53:29,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046647409] [2023-12-19 07:53:29,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:53:29,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:53:29,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:53:29,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:53:29,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:53:29,141 INFO L87 Difference]: Start difference. First operand 964 states and 1697 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:29,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:53:29,230 INFO L93 Difference]: Finished difference Result 2723 states and 4800 transitions. [2023-12-19 07:53:29,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:53:29,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 729 [2023-12-19 07:53:29,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:53:29,241 INFO L225 Difference]: With dead ends: 2723 [2023-12-19 07:53:29,241 INFO L226 Difference]: Without dead ends: 1760 [2023-12-19 07:53:29,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 728 GetRequests, 727 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-19 07:53:29,248 INFO L413 NwaCegarLoop]: 802 mSDtfsCounter, 363 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:53:29,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 1362 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:53:29,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1760 states. [2023-12-19 07:53:29,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1760 to 1756. [2023-12-19 07:53:29,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1756 states, 1312 states have (on average 1.6913109756097562) internal successors, (2219), 1319 states have internal predecessors, (2219), 435 states have call successors, (435), 8 states have call predecessors, (435), 8 states have return successors, (435), 428 states have call predecessors, (435), 435 states have call successors, (435) [2023-12-19 07:53:29,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1756 states to 1756 states and 3089 transitions. [2023-12-19 07:53:29,357 INFO L78 Accepts]: Start accepts. Automaton has 1756 states and 3089 transitions. Word has length 729 [2023-12-19 07:53:29,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:53:29,358 INFO L495 AbstractCegarLoop]: Abstraction has 1756 states and 3089 transitions. [2023-12-19 07:53:29,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:29,359 INFO L276 IsEmpty]: Start isEmpty. Operand 1756 states and 3089 transitions. [2023-12-19 07:53:29,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2023-12-19 07:53:29,366 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:53:29,366 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:29,377 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-19 07:53:29,577 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-19 07:53:29,578 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:53:29,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:53:29,578 INFO L85 PathProgramCache]: Analyzing trace with hash -52857236, now seen corresponding path program 1 times [2023-12-19 07:53:29,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:53:29,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879514869] [2023-12-19 07:53:29,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:29,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:53:29,653 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:53:29,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1586911137] [2023-12-19 07:53:29,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:29,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:53:29,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:29,669 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-19 07:53:29,688 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-19 07:53:30,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:53:30,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 1658 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:53:30,080 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:53:30,134 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-19 07:53:30,134 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:53:30,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:53:30,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879514869] [2023-12-19 07:53:30,135 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:53:30,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586911137] [2023-12-19 07:53:30,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586911137] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:53:30,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:53:30,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:53:30,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487918257] [2023-12-19 07:53:30,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:53:30,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:53:30,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:53:30,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:53:30,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:53:30,150 INFO L87 Difference]: Start difference. First operand 1756 states and 3089 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:30,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:53:30,284 INFO L93 Difference]: Finished difference Result 5015 states and 8799 transitions. [2023-12-19 07:53:30,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:53:30,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 729 [2023-12-19 07:53:30,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:53:30,301 INFO L225 Difference]: With dead ends: 5015 [2023-12-19 07:53:30,301 INFO L226 Difference]: Without dead ends: 3260 [2023-12-19 07:53:30,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 728 GetRequests, 727 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-19 07:53:30,308 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 375 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 1218 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:53:30,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 1218 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:53:30,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3260 states. [2023-12-19 07:53:30,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3260 to 3257. [2023-12-19 07:53:30,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3257 states, 2406 states have (on average 1.672901080631754) internal successors, (4025), 2421 states have internal predecessors, (4025), 834 states have call successors, (834), 16 states have call predecessors, (834), 16 states have return successors, (834), 819 states have call predecessors, (834), 834 states have call successors, (834) [2023-12-19 07:53:30,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3257 states to 3257 states and 5693 transitions. [2023-12-19 07:53:30,483 INFO L78 Accepts]: Start accepts. Automaton has 3257 states and 5693 transitions. Word has length 729 [2023-12-19 07:53:30,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:53:30,484 INFO L495 AbstractCegarLoop]: Abstraction has 3257 states and 5693 transitions. [2023-12-19 07:53:30,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:30,484 INFO L276 IsEmpty]: Start isEmpty. Operand 3257 states and 5693 transitions. [2023-12-19 07:53:30,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2023-12-19 07:53:30,492 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:53:30,492 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:30,519 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-19 07:53:30,700 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-19 07:53:30,701 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:53:30,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:53:30,701 INFO L85 PathProgramCache]: Analyzing trace with hash -186870742, now seen corresponding path program 1 times [2023-12-19 07:53:30,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:53:30,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274849674] [2023-12-19 07:53:30,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:30,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:53:30,760 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:53:30,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1069879800] [2023-12-19 07:53:30,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:30,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:53:30,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:30,777 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-19 07:53:30,799 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-19 07:53:31,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:53:31,115 INFO L262 TraceCheckSpWp]: Trace formula consists of 1657 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:53:31,122 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:53:31,163 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-19 07:53:31,163 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:53:31,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:53:31,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274849674] [2023-12-19 07:53:31,163 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:53:31,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069879800] [2023-12-19 07:53:31,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069879800] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:53:31,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:53:31,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:53:31,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598370003] [2023-12-19 07:53:31,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:53:31,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:53:31,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:53:31,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:53:31,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:53:31,165 INFO L87 Difference]: Start difference. First operand 3257 states and 5693 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:31,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:53:31,396 INFO L93 Difference]: Finished difference Result 9721 states and 16981 transitions. [2023-12-19 07:53:31,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:53:31,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 729 [2023-12-19 07:53:31,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:53:31,431 INFO L225 Difference]: With dead ends: 9721 [2023-12-19 07:53:31,431 INFO L226 Difference]: Without dead ends: 6465 [2023-12-19 07:53:31,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 728 GetRequests, 727 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-19 07:53:31,444 INFO L413 NwaCegarLoop]: 1059 mSDtfsCounter, 547 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:53:31,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 1624 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:53:31,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6465 states. [2023-12-19 07:53:31,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6465 to 6463. [2023-12-19 07:53:31,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6463 states, 4762 states have (on average 1.6530869382612348) internal successors, (7872), 4792 states have internal predecessors, (7872), 1668 states have call successors, (1668), 32 states have call predecessors, (1668), 32 states have return successors, (1668), 1638 states have call predecessors, (1668), 1668 states have call successors, (1668) [2023-12-19 07:53:31,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6463 states to 6463 states and 11208 transitions. [2023-12-19 07:53:31,822 INFO L78 Accepts]: Start accepts. Automaton has 6463 states and 11208 transitions. Word has length 729 [2023-12-19 07:53:31,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:53:31,823 INFO L495 AbstractCegarLoop]: Abstraction has 6463 states and 11208 transitions. [2023-12-19 07:53:31,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:31,824 INFO L276 IsEmpty]: Start isEmpty. Operand 6463 states and 11208 transitions. [2023-12-19 07:53:31,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2023-12-19 07:53:31,833 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:53:31,834 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:31,850 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-19 07:53:32,047 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-19 07:53:32,048 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:53:32,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:53:32,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1758313622, now seen corresponding path program 1 times [2023-12-19 07:53:32,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:53:32,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097968959] [2023-12-19 07:53:32,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:32,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:53:32,106 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:53:32,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [959650375] [2023-12-19 07:53:32,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:32,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:53:32,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:32,129 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-19 07:53:32,130 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-19 07:53:32,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:53:32,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 1657 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:53:32,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:53:32,999 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 12755 proven. 192 refuted. 0 times theorem prover too weak. 12817 trivial. 0 not checked. [2023-12-19 07:53:33,000 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:53:33,443 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 147 proven. 192 refuted. 0 times theorem prover too weak. 25425 trivial. 0 not checked. [2023-12-19 07:53:33,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:53:33,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097968959] [2023-12-19 07:53:33,444 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:53:33,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959650375] [2023-12-19 07:53:33,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959650375] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:53:33,444 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:53:33,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:53:33,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057287203] [2023-12-19 07:53:33,444 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:53:33,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:53:33,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:53:33,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:53:33,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:53:33,447 INFO L87 Difference]: Start difference. First operand 6463 states and 11208 transitions. Second operand has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 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-19 07:53:34,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:53:34,055 INFO L93 Difference]: Finished difference Result 10109 states and 17439 transitions. [2023-12-19 07:53:34,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 07:53:34,058 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 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 729 [2023-12-19 07:53:34,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:53:34,079 INFO L225 Difference]: With dead ends: 10109 [2023-12-19 07:53:34,083 INFO L226 Difference]: Without dead ends: 3647 [2023-12-19 07:53:34,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1460 GetRequests, 1450 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-19 07:53:34,101 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 620 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:53:34,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 1124 Invalid, 707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 589 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:53:34,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3647 states. [2023-12-19 07:53:34,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3647 to 3519. [2023-12-19 07:53:34,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3519 states, 2546 states have (on average 1.6213668499607228) internal successors, (4128), 2560 states have internal predecessors, (4128), 940 states have call successors, (940), 32 states have call predecessors, (940), 32 states have return successors, (940), 926 states have call predecessors, (940), 940 states have call successors, (940) [2023-12-19 07:53:34,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3519 states to 3519 states and 6008 transitions. [2023-12-19 07:53:34,389 INFO L78 Accepts]: Start accepts. Automaton has 3519 states and 6008 transitions. Word has length 729 [2023-12-19 07:53:34,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:53:34,390 INFO L495 AbstractCegarLoop]: Abstraction has 3519 states and 6008 transitions. [2023-12-19 07:53:34,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 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-19 07:53:34,391 INFO L276 IsEmpty]: Start isEmpty. Operand 3519 states and 6008 transitions. [2023-12-19 07:53:34,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2023-12-19 07:53:34,398 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:53:34,398 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:34,425 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-19 07:53:34,610 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-19 07:53:34,610 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:53:34,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:53:34,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1768930307, now seen corresponding path program 1 times [2023-12-19 07:53:34,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:53:34,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640616010] [2023-12-19 07:53:34,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:34,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:53:34,678 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:53:34,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2036586670] [2023-12-19 07:53:34,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:34,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:53:34,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:34,697 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-19 07:53:34,722 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-19 07:53:35,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:53:35,054 INFO L262 TraceCheckSpWp]: Trace formula consists of 1659 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 07:53:35,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:53:35,146 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-19 07:53:35,146 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:53:35,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:53:35,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640616010] [2023-12-19 07:53:35,146 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:53:35,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036586670] [2023-12-19 07:53:35,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036586670] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:53:35,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:53:35,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:53:35,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016261118] [2023-12-19 07:53:35,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:53:35,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:53:35,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:53:35,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:53:35,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:53:35,150 INFO L87 Difference]: Start difference. First operand 3519 states and 6008 transitions. Second operand has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:35,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:53:35,661 INFO L93 Difference]: Finished difference Result 11582 states and 19875 transitions. [2023-12-19 07:53:35,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:53:35,661 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 730 [2023-12-19 07:53:35,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:53:35,710 INFO L225 Difference]: With dead ends: 11582 [2023-12-19 07:53:35,710 INFO L226 Difference]: Without dead ends: 8064 [2023-12-19 07:53:35,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 729 GetRequests, 727 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-19 07:53:35,722 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 998 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 1383 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 07:53:35,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 1383 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 07:53:35,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8064 states. [2023-12-19 07:53:35,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8064 to 3879. [2023-12-19 07:53:35,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3879 states, 2906 states have (on average 1.653819683413627) internal successors, (4806), 2920 states have internal predecessors, (4806), 940 states have call successors, (940), 32 states have call predecessors, (940), 32 states have return successors, (940), 926 states have call predecessors, (940), 940 states have call successors, (940) [2023-12-19 07:53:36,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3879 states to 3879 states and 6686 transitions. [2023-12-19 07:53:36,043 INFO L78 Accepts]: Start accepts. Automaton has 3879 states and 6686 transitions. Word has length 730 [2023-12-19 07:53:36,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:53:36,043 INFO L495 AbstractCegarLoop]: Abstraction has 3879 states and 6686 transitions. [2023-12-19 07:53:36,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:36,044 INFO L276 IsEmpty]: Start isEmpty. Operand 3879 states and 6686 transitions. [2023-12-19 07:53:36,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2023-12-19 07:53:36,049 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:53:36,050 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:36,071 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-19 07:53:36,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-19 07:53:36,251 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:53:36,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:53:36,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1309883263, now seen corresponding path program 1 times [2023-12-19 07:53:36,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:53:36,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000074181] [2023-12-19 07:53:36,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:36,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:53:36,307 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:53:36,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1015638535] [2023-12-19 07:53:36,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:36,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:53:36,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:36,309 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-19 07:53:36,336 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-19 07:53:36,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:53:36,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 1660 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:53:36,705 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:53:37,100 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 12863 proven. 186 refuted. 0 times theorem prover too weak. 12715 trivial. 0 not checked. [2023-12-19 07:53:37,100 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:53:37,503 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 153 proven. 186 refuted. 0 times theorem prover too weak. 25425 trivial. 0 not checked. [2023-12-19 07:53:37,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:53:37,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000074181] [2023-12-19 07:53:37,503 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:53:37,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015638535] [2023-12-19 07:53:37,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015638535] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:53:37,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:53:37,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:53:37,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284840609] [2023-12-19 07:53:37,504 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:53:37,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:53:37,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:53:37,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:53:37,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:53:37,506 INFO L87 Difference]: Start difference. First operand 3879 states and 6686 transitions. Second operand has 7 states, 7 states have (on average 24.571428571428573) internal successors, (172), 7 states have internal predecessors, (172), 2 states have call successors, (176), 2 states have call predecessors, (176), 4 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) [2023-12-19 07:53:38,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:53:38,067 INFO L93 Difference]: Finished difference Result 7817 states and 13411 transitions. [2023-12-19 07:53:38,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 07:53:38,068 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.571428571428573) internal successors, (172), 7 states have internal predecessors, (172), 2 states have call successors, (176), 2 states have call predecessors, (176), 4 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) Word has length 730 [2023-12-19 07:53:38,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:53:38,081 INFO L225 Difference]: With dead ends: 7817 [2023-12-19 07:53:38,081 INFO L226 Difference]: Without dead ends: 3939 [2023-12-19 07:53:38,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1462 GetRequests, 1452 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-19 07:53:38,094 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 339 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 585 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:53:38,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 1118 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 585 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:53:38,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3939 states. [2023-12-19 07:53:38,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3939 to 3899. [2023-12-19 07:53:38,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3899 states, 2918 states have (on average 1.64290610006854) internal successors, (4794), 2932 states have internal predecessors, (4794), 940 states have call successors, (940), 40 states have call predecessors, (940), 40 states have return successors, (940), 926 states have call predecessors, (940), 940 states have call successors, (940) [2023-12-19 07:53:38,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3899 states to 3899 states and 6674 transitions. [2023-12-19 07:53:38,340 INFO L78 Accepts]: Start accepts. Automaton has 3899 states and 6674 transitions. Word has length 730 [2023-12-19 07:53:38,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:53:38,341 INFO L495 AbstractCegarLoop]: Abstraction has 3899 states and 6674 transitions. [2023-12-19 07:53:38,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.571428571428573) internal successors, (172), 7 states have internal predecessors, (172), 2 states have call successors, (176), 2 states have call predecessors, (176), 4 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) [2023-12-19 07:53:38,343 INFO L276 IsEmpty]: Start isEmpty. Operand 3899 states and 6674 transitions. [2023-12-19 07:53:38,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2023-12-19 07:53:38,349 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:53:38,349 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:38,357 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-19 07:53:38,557 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-19 07:53:38,558 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:53:38,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:53:38,558 INFO L85 PathProgramCache]: Analyzing trace with hash -263802055, now seen corresponding path program 1 times [2023-12-19 07:53:38,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:53:38,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787206310] [2023-12-19 07:53:38,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:38,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:53:38,612 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:53:38,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1219418761] [2023-12-19 07:53:38,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:38,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:53:38,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:38,629 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-19 07:53:38,654 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-19 07:53:38,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:53:39,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 1657 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:53:39,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:53:39,373 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 12939 proven. 180 refuted. 0 times theorem prover too weak. 12645 trivial. 0 not checked. [2023-12-19 07:53:39,373 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:53:39,769 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 159 proven. 180 refuted. 0 times theorem prover too weak. 25425 trivial. 0 not checked. [2023-12-19 07:53:39,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:53:39,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787206310] [2023-12-19 07:53:39,770 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:53:39,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219418761] [2023-12-19 07:53:39,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219418761] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:53:39,770 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:53:39,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:53:39,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917219818] [2023-12-19 07:53:39,770 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:53:39,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:53:39,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:53:39,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:53:39,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:53:39,773 INFO L87 Difference]: Start difference. First operand 3899 states and 6674 transitions. Second operand has 7 states, 7 states have (on average 24.571428571428573) internal successors, (172), 7 states have internal predecessors, (172), 2 states have call successors, (174), 2 states have call predecessors, (174), 4 states have return successors, (175), 2 states have call predecessors, (175), 2 states have call successors, (175) [2023-12-19 07:53:40,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:53:40,510 INFO L93 Difference]: Finished difference Result 7974 states and 13565 transitions. [2023-12-19 07:53:40,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:53:40,511 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.571428571428573) internal successors, (172), 7 states have internal predecessors, (172), 2 states have call successors, (174), 2 states have call predecessors, (174), 4 states have return successors, (175), 2 states have call predecessors, (175), 2 states have call successors, (175) Word has length 730 [2023-12-19 07:53:40,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:53:40,528 INFO L225 Difference]: With dead ends: 7974 [2023-12-19 07:53:40,528 INFO L226 Difference]: Without dead ends: 4076 [2023-12-19 07:53:40,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1462 GetRequests, 1452 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 07:53:40,541 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 630 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 756 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 683 SdHoareTripleChecker+Valid, 1224 SdHoareTripleChecker+Invalid, 881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 07:53:40,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [683 Valid, 1224 Invalid, 881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 756 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 07:53:40,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4076 states. [2023-12-19 07:53:40,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4076 to 4031. [2023-12-19 07:53:40,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4031 states, 2985 states have (on average 1.6150753768844222) internal successors, (4821), 3000 states have internal predecessors, (4821), 993 states have call successors, (993), 52 states have call predecessors, (993), 52 states have return successors, (993), 978 states have call predecessors, (993), 993 states have call successors, (993) [2023-12-19 07:53:40,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4031 states to 4031 states and 6807 transitions. [2023-12-19 07:53:40,772 INFO L78 Accepts]: Start accepts. Automaton has 4031 states and 6807 transitions. Word has length 730 [2023-12-19 07:53:40,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:53:40,773 INFO L495 AbstractCegarLoop]: Abstraction has 4031 states and 6807 transitions. [2023-12-19 07:53:40,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.571428571428573) internal successors, (172), 7 states have internal predecessors, (172), 2 states have call successors, (174), 2 states have call predecessors, (174), 4 states have return successors, (175), 2 states have call predecessors, (175), 2 states have call successors, (175) [2023-12-19 07:53:40,774 INFO L276 IsEmpty]: Start isEmpty. Operand 4031 states and 6807 transitions. [2023-12-19 07:53:40,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2023-12-19 07:53:40,781 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:53:40,781 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:40,803 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-19 07:53:40,990 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-19 07:53:40,991 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:53:40,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:53:40,992 INFO L85 PathProgramCache]: Analyzing trace with hash 520512232, now seen corresponding path program 1 times [2023-12-19 07:53:40,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:53:40,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491053231] [2023-12-19 07:53:40,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:40,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:53:41,054 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:53:41,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [686859869] [2023-12-19 07:53:41,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:41,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:53:41,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:41,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-19 07:53:41,061 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-19 07:53:41,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:53:41,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 1658 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 07:53:41,534 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:53:41,823 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-19 07:53:41,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:53:41,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:53:41,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491053231] [2023-12-19 07:53:41,824 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:53:41,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686859869] [2023-12-19 07:53:41,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686859869] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:53:41,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:53:41,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 07:53:41,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749876863] [2023-12-19 07:53:41,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:53:41,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 07:53:41,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:53:41,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 07:53:41,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-19 07:53:41,826 INFO L87 Difference]: Start difference. First operand 4031 states and 6807 transitions. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:43,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:53:43,157 INFO L93 Difference]: Finished difference Result 14181 states and 23887 transitions. [2023-12-19 07:53:43,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:53:43,158 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 733 [2023-12-19 07:53:43,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:53:43,189 INFO L225 Difference]: With dead ends: 14181 [2023-12-19 07:53:43,189 INFO L226 Difference]: Without dead ends: 10251 [2023-12-19 07:53:43,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 738 GetRequests, 731 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-12-19 07:53:43,203 INFO L413 NwaCegarLoop]: 776 mSDtfsCounter, 2927 mSDsluCounter, 2208 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 685 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2927 SdHoareTripleChecker+Valid, 2984 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 685 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-19 07:53:43,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2927 Valid, 2984 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [685 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-19 07:53:43,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10251 states. [2023-12-19 07:53:43,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10251 to 8395. [2023-12-19 07:53:43,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8395 states, 6361 states have (on average 1.634491432164754) internal successors, (10397), 6390 states have internal predecessors, (10397), 1933 states have call successors, (1933), 100 states have call predecessors, (1933), 100 states have return successors, (1933), 1904 states have call predecessors, (1933), 1933 states have call successors, (1933) [2023-12-19 07:53:43,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8395 states to 8395 states and 14263 transitions. [2023-12-19 07:53:43,838 INFO L78 Accepts]: Start accepts. Automaton has 8395 states and 14263 transitions. Word has length 733 [2023-12-19 07:53:43,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:53:43,839 INFO L495 AbstractCegarLoop]: Abstraction has 8395 states and 14263 transitions. [2023-12-19 07:53:43,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:43,840 INFO L276 IsEmpty]: Start isEmpty. Operand 8395 states and 14263 transitions. [2023-12-19 07:53:43,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2023-12-19 07:53:43,850 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:53:43,850 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:43,862 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-19 07:53:44,058 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-19 07:53:44,059 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:53:44,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:53:44,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1168431510, now seen corresponding path program 1 times [2023-12-19 07:53:44,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:53:44,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140216172] [2023-12-19 07:53:44,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:44,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:53:44,123 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:53:44,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1363443198] [2023-12-19 07:53:44,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:44,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:53:44,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:44,124 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-19 07:53:44,151 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-19 07:53:44,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:53:44,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 1657 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 07:53:44,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:53:44,819 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-19 07:53:44,819 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:53:44,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:53:44,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140216172] [2023-12-19 07:53:44,820 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:53:44,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363443198] [2023-12-19 07:53:44,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363443198] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:53:44,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:53:44,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 07:53:44,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329954125] [2023-12-19 07:53:44,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:53:44,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 07:53:44,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:53:44,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 07:53:44,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-19 07:53:44,822 INFO L87 Difference]: Start difference. First operand 8395 states and 14263 transitions. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:46,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:53:46,587 INFO L93 Difference]: Finished difference Result 24956 states and 42417 transitions. [2023-12-19 07:53:46,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:53:46,587 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 733 [2023-12-19 07:53:46,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:53:46,626 INFO L225 Difference]: With dead ends: 24956 [2023-12-19 07:53:46,626 INFO L226 Difference]: Without dead ends: 16662 [2023-12-19 07:53:46,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 738 GetRequests, 731 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-12-19 07:53:46,640 INFO L413 NwaCegarLoop]: 835 mSDtfsCounter, 2459 mSDsluCounter, 1917 mSDsCounter, 0 mSdLazyCounter, 829 mSolverCounterSat, 799 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2459 SdHoareTripleChecker+Valid, 2752 SdHoareTripleChecker+Invalid, 1628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 799 IncrementalHoareTripleChecker+Valid, 829 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:53:46,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2459 Valid, 2752 Invalid, 1628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [799 Valid, 829 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-19 07:53:46,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16662 states. [2023-12-19 07:53:47,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16662 to 12841. [2023-12-19 07:53:47,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12841 states, 10227 states have (on average 1.67937811674978) internal successors, (17175), 10262 states have internal predecessors, (17175), 2485 states have call successors, (2485), 128 states have call predecessors, (2485), 128 states have return successors, (2485), 2450 states have call predecessors, (2485), 2485 states have call successors, (2485) [2023-12-19 07:53:47,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12841 states to 12841 states and 22145 transitions. [2023-12-19 07:53:47,379 INFO L78 Accepts]: Start accepts. Automaton has 12841 states and 22145 transitions. Word has length 733 [2023-12-19 07:53:47,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:53:47,380 INFO L495 AbstractCegarLoop]: Abstraction has 12841 states and 22145 transitions. [2023-12-19 07:53:47,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:47,380 INFO L276 IsEmpty]: Start isEmpty. Operand 12841 states and 22145 transitions. [2023-12-19 07:53:47,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2023-12-19 07:53:47,390 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:53:47,390 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:47,398 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-19 07:53:47,598 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-19 07:53:47,599 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:53:47,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:53:47,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1145799256, now seen corresponding path program 1 times [2023-12-19 07:53:47,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:53:47,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232947902] [2023-12-19 07:53:47,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:47,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:53:47,656 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:53:47,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [123568247] [2023-12-19 07:53:47,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:47,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:53:47,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:47,681 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-19 07:53:47,703 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-19 07:53:48,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:53:48,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 1656 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 07:53:48,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:53:48,276 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-19 07:53:48,276 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:53:48,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:53:48,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232947902] [2023-12-19 07:53:48,277 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:53:48,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [123568247] [2023-12-19 07:53:48,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [123568247] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:53:48,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:53:48,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:53:48,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237765649] [2023-12-19 07:53:48,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:53:48,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:53:48,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:53:48,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:53:48,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:53:48,279 INFO L87 Difference]: Start difference. First operand 12841 states and 22145 transitions. Second operand has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:50,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:53:50,566 INFO L93 Difference]: Finished difference Result 56905 states and 99040 transitions. [2023-12-19 07:53:50,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 07:53:50,567 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 733 [2023-12-19 07:53:50,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:53:50,664 INFO L225 Difference]: With dead ends: 56905 [2023-12-19 07:53:50,664 INFO L226 Difference]: Without dead ends: 44165 [2023-12-19 07:53:50,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 734 GetRequests, 731 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-19 07:53:50,701 INFO L413 NwaCegarLoop]: 763 mSDtfsCounter, 1123 mSDsluCounter, 1299 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1123 SdHoareTripleChecker+Valid, 2062 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:53:50,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1123 Valid, 2062 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:53:50,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44165 states. [2023-12-19 07:53:52,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44165 to 29481. [2023-12-19 07:53:52,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29481 states, 25066 states have (on average 1.7348599696800446) internal successors, (43486), 25141 states have internal predecessors, (43486), 4245 states have call successors, (4245), 169 states have call predecessors, (4245), 169 states have return successors, (4245), 4170 states have call predecessors, (4245), 4245 states have call successors, (4245) [2023-12-19 07:53:52,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29481 states to 29481 states and 51976 transitions. [2023-12-19 07:53:52,380 INFO L78 Accepts]: Start accepts. Automaton has 29481 states and 51976 transitions. Word has length 733 [2023-12-19 07:53:52,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:53:52,381 INFO L495 AbstractCegarLoop]: Abstraction has 29481 states and 51976 transitions. [2023-12-19 07:53:52,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:52,381 INFO L276 IsEmpty]: Start isEmpty. Operand 29481 states and 51976 transitions. [2023-12-19 07:53:52,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2023-12-19 07:53:52,402 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:53:52,402 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:52,413 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-19 07:53:52,613 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-19 07:53:52,614 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:53:52,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:53:52,615 INFO L85 PathProgramCache]: Analyzing trace with hash -444199382, now seen corresponding path program 1 times [2023-12-19 07:53:52,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:53:52,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127459148] [2023-12-19 07:53:52,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:52,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:53:52,669 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:53:52,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1852090887] [2023-12-19 07:53:52,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:52,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:53:52,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:52,671 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-19 07:53:52,684 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-19 07:53:53,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:53:53,170 INFO L262 TraceCheckSpWp]: Trace formula consists of 1657 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 07:53:53,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:53:53,260 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-19 07:53:53,261 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:53:53,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:53:53,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127459148] [2023-12-19 07:53:53,261 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:53:53,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852090887] [2023-12-19 07:53:53,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1852090887] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:53:53,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:53:53,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:53:53,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610247790] [2023-12-19 07:53:53,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:53:53,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:53:53,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:53:53,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:53:53,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:53:53,263 INFO L87 Difference]: Start difference. First operand 29481 states and 51976 transitions. Second operand has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:55,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:53:55,730 INFO L93 Difference]: Finished difference Result 88839 states and 156069 transitions. [2023-12-19 07:53:55,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:53:55,731 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 733 [2023-12-19 07:53:55,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:53:55,902 INFO L225 Difference]: With dead ends: 88839 [2023-12-19 07:53:55,902 INFO L226 Difference]: Without dead ends: 59463 [2023-12-19 07:53:55,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 732 GetRequests, 730 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-19 07:53:55,955 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 1189 mSDsluCounter, 801 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1189 SdHoareTripleChecker+Valid, 1402 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:53:55,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1189 Valid, 1402 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [237 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:53:56,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59463 states. [2023-12-19 07:53:58,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59463 to 59251. [2023-12-19 07:53:58,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59251 states, 49728 states have (on average 1.7140041827541828) internal successors, (85234), 49893 states have internal predecessors, (85234), 9165 states have call successors, (9165), 357 states have call predecessors, (9165), 357 states have return successors, (9165), 9000 states have call predecessors, (9165), 9165 states have call successors, (9165) [2023-12-19 07:53:59,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59251 states to 59251 states and 103564 transitions. [2023-12-19 07:53:59,097 INFO L78 Accepts]: Start accepts. Automaton has 59251 states and 103564 transitions. Word has length 733 [2023-12-19 07:53:59,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:53:59,098 INFO L495 AbstractCegarLoop]: Abstraction has 59251 states and 103564 transitions. [2023-12-19 07:53:59,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-19 07:53:59,098 INFO L276 IsEmpty]: Start isEmpty. Operand 59251 states and 103564 transitions. [2023-12-19 07:53:59,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2023-12-19 07:53:59,124 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:53:59,124 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:53:59,135 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-19 07:53:59,335 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-19 07:53:59,335 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:53:59,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:53:59,336 INFO L85 PathProgramCache]: Analyzing trace with hash -194220312, now seen corresponding path program 1 times [2023-12-19 07:53:59,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:53:59,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314957818] [2023-12-19 07:53:59,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:59,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:53:59,640 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:53:59,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1267970039] [2023-12-19 07:53:59,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:53:59,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:53:59,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:53:59,642 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-19 07:53:59,660 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-19 07:54:00,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:54:00,049 INFO L262 TraceCheckSpWp]: Trace formula consists of 1654 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-19 07:54:00,059 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:54:01,950 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 5685 proven. 297 refuted. 0 times theorem prover too weak. 19782 trivial. 0 not checked. [2023-12-19 07:54:01,951 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:54:02,593 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 42 proven. 297 refuted. 0 times theorem prover too weak. 25425 trivial. 0 not checked. [2023-12-19 07:54:02,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:54:02,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314957818] [2023-12-19 07:54:02,594 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:54:02,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267970039] [2023-12-19 07:54:02,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267970039] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:54:02,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:54:02,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-19 07:54:02,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940916666] [2023-12-19 07:54:02,594 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:54:02,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-19 07:54:02,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:54:02,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-19 07:54:02,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-12-19 07:54:02,596 INFO L87 Difference]: Start difference. First operand 59251 states and 103564 transitions. Second operand has 14 states, 14 states have (on average 24.0) internal successors, (336), 14 states have internal predecessors, (336), 4 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (228), 4 states have call predecessors, (228), 4 states have call successors, (228) [2023-12-19 07:54:06,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:54:06,522 INFO L93 Difference]: Finished difference Result 135641 states and 236119 transitions. [2023-12-19 07:54:06,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 07:54:06,523 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 24.0) internal successors, (336), 14 states have internal predecessors, (336), 4 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (228), 4 states have call predecessors, (228), 4 states have call successors, (228) Word has length 733 [2023-12-19 07:54:06,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:54:06,699 INFO L225 Difference]: With dead ends: 135641 [2023-12-19 07:54:06,699 INFO L226 Difference]: Without dead ends: 76495 [2023-12-19 07:54:06,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1478 GetRequests, 1454 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=221, Invalid=429, Unknown=0, NotChecked=0, Total=650 [2023-12-19 07:54:06,812 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 2424 mSDsluCounter, 1038 mSDsCounter, 0 mSdLazyCounter, 1027 mSolverCounterSat, 591 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2424 SdHoareTripleChecker+Valid, 1503 SdHoareTripleChecker+Invalid, 1618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 591 IncrementalHoareTripleChecker+Valid, 1027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-19 07:54:06,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2424 Valid, 1503 Invalid, 1618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [591 Valid, 1027 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-19 07:54:06,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76495 states. [2023-12-19 07:54:10,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76495 to 75799. [2023-12-19 07:54:10,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75799 states, 64883 states have (on average 1.7097082440700955) internal successors, (110931), 65128 states have internal predecessors, (110931), 10285 states have call successors, (10285), 630 states have call predecessors, (10285), 630 states have return successors, (10285), 10040 states have call predecessors, (10285), 10285 states have call successors, (10285) [2023-12-19 07:54:10,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75799 states to 75799 states and 131501 transitions. [2023-12-19 07:54:10,708 INFO L78 Accepts]: Start accepts. Automaton has 75799 states and 131501 transitions. Word has length 733 [2023-12-19 07:54:10,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:54:10,709 INFO L495 AbstractCegarLoop]: Abstraction has 75799 states and 131501 transitions. [2023-12-19 07:54:10,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 24.0) internal successors, (336), 14 states have internal predecessors, (336), 4 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (228), 4 states have call predecessors, (228), 4 states have call successors, (228) [2023-12-19 07:54:10,709 INFO L276 IsEmpty]: Start isEmpty. Operand 75799 states and 131501 transitions. [2023-12-19 07:54:10,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 735 [2023-12-19 07:54:10,735 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:54:10,736 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:54:10,746 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-19 07:54:10,944 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-19 07:54:10,944 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:54:10,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:54:10,945 INFO L85 PathProgramCache]: Analyzing trace with hash -518725745, now seen corresponding path program 1 times [2023-12-19 07:54:10,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:54:10,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284296747] [2023-12-19 07:54:10,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:54:10,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:54:11,004 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:54:11,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2010712335] [2023-12-19 07:54:11,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:54:11,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:54:11,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:54:11,006 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-19 07:54:11,023 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-19 07:54:11,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:54:11,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 1654 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-19 07:54:11,487 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:54:12,494 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 11513 proven. 111 refuted. 0 times theorem prover too weak. 14140 trivial. 0 not checked. [2023-12-19 07:54:12,494 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:54:13,546 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 228 proven. 111 refuted. 0 times theorem prover too weak. 25425 trivial. 0 not checked. [2023-12-19 07:54:13,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:54:13,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284296747] [2023-12-19 07:54:13,547 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:54:13,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010712335] [2023-12-19 07:54:13,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010712335] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:54:13,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:54:13,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12] total 21 [2023-12-19 07:54:13,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011333397] [2023-12-19 07:54:13,547 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:54:13,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-19 07:54:13,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:54:13,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-19 07:54:13,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-12-19 07:54:13,561 INFO L87 Difference]: Start difference. First operand 75799 states and 131501 transitions. Second operand has 21 states, 21 states have (on average 15.714285714285714) internal successors, (330), 21 states have internal predecessors, (330), 4 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (228), 4 states have call predecessors, (228), 4 states have call successors, (228) [2023-12-19 07:55:02,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:55:02,446 INFO L93 Difference]: Finished difference Result 686667 states and 1141715 transitions. [2023-12-19 07:55:02,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-12-19 07:55:02,446 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 15.714285714285714) internal successors, (330), 21 states have internal predecessors, (330), 4 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (228), 4 states have call predecessors, (228), 4 states have call successors, (228) Word has length 734 [2023-12-19 07:55:02,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:55:04,971 INFO L225 Difference]: With dead ends: 686667 [2023-12-19 07:55:04,972 INFO L226 Difference]: Without dead ends: 610977 [2023-12-19 07:55:05,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1548 GetRequests, 1463 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2252 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1516, Invalid=5966, Unknown=0, NotChecked=0, Total=7482 [2023-12-19 07:55:05,298 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 3329 mSDsluCounter, 6373 mSDsCounter, 0 mSdLazyCounter, 8617 mSolverCounterSat, 2850 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3672 SdHoareTripleChecker+Valid, 6934 SdHoareTripleChecker+Invalid, 11467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2850 IncrementalHoareTripleChecker+Valid, 8617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-12-19 07:55:05,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3672 Valid, 6934 Invalid, 11467 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2850 Valid, 8617 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-12-19 07:55:05,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 610977 states.