/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-10.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:56:19,989 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:56:20,056 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 19:56:20,061 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:56:20,061 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:56:20,083 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:56:20,083 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:56:20,083 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:56:20,084 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:56:20,086 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:56:20,087 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:56:20,087 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:56:20,087 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:56:20,088 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:56:20,088 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:56:20,088 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:56:20,088 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:56:20,089 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:56:20,089 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:56:20,089 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:56:20,089 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:56:20,089 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:56:20,089 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:56:20,090 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:56:20,090 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:56:20,090 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:56:20,090 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:56:20,090 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:56:20,090 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:56:20,091 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:56:20,091 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:56:20,091 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:56:20,091 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:56:20,092 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:56:20,092 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:56:20,092 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:56:20,092 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:56:20,092 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:56:20,092 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:56:20,092 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:56:20,092 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:56:20,093 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:56:20,093 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:56:20,093 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 19:56:20,283 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:56:20,304 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:56:20,306 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:56:20,307 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:56:20,312 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:56:20,313 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-10.i [2023-12-15 19:56:21,350 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:56:21,527 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:56:21,527 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-10.i [2023-12-15 19:56:21,552 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2df86bc97/110b6663894b4d9ab703b240bde3d2f0/FLAGf215c7417 [2023-12-15 19:56:21,561 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2df86bc97/110b6663894b4d9ab703b240bde3d2f0 [2023-12-15 19:56:21,563 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:56:21,564 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:56:21,565 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:56:21,565 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:56:21,578 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:56:21,579 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:56:21" (1/1) ... [2023-12-15 19:56:21,580 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b9311ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:56:21, skipping insertion in model container [2023-12-15 19:56:21,580 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:56:21" (1/1) ... [2023-12-15 19:56:21,622 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:56:21,741 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-10.i[916,929] [2023-12-15 19:56:21,888 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:56:21,918 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:56:21,927 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-10.i[916,929] [2023-12-15 19:56:21,986 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:56:21,999 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:56:22,000 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:56:22 WrapperNode [2023-12-15 19:56:22,000 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:56:22,001 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:56:22,001 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:56:22,001 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:56:22,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:56:22" (1/1) ... [2023-12-15 19:56:22,043 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:56:22" (1/1) ... [2023-12-15 19:56:22,129 INFO L138 Inliner]: procedures = 26, calls = 111, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 852 [2023-12-15 19:56:22,129 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:56:22,130 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:56:22,130 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:56:22,130 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:56:22,137 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:56:22" (1/1) ... [2023-12-15 19:56:22,137 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:56:22" (1/1) ... [2023-12-15 19:56:22,159 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:56:22" (1/1) ... [2023-12-15 19:56:22,195 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 19:56:22,196 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:56:22" (1/1) ... [2023-12-15 19:56:22,196 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:56:22" (1/1) ... [2023-12-15 19:56:22,222 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:56:22" (1/1) ... [2023-12-15 19:56:22,235 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:56:22" (1/1) ... [2023-12-15 19:56:22,249 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:56:22" (1/1) ... [2023-12-15 19:56:22,257 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:56:22" (1/1) ... [2023-12-15 19:56:22,275 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:56:22,276 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:56:22,276 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:56:22,276 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:56:22,277 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:56:22" (1/1) ... [2023-12-15 19:56:22,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:56:22,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:56:22,298 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 19:56:22,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 19:56:22,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:56:22,320 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:56:22,321 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:56:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:56:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:56:22,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:56:22,437 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:56:22,438 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:56:23,229 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:56:23,296 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:56:23,296 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 19:56:23,296 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:56:23 BoogieIcfgContainer [2023-12-15 19:56:23,296 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:56:23,298 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:56:23,298 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:56:23,300 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:56:23,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:56:21" (1/3) ... [2023-12-15 19:56:23,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@577aa26b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:56:23, skipping insertion in model container [2023-12-15 19:56:23,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:56:22" (2/3) ... [2023-12-15 19:56:23,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@577aa26b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:56:23, skipping insertion in model container [2023-12-15 19:56:23,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:56:23" (3/3) ... [2023-12-15 19:56:23,302 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-10.i [2023-12-15 19:56:23,313 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:56:23,314 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:56:23,355 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:56:23,363 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;@188ec652, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:56:23,363 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:56:23,368 INFO L276 IsEmpty]: Start isEmpty. Operand has 334 states, 233 states have (on average 1.6523605150214593) internal successors, (385), 234 states have internal predecessors, (385), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-15 19:56:23,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-15 19:56:23,390 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:56:23,390 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:56:23,391 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:56:23,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:56:23,394 INFO L85 PathProgramCache]: Analyzing trace with hash 607313433, now seen corresponding path program 1 times [2023-12-15 19:56:23,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:56:23,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970428672] [2023-12-15 19:56:23,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:23,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:56:23,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:56:23,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:56:23,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970428672] [2023-12-15 19:56:23,661 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 19:56:23,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138103509] [2023-12-15 19:56:23,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:23,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:23,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:56:23,664 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:56:23,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 19:56:23,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:56:23,995 INFO L262 TraceCheckSpWp]: Trace formula consists of 1461 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 19:56:24,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:56:24,076 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 194 proven. 0 refuted. 0 times theorem prover too weak. 18818 trivial. 0 not checked. [2023-12-15 19:56:24,076 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:56:24,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2138103509] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:56:24,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:56:24,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:56:24,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398760036] [2023-12-15 19:56:24,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:56:24,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 19:56:24,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:56:24,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 19:56:24,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:56:24,103 INFO L87 Difference]: Start difference. First operand has 334 states, 233 states have (on average 1.6523605150214593) internal successors, (385), 234 states have internal predecessors, (385), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 78.0) internal successors, (156), 2 states have internal predecessors, (156), 2 states have call successors, (98), 2 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-15 19:56:24,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:56:24,157 INFO L93 Difference]: Finished difference Result 664 states and 1256 transitions. [2023-12-15 19:56:24,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 19:56:24,159 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 78.0) internal successors, (156), 2 states have internal predecessors, (156), 2 states have call successors, (98), 2 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 2 states have call successors, (98) Word has length 641 [2023-12-15 19:56:24,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:56:24,183 INFO L225 Difference]: With dead ends: 664 [2023-12-15 19:56:24,184 INFO L226 Difference]: Without dead ends: 331 [2023-12-15 19:56:24,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 640 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:56:24,190 INFO L413 NwaCegarLoop]: 568 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, 568 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:56:24,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 568 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:56:24,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2023-12-15 19:56:24,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 331. [2023-12-15 19:56:24,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 231 states have (on average 1.6233766233766234) internal successors, (375), 231 states have internal predecessors, (375), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-15 19:56:24,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 571 transitions. [2023-12-15 19:56:24,244 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 571 transitions. Word has length 641 [2023-12-15 19:56:24,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:56:24,245 INFO L495 AbstractCegarLoop]: Abstraction has 331 states and 571 transitions. [2023-12-15 19:56:24,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 78.0) internal successors, (156), 2 states have internal predecessors, (156), 2 states have call successors, (98), 2 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-15 19:56:24,245 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 571 transitions. [2023-12-15 19:56:24,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-15 19:56:24,286 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:56:24,287 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:56:24,296 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 19:56:24,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 19:56:24,496 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:56:24,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:56:24,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1719348281, now seen corresponding path program 1 times [2023-12-15 19:56:24,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:56:24,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286307525] [2023-12-15 19:56:24,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:24,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:56:24,576 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:56:24,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [24696970] [2023-12-15 19:56:24,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:24,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:24,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:56:24,586 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:56:24,591 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 19:56:24,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:56:24,937 INFO L262 TraceCheckSpWp]: Trace formula consists of 1461 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:56:24,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:56:24,978 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-15 19:56:24,978 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:56:24,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:56:24,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286307525] [2023-12-15 19:56:24,979 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:56:24,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24696970] [2023-12-15 19:56:24,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24696970] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:56:24,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:56:24,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:56:24,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587490314] [2023-12-15 19:56:24,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:56:24,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:56:24,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:56:24,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:56:24,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:56:24,982 INFO L87 Difference]: Start difference. First operand 331 states and 571 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:25,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:56:25,014 INFO L93 Difference]: Finished difference Result 662 states and 1143 transitions. [2023-12-15 19:56:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:56:25,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 641 [2023-12-15 19:56:25,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:56:25,019 INFO L225 Difference]: With dead ends: 662 [2023-12-15 19:56:25,019 INFO L226 Difference]: Without dead ends: 332 [2023-12-15 19:56:25,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 639 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:56:25,020 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 0 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1129 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:56:25,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1129 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:56:25,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2023-12-15 19:56:25,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 332. [2023-12-15 19:56:25,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 232 states have (on average 1.6206896551724137) internal successors, (376), 232 states have internal predecessors, (376), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-15 19:56:25,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 572 transitions. [2023-12-15 19:56:25,041 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 572 transitions. Word has length 641 [2023-12-15 19:56:25,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:56:25,043 INFO L495 AbstractCegarLoop]: Abstraction has 332 states and 572 transitions. [2023-12-15 19:56:25,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:25,044 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 572 transitions. [2023-12-15 19:56:25,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-15 19:56:25,049 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:56:25,049 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:56:25,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 19:56:25,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 19:56:25,258 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:56:25,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:56:25,258 INFO L85 PathProgramCache]: Analyzing trace with hash -841514565, now seen corresponding path program 1 times [2023-12-15 19:56:25,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:56:25,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909115289] [2023-12-15 19:56:25,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:25,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:56:25,331 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:56:25,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1007465881] [2023-12-15 19:56:25,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:25,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:25,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:56:25,333 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:56:25,354 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 19:56:25,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:56:25,632 INFO L262 TraceCheckSpWp]: Trace formula consists of 1461 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:56:25,646 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:56:25,704 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-15 19:56:25,704 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:56:25,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:56:25,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909115289] [2023-12-15 19:56:25,705 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:56:25,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007465881] [2023-12-15 19:56:25,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1007465881] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:56:25,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:56:25,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:56:25,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115901644] [2023-12-15 19:56:25,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:56:25,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:56:25,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:56:25,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:56:25,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:56:25,709 INFO L87 Difference]: Start difference. First operand 332 states and 572 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:25,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:56:25,805 INFO L93 Difference]: Finished difference Result 994 states and 1714 transitions. [2023-12-15 19:56:25,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:56:25,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 641 [2023-12-15 19:56:25,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:56:25,813 INFO L225 Difference]: With dead ends: 994 [2023-12-15 19:56:25,814 INFO L226 Difference]: Without dead ends: 663 [2023-12-15 19:56:25,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 639 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:56:25,817 INFO L413 NwaCegarLoop]: 902 mSDtfsCounter, 547 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 1459 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:56:25,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 1459 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:56:25,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 663 states. [2023-12-15 19:56:25,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 663 to 661. [2023-12-15 19:56:25,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 462 states have (on average 1.619047619047619) internal successors, (748), 462 states have internal predecessors, (748), 196 states have call successors, (196), 2 states have call predecessors, (196), 2 states have return successors, (196), 196 states have call predecessors, (196), 196 states have call successors, (196) [2023-12-15 19:56:25,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 1140 transitions. [2023-12-15 19:56:25,897 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 1140 transitions. Word has length 641 [2023-12-15 19:56:25,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:56:25,899 INFO L495 AbstractCegarLoop]: Abstraction has 661 states and 1140 transitions. [2023-12-15 19:56:25,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:25,900 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 1140 transitions. [2023-12-15 19:56:25,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-15 19:56:25,905 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:56:25,905 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:56:25,915 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 19:56:26,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:26,112 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:56:26,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:56:26,113 INFO L85 PathProgramCache]: Analyzing trace with hash 696825465, now seen corresponding path program 1 times [2023-12-15 19:56:26,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:56:26,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594701619] [2023-12-15 19:56:26,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:26,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:56:26,197 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:56:26,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2022979454] [2023-12-15 19:56:26,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:26,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:26,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:56:26,198 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:56:26,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 19:56:26,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:56:26,512 INFO L262 TraceCheckSpWp]: Trace formula consists of 1458 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:56:26,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:56:26,584 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-15 19:56:26,585 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:56:26,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:56:26,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594701619] [2023-12-15 19:56:26,585 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:56:26,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022979454] [2023-12-15 19:56:26,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2022979454] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:56:26,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:56:26,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:56:26,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553900797] [2023-12-15 19:56:26,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:56:26,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:56:26,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:56:26,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:56:26,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:56:26,587 INFO L87 Difference]: Start difference. First operand 661 states and 1140 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:26,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:56:26,640 INFO L93 Difference]: Finished difference Result 1769 states and 3057 transitions. [2023-12-15 19:56:26,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:56:26,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 641 [2023-12-15 19:56:26,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:56:26,646 INFO L225 Difference]: With dead ends: 1769 [2023-12-15 19:56:26,646 INFO L226 Difference]: Without dead ends: 1109 [2023-12-15 19:56:26,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 639 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:56:26,651 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 351 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:56:26,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 1127 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:56:26,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1109 states. [2023-12-15 19:56:26,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1109 to 1105. [2023-12-15 19:56:26,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1105 states, 788 states have (on average 1.633248730964467) internal successors, (1287), 790 states have internal predecessors, (1287), 312 states have call successors, (312), 4 states have call predecessors, (312), 4 states have return successors, (312), 310 states have call predecessors, (312), 312 states have call successors, (312) [2023-12-15 19:56:26,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1105 states to 1105 states and 1911 transitions. [2023-12-15 19:56:26,711 INFO L78 Accepts]: Start accepts. Automaton has 1105 states and 1911 transitions. Word has length 641 [2023-12-15 19:56:26,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:56:26,712 INFO L495 AbstractCegarLoop]: Abstraction has 1105 states and 1911 transitions. [2023-12-15 19:56:26,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:26,713 INFO L276 IsEmpty]: Start isEmpty. Operand 1105 states and 1911 transitions. [2023-12-15 19:56:26,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-15 19:56:26,717 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:56:26,717 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:56:26,724 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 19:56:26,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:26,925 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:56:26,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:56:26,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1547157833, now seen corresponding path program 1 times [2023-12-15 19:56:26,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:56:26,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541664977] [2023-12-15 19:56:26,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:26,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:56:26,988 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:56:26,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [104937404] [2023-12-15 19:56:26,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:26,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:26,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:56:26,989 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:56:26,994 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 19:56:27,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:56:27,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:56:27,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:56:27,353 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-15 19:56:27,353 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:56:27,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:56:27,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541664977] [2023-12-15 19:56:27,354 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:56:27,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [104937404] [2023-12-15 19:56:27,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [104937404] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:56:27,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:56:27,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:56:27,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210304946] [2023-12-15 19:56:27,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:56:27,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:56:27,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:56:27,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:56:27,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:56:27,356 INFO L87 Difference]: Start difference. First operand 1105 states and 1911 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:27,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:56:27,430 INFO L93 Difference]: Finished difference Result 3305 states and 5717 transitions. [2023-12-15 19:56:27,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:56:27,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 641 [2023-12-15 19:56:27,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:56:27,440 INFO L225 Difference]: With dead ends: 3305 [2023-12-15 19:56:27,441 INFO L226 Difference]: Without dead ends: 2201 [2023-12-15 19:56:27,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 639 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:56:27,444 INFO L413 NwaCegarLoop]: 971 mSDtfsCounter, 528 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 528 SdHoareTripleChecker+Valid, 1530 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:56:27,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [528 Valid, 1530 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:56:27,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2201 states. [2023-12-15 19:56:27,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2201 to 2199. [2023-12-15 19:56:27,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2199 states, 1566 states have (on average 1.6232439335887612) internal successors, (2542), 1570 states have internal predecessors, (2542), 624 states have call successors, (624), 8 states have call predecessors, (624), 8 states have return successors, (624), 620 states have call predecessors, (624), 624 states have call successors, (624) [2023-12-15 19:56:27,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2199 states to 2199 states and 3790 transitions. [2023-12-15 19:56:27,561 INFO L78 Accepts]: Start accepts. Automaton has 2199 states and 3790 transitions. Word has length 641 [2023-12-15 19:56:27,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:56:27,562 INFO L495 AbstractCegarLoop]: Abstraction has 2199 states and 3790 transitions. [2023-12-15 19:56:27,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:27,562 INFO L276 IsEmpty]: Start isEmpty. Operand 2199 states and 3790 transitions. [2023-12-15 19:56:27,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-15 19:56:27,567 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:56:27,567 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:56:27,577 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 19:56:27,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:27,777 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:56:27,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:56:27,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1681171339, now seen corresponding path program 1 times [2023-12-15 19:56:27,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:56:27,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428533649] [2023-12-15 19:56:27,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:27,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:56:27,855 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:56:27,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [672769467] [2023-12-15 19:56:27,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:27,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:27,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:56:27,856 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:56:27,859 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 19:56:28,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:56:28,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 1458 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:56:28,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:56:28,209 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-15 19:56:28,209 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:56:28,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:56:28,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428533649] [2023-12-15 19:56:28,210 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:56:28,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672769467] [2023-12-15 19:56:28,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672769467] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:56:28,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:56:28,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:56:28,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989609743] [2023-12-15 19:56:28,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:56:28,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:56:28,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:56:28,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:56:28,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:56:28,212 INFO L87 Difference]: Start difference. First operand 2199 states and 3790 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:28,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:56:28,305 INFO L93 Difference]: Finished difference Result 5785 states and 10003 transitions. [2023-12-15 19:56:28,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:56:28,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 641 [2023-12-15 19:56:28,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:56:28,320 INFO L225 Difference]: With dead ends: 5785 [2023-12-15 19:56:28,320 INFO L226 Difference]: Without dead ends: 3587 [2023-12-15 19:56:28,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 639 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:56:28,327 INFO L413 NwaCegarLoop]: 646 mSDtfsCounter, 317 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:56:28,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 1206 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:56:28,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3587 states. [2023-12-15 19:56:28,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3587 to 3577. [2023-12-15 19:56:28,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3577 states, 2696 states have (on average 1.6561572700296736) internal successors, (4465), 2708 states have internal predecessors, (4465), 864 states have call successors, (864), 16 states have call predecessors, (864), 16 states have return successors, (864), 852 states have call predecessors, (864), 864 states have call successors, (864) [2023-12-15 19:56:28,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3577 states to 3577 states and 6193 transitions. [2023-12-15 19:56:28,573 INFO L78 Accepts]: Start accepts. Automaton has 3577 states and 6193 transitions. Word has length 641 [2023-12-15 19:56:28,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:56:28,573 INFO L495 AbstractCegarLoop]: Abstraction has 3577 states and 6193 transitions. [2023-12-15 19:56:28,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:28,574 INFO L276 IsEmpty]: Start isEmpty. Operand 3577 states and 6193 transitions. [2023-12-15 19:56:28,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-15 19:56:28,581 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:56:28,582 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:56:28,591 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 19:56:28,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:28,792 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:56:28,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:56:28,793 INFO L85 PathProgramCache]: Analyzing trace with hash 2132715699, now seen corresponding path program 1 times [2023-12-15 19:56:28,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:56:28,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296375671] [2023-12-15 19:56:28,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:28,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:56:28,858 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:56:28,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1835690490] [2023-12-15 19:56:28,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:28,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:28,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:56:28,860 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:56:28,883 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 19:56:29,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:56:29,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:56:29,176 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:56:29,195 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-15 19:56:29,195 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:56:29,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:56:29,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296375671] [2023-12-15 19:56:29,195 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:56:29,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835690490] [2023-12-15 19:56:29,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835690490] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:56:29,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:56:29,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:56:29,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192296757] [2023-12-15 19:56:29,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:56:29,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:56:29,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:56:29,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:56:29,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:56:29,197 INFO L87 Difference]: Start difference. First operand 3577 states and 6193 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:29,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:56:29,370 INFO L93 Difference]: Finished difference Result 9679 states and 16602 transitions. [2023-12-15 19:56:29,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:56:29,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 641 [2023-12-15 19:56:29,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:56:29,395 INFO L225 Difference]: With dead ends: 9679 [2023-12-15 19:56:29,395 INFO L226 Difference]: Without dead ends: 6103 [2023-12-15 19:56:29,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 639 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:56:29,406 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 337 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:56:29,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 1124 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:56:29,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6103 states. [2023-12-15 19:56:29,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6103 to 6097. [2023-12-15 19:56:29,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6097 states, 4412 states have (on average 1.5913417951042612) internal successors, (7021), 4440 states have internal predecessors, (7021), 1652 states have call successors, (1652), 32 states have call predecessors, (1652), 32 states have return successors, (1652), 1624 states have call predecessors, (1652), 1652 states have call successors, (1652) [2023-12-15 19:56:29,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6097 states to 6097 states and 10325 transitions. [2023-12-15 19:56:29,683 INFO L78 Accepts]: Start accepts. Automaton has 6097 states and 10325 transitions. Word has length 641 [2023-12-15 19:56:29,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:56:29,684 INFO L495 AbstractCegarLoop]: Abstraction has 6097 states and 10325 transitions. [2023-12-15 19:56:29,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:29,684 INFO L276 IsEmpty]: Start isEmpty. Operand 6097 states and 10325 transitions. [2023-12-15 19:56:29,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-15 19:56:29,692 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:56:29,692 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:56:29,700 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 19:56:29,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:29,900 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:56:29,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:56:29,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1809163215, now seen corresponding path program 1 times [2023-12-15 19:56:29,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:56:29,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777672281] [2023-12-15 19:56:29,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:29,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:56:29,971 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:56:29,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [299347893] [2023-12-15 19:56:29,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:29,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:29,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:56:29,973 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:56:29,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 19:56:30,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:56:30,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 1457 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 19:56:30,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:56:31,511 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-15 19:56:31,512 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:56:31,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:56:31,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777672281] [2023-12-15 19:56:31,512 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:56:31,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299347893] [2023-12-15 19:56:31,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299347893] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:56:31,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:56:31,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:56:31,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656528848] [2023-12-15 19:56:31,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:56:31,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:56:31,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:56:31,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:56:31,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:56:31,514 INFO L87 Difference]: Start difference. First operand 6097 states and 10325 transitions. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:32,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:56:32,084 INFO L93 Difference]: Finished difference Result 20312 states and 34662 transitions. [2023-12-15 19:56:32,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:56:32,085 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 641 [2023-12-15 19:56:32,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:56:32,135 INFO L225 Difference]: With dead ends: 20312 [2023-12-15 19:56:32,135 INFO L226 Difference]: Without dead ends: 14216 [2023-12-15 19:56:32,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 638 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:56:32,154 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 1044 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1044 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:56:32,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1044 Valid, 1497 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:56:32,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14216 states. [2023-12-15 19:56:32,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14216 to 14212. [2023-12-15 19:56:32,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14212 states, 10742 states have (on average 1.62614038354124) internal successors, (17468), 10798 states have internal predecessors, (17468), 3402 states have call successors, (3402), 67 states have call predecessors, (3402), 67 states have return successors, (3402), 3346 states have call predecessors, (3402), 3402 states have call successors, (3402) [2023-12-15 19:56:32,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14212 states to 14212 states and 24272 transitions. [2023-12-15 19:56:32,844 INFO L78 Accepts]: Start accepts. Automaton has 14212 states and 24272 transitions. Word has length 641 [2023-12-15 19:56:32,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:56:32,845 INFO L495 AbstractCegarLoop]: Abstraction has 14212 states and 24272 transitions. [2023-12-15 19:56:32,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:32,846 INFO L276 IsEmpty]: Start isEmpty. Operand 14212 states and 24272 transitions. [2023-12-15 19:56:32,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-15 19:56:32,855 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:56:32,856 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:56:32,863 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 19:56:33,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 19:56:33,063 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:56:33,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:56:33,064 INFO L85 PathProgramCache]: Analyzing trace with hash -991514765, now seen corresponding path program 1 times [2023-12-15 19:56:33,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:56:33,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755579743] [2023-12-15 19:56:33,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:33,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:56:33,153 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:56:33,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2077947685] [2023-12-15 19:56:33,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:33,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:33,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:56:33,155 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:56:33,157 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 19:56:33,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:56:33,495 INFO L262 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:56:33,510 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:56:33,764 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9331 proven. 120 refuted. 0 times theorem prover too weak. 9561 trivial. 0 not checked. [2023-12-15 19:56:33,764 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:56:34,067 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 171 proven. 120 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-12-15 19:56:34,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:56:34,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755579743] [2023-12-15 19:56:34,068 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:56:34,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077947685] [2023-12-15 19:56:34,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077947685] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:56:34,068 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:56:34,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:56:34,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635057691] [2023-12-15 19:56:34,068 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:56:34,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:56:34,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:56:34,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:56:34,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:56:34,070 INFO L87 Difference]: Start difference. First operand 14212 states and 24272 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (138), 2 states have call predecessors, (138), 4 states have return successors, (139), 2 states have call predecessors, (139), 2 states have call successors, (139) [2023-12-15 19:56:34,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:56:34,824 INFO L93 Difference]: Finished difference Result 28196 states and 47861 transitions. [2023-12-15 19:56:34,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:56:34,825 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (138), 2 states have call predecessors, (138), 4 states have return successors, (139), 2 states have call predecessors, (139), 2 states have call successors, (139) Word has length 641 [2023-12-15 19:56:34,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:56:34,864 INFO L225 Difference]: With dead ends: 28196 [2023-12-15 19:56:34,864 INFO L226 Difference]: Without dead ends: 14256 [2023-12-15 19:56:34,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1284 GetRequests, 1274 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:56:34,901 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 672 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:56:34,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [728 Valid, 1139 Invalid, 651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:56:34,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14256 states. [2023-12-15 19:56:35,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14256 to 13944. [2023-12-15 19:56:35,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13944 states, 10489 states have (on average 1.5725998665268377) internal successors, (16495), 10545 states have internal predecessors, (16495), 3370 states have call successors, (3370), 84 states have call predecessors, (3370), 84 states have return successors, (3370), 3314 states have call predecessors, (3370), 3370 states have call successors, (3370) [2023-12-15 19:56:35,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13944 states to 13944 states and 23235 transitions. [2023-12-15 19:56:35,789 INFO L78 Accepts]: Start accepts. Automaton has 13944 states and 23235 transitions. Word has length 641 [2023-12-15 19:56:35,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:56:35,790 INFO L495 AbstractCegarLoop]: Abstraction has 13944 states and 23235 transitions. [2023-12-15 19:56:35,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (138), 2 states have call predecessors, (138), 4 states have return successors, (139), 2 states have call predecessors, (139), 2 states have call successors, (139) [2023-12-15 19:56:35,790 INFO L276 IsEmpty]: Start isEmpty. Operand 13944 states and 23235 transitions. [2023-12-15 19:56:35,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-15 19:56:35,800 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:56:35,800 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:56:35,808 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 19:56:36,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:36,007 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:56:36,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:56:36,008 INFO L85 PathProgramCache]: Analyzing trace with hash 500731253, now seen corresponding path program 1 times [2023-12-15 19:56:36,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:56:36,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599325945] [2023-12-15 19:56:36,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:36,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:56:36,048 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:56:36,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1775707206] [2023-12-15 19:56:36,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:36,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:36,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:56:36,050 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:56:36,057 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 19:56:36,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:56:36,355 INFO L262 TraceCheckSpWp]: Trace formula consists of 1457 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 19:56:36,363 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:56:36,876 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-15 19:56:36,876 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:56:36,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:56:36,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599325945] [2023-12-15 19:56:36,877 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:56:36,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1775707206] [2023-12-15 19:56:36,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1775707206] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:56:36,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:56:36,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 19:56:36,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252929910] [2023-12-15 19:56:36,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:56:36,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 19:56:36,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:56:36,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 19:56:36,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-15 19:56:36,880 INFO L87 Difference]: Start difference. First operand 13944 states and 23235 transitions. Second operand has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:39,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:56:39,342 INFO L93 Difference]: Finished difference Result 59661 states and 99264 transitions. [2023-12-15 19:56:39,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 19:56:39,342 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 641 [2023-12-15 19:56:39,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:56:39,466 INFO L225 Difference]: With dead ends: 59661 [2023-12-15 19:56:39,466 INFO L226 Difference]: Without dead ends: 45857 [2023-12-15 19:56:39,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 644 GetRequests, 636 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-12-15 19:56:39,495 INFO L413 NwaCegarLoop]: 1462 mSDtfsCounter, 3665 mSDsluCounter, 2457 mSDsCounter, 0 mSdLazyCounter, 1252 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3665 SdHoareTripleChecker+Valid, 3919 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 1252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:56:39,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3665 Valid, 3919 Invalid, 1588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 1252 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 19:56:39,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45857 states. [2023-12-15 19:56:41,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45857 to 44706. [2023-12-15 19:56:41,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44706 states, 33482 states have (on average 1.5570754435218923) internal successors, (52134), 33703 states have internal predecessors, (52134), 10925 states have call successors, (10925), 298 states have call predecessors, (10925), 298 states have return successors, (10925), 10704 states have call predecessors, (10925), 10925 states have call successors, (10925) [2023-12-15 19:56:42,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44706 states to 44706 states and 73984 transitions. [2023-12-15 19:56:42,221 INFO L78 Accepts]: Start accepts. Automaton has 44706 states and 73984 transitions. Word has length 641 [2023-12-15 19:56:42,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:56:42,222 INFO L495 AbstractCegarLoop]: Abstraction has 44706 states and 73984 transitions. [2023-12-15 19:56:42,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:42,222 INFO L276 IsEmpty]: Start isEmpty. Operand 44706 states and 73984 transitions. [2023-12-15 19:56:42,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-15 19:56:42,234 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:56:42,234 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:56:42,245 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 19:56:42,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 19:56:42,444 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:56:42,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:56:42,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1457843533, now seen corresponding path program 1 times [2023-12-15 19:56:42,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:56:42,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137486025] [2023-12-15 19:56:42,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:42,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:56:42,482 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:56:42,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [508054642] [2023-12-15 19:56:42,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:42,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:42,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:56:42,483 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:56:42,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-15 19:56:42,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:56:42,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 1455 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 19:56:42,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:56:43,859 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-15 19:56:43,859 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:56:43,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:56:43,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137486025] [2023-12-15 19:56:43,859 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:56:43,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508054642] [2023-12-15 19:56:43,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508054642] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:56:43,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:56:43,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:56:43,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811864636] [2023-12-15 19:56:43,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:56:43,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:56:43,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:56:43,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:56:43,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:56:43,861 INFO L87 Difference]: Start difference. First operand 44706 states and 73984 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:45,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:56:45,623 INFO L93 Difference]: Finished difference Result 94254 states and 155791 transitions. [2023-12-15 19:56:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:56:45,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 641 [2023-12-15 19:56:45,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:56:45,763 INFO L225 Difference]: With dead ends: 94254 [2023-12-15 19:56:45,764 INFO L226 Difference]: Without dead ends: 50656 [2023-12-15 19:56:45,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 639 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:56:45,831 INFO L413 NwaCegarLoop]: 818 mSDtfsCounter, 269 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 1357 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:56:45,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 1357 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:56:45,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50656 states. [2023-12-15 19:56:48,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50656 to 50654. [2023-12-15 19:56:48,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50654 states, 37754 states have (on average 1.5531334428140064) internal successors, (58637), 38003 states have internal predecessors, (58637), 12561 states have call successors, (12561), 338 states have call predecessors, (12561), 338 states have return successors, (12561), 12312 states have call predecessors, (12561), 12561 states have call successors, (12561) [2023-12-15 19:56:48,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50654 states to 50654 states and 83759 transitions. [2023-12-15 19:56:48,735 INFO L78 Accepts]: Start accepts. Automaton has 50654 states and 83759 transitions. Word has length 641 [2023-12-15 19:56:48,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:56:48,736 INFO L495 AbstractCegarLoop]: Abstraction has 50654 states and 83759 transitions. [2023-12-15 19:56:48,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:48,736 INFO L276 IsEmpty]: Start isEmpty. Operand 50654 states and 83759 transitions. [2023-12-15 19:56:48,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2023-12-15 19:56:48,746 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:56:48,746 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:56:48,753 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-15 19:56:48,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 19:56:48,953 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:56:48,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:56:48,954 INFO L85 PathProgramCache]: Analyzing trace with hash 196345648, now seen corresponding path program 1 times [2023-12-15 19:56:48,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:56:48,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348538574] [2023-12-15 19:56:48,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:48,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:56:48,992 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:56:48,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1265589623] [2023-12-15 19:56:48,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:48,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:48,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:56:48,994 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:56:48,996 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 19:56:49,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:56:49,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:56:49,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:56:49,640 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9183 proven. 114 refuted. 0 times theorem prover too weak. 9715 trivial. 0 not checked. [2023-12-15 19:56:49,641 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:56:49,927 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 177 proven. 114 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-12-15 19:56:49,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:56:49,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348538574] [2023-12-15 19:56:49,927 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:56:49,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265589623] [2023-12-15 19:56:49,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265589623] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:56:49,927 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:56:49,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:56:49,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709426293] [2023-12-15 19:56:49,928 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:56:49,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:56:49,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:56:49,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:56:49,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:56:49,929 INFO L87 Difference]: Start difference. First operand 50654 states and 83759 transitions. Second operand has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (136), 2 states have call predecessors, (136), 4 states have return successors, (137), 2 states have call predecessors, (137), 2 states have call successors, (137) [2023-12-15 19:56:51,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:56:51,590 INFO L93 Difference]: Finished difference Result 86024 states and 143029 transitions. [2023-12-15 19:56:51,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:56:51,590 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (136), 2 states have call predecessors, (136), 4 states have return successors, (137), 2 states have call predecessors, (137), 2 states have call successors, (137) Word has length 642 [2023-12-15 19:56:51,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:56:51,684 INFO L225 Difference]: With dead ends: 86024 [2023-12-15 19:56:51,684 INFO L226 Difference]: Without dead ends: 36236 [2023-12-15 19:56:51,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1286 GetRequests, 1276 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:56:51,777 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 875 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 753 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:56:51,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 1124 Invalid, 753 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [237 Valid, 516 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:56:51,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36236 states. [2023-12-15 19:56:53,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36236 to 27894. [2023-12-15 19:56:53,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27894 states, 20529 states have (on average 1.5352428272200302) internal successors, (31517), 20642 states have internal predecessors, (31517), 7077 states have call successors, (7077), 287 states have call predecessors, (7077), 287 states have return successors, (7077), 6964 states have call predecessors, (7077), 7077 states have call successors, (7077) [2023-12-15 19:56:53,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27894 states to 27894 states and 45671 transitions. [2023-12-15 19:56:53,494 INFO L78 Accepts]: Start accepts. Automaton has 27894 states and 45671 transitions. Word has length 642 [2023-12-15 19:56:53,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:56:53,495 INFO L495 AbstractCegarLoop]: Abstraction has 27894 states and 45671 transitions. [2023-12-15 19:56:53,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.428571428571427) internal successors, (164), 7 states have internal predecessors, (164), 2 states have call successors, (136), 2 states have call predecessors, (136), 4 states have return successors, (137), 2 states have call predecessors, (137), 2 states have call successors, (137) [2023-12-15 19:56:53,495 INFO L276 IsEmpty]: Start isEmpty. Operand 27894 states and 45671 transitions. [2023-12-15 19:56:53,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2023-12-15 19:56:53,501 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:56:53,502 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:56:53,508 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-15 19:56:53,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 19:56:53,703 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:56:53,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:56:53,703 INFO L85 PathProgramCache]: Analyzing trace with hash -2047637650, now seen corresponding path program 1 times [2023-12-15 19:56:53,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:56:53,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931561064] [2023-12-15 19:56:53,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:53,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:56:53,755 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:56:53,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1324626560] [2023-12-15 19:56:53,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:53,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:53,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:56:53,757 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:56:53,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-15 19:56:54,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:56:54,120 INFO L262 TraceCheckSpWp]: Trace formula consists of 1460 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 19:56:54,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:56:54,819 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-15 19:56:54,820 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:56:54,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:56:54,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931561064] [2023-12-15 19:56:54,820 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:56:54,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324626560] [2023-12-15 19:56:54,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324626560] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:56:54,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:56:54,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 19:56:54,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766190129] [2023-12-15 19:56:54,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:56:54,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:56:54,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:56:54,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:56:54,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:56:54,822 INFO L87 Difference]: Start difference. First operand 27894 states and 45671 transitions. Second operand has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 6 states have internal predecessors, (155), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:56,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:56:56,298 INFO L93 Difference]: Finished difference Result 59394 states and 97137 transitions. [2023-12-15 19:56:56,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 19:56:56,299 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 6 states have internal predecessors, (155), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 642 [2023-12-15 19:56:56,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:56:56,371 INFO L225 Difference]: With dead ends: 59394 [2023-12-15 19:56:56,371 INFO L226 Difference]: Without dead ends: 32041 [2023-12-15 19:56:56,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 649 GetRequests, 636 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=137, Unknown=0, NotChecked=0, Total=210 [2023-12-15 19:56:56,426 INFO L413 NwaCegarLoop]: 751 mSDtfsCounter, 2335 mSDsluCounter, 2747 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2335 SdHoareTripleChecker+Valid, 3498 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 19:56:56,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2335 Valid, 3498 Invalid, 959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [405 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 19:56:56,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32041 states. [2023-12-15 19:56:58,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32041 to 29430. [2023-12-15 19:56:58,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29430 states, 22065 states have (on average 1.5421708588261953) internal successors, (34028), 22178 states have internal predecessors, (34028), 7077 states have call successors, (7077), 287 states have call predecessors, (7077), 287 states have return successors, (7077), 6964 states have call predecessors, (7077), 7077 states have call successors, (7077) [2023-12-15 19:56:58,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29430 states to 29430 states and 48182 transitions. [2023-12-15 19:56:58,314 INFO L78 Accepts]: Start accepts. Automaton has 29430 states and 48182 transitions. Word has length 642 [2023-12-15 19:56:58,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:56:58,315 INFO L495 AbstractCegarLoop]: Abstraction has 29430 states and 48182 transitions. [2023-12-15 19:56:58,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 6 states have internal predecessors, (155), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:56:58,315 INFO L276 IsEmpty]: Start isEmpty. Operand 29430 states and 48182 transitions. [2023-12-15 19:56:58,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2023-12-15 19:56:58,322 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:56:58,323 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:56:58,352 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-15 19:56:58,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 19:56:58,532 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:56:58,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:56:58,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1558825680, now seen corresponding path program 1 times [2023-12-15 19:56:58,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:56:58,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390473790] [2023-12-15 19:56:58,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:58,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:56:58,575 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:56:58,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1017893423] [2023-12-15 19:56:58,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:56:58,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:56:58,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:56:58,577 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:56:58,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-15 19:56:58,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:56:58,960 INFO L262 TraceCheckSpWp]: Trace formula consists of 1460 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-15 19:56:58,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:56:59,416 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-15 19:56:59,416 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:56:59,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:56:59,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390473790] [2023-12-15 19:56:59,417 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:56:59,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1017893423] [2023-12-15 19:56:59,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1017893423] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:56:59,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:56:59,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 19:56:59,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239810832] [2023-12-15 19:56:59,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:56:59,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 19:56:59,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:56:59,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 19:56:59,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-12-15 19:56:59,419 INFO L87 Difference]: Start difference. First operand 29430 states and 48182 transitions. Second operand has 9 states, 9 states have (on average 17.333333333333332) internal successors, (156), 9 states have internal predecessors, (156), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:57:02,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:57:02,630 INFO L93 Difference]: Finished difference Result 82396 states and 135007 transitions. [2023-12-15 19:57:02,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 19:57:02,631 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 17.333333333333332) internal successors, (156), 9 states have internal predecessors, (156), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 643 [2023-12-15 19:57:02,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:57:02,773 INFO L225 Difference]: With dead ends: 82396 [2023-12-15 19:57:02,773 INFO L226 Difference]: Without dead ends: 56405 [2023-12-15 19:57:02,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 652 GetRequests, 637 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=187, Unknown=0, NotChecked=0, Total=272 [2023-12-15 19:57:02,823 INFO L413 NwaCegarLoop]: 822 mSDtfsCounter, 4495 mSDsluCounter, 3579 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4495 SdHoareTripleChecker+Valid, 4401 SdHoareTripleChecker+Invalid, 1165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:57:02,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4495 Valid, 4401 Invalid, 1165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 916 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 19:57:02,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56405 states. [2023-12-15 19:57:05,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56405 to 44308. [2023-12-15 19:57:05,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44308 states, 33487 states have (on average 1.5515573207513362) internal successors, (51957), 33664 states have internal predecessors, (51957), 10397 states have call successors, (10397), 423 states have call predecessors, (10397), 423 states have return successors, (10397), 10220 states have call predecessors, (10397), 10397 states have call successors, (10397) [2023-12-15 19:57:05,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44308 states to 44308 states and 72751 transitions. [2023-12-15 19:57:05,842 INFO L78 Accepts]: Start accepts. Automaton has 44308 states and 72751 transitions. Word has length 643 [2023-12-15 19:57:05,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:57:05,843 INFO L495 AbstractCegarLoop]: Abstraction has 44308 states and 72751 transitions. [2023-12-15 19:57:05,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 17.333333333333332) internal successors, (156), 9 states have internal predecessors, (156), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-15 19:57:05,843 INFO L276 IsEmpty]: Start isEmpty. Operand 44308 states and 72751 transitions. [2023-12-15 19:57:05,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2023-12-15 19:57:05,852 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:57:05,852 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:57:05,872 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-15 19:57:06,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:57:06,059 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:57:06,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:57:06,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1357001746, now seen corresponding path program 1 times [2023-12-15 19:57:06,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:57:06,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017662534] [2023-12-15 19:57:06,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:57:06,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:57:06,104 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:57:06,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [904142619] [2023-12-15 19:57:06,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:57:06,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:57:06,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:57:06,125 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:57:06,127 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-15 19:57:06,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:57:06,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 19:57:06,536 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:57:06,810 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9561 proven. 135 refuted. 0 times theorem prover too weak. 9316 trivial. 0 not checked. [2023-12-15 19:57:06,810 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:57:07,107 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 156 proven. 135 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-12-15 19:57:07,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:57:07,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017662534] [2023-12-15 19:57:07,108 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:57:07,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904142619] [2023-12-15 19:57:07,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904142619] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:57:07,108 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:57:07,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-12-15 19:57:07,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797701345] [2023-12-15 19:57:07,108 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:57:07,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 19:57:07,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:57:07,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 19:57:07,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-12-15 19:57:07,110 INFO L87 Difference]: Start difference. First operand 44308 states and 72751 transitions. Second operand has 12 states, 12 states have (on average 18.166666666666668) internal successors, (218), 12 states have internal predecessors, (218), 3 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 3 states have call predecessors, (144), 3 states have call successors, (144) Received shutdown request... [2023-12-15 19:57:19,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-12-15 19:57:19,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1324 GetRequests, 1280 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 478 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=594, Invalid=1476, Unknown=0, NotChecked=0, Total=2070 [2023-12-15 19:57:19,089 INFO L413 NwaCegarLoop]: 502 mSDtfsCounter, 3139 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 2461 mSolverCounterSat, 770 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3281 SdHoareTripleChecker+Valid, 3332 SdHoareTripleChecker+Invalid, 3231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 770 IncrementalHoareTripleChecker+Valid, 2461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-15 19:57:19,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3281 Valid, 3332 Invalid, 3231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [770 Valid, 2461 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-15 19:57:19,090 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 19:57:19,100 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-15 19:57:19,121 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:57:19,129 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:57:19,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-15 19:57:19,292 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (44308states) and FLOYD_HOARE automaton (currently 40 states, 12 states before enhancement),while ReachableStatesComputation was computing reachable states (321012 states constructed, input type IntersectNwa). [2023-12-15 19:57:19,295 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:57:19,296 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 19:57:19,298 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 07:57:19 BoogieIcfgContainer [2023-12-15 19:57:19,298 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 19:57:19,298 INFO L158 Benchmark]: Toolchain (without parser) took 57734.32ms. Allocated memory was 316.7MB in the beginning and 4.7GB in the end (delta: 4.4GB). Free memory was 276.6MB in the beginning and 2.3GB in the end (delta: -2.0GB). Peak memory consumption was 3.6GB. Max. memory is 8.0GB. [2023-12-15 19:57:19,298 INFO L158 Benchmark]: CDTParser took 0.65ms. Allocated memory is still 225.4MB. Free memory is still 177.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 19:57:19,298 INFO L158 Benchmark]: CACSL2BoogieTranslator took 435.37ms. Allocated memory is still 316.7MB. Free memory was 276.6MB in the beginning and 242.7MB in the end (delta: 33.9MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. [2023-12-15 19:57:19,299 INFO L158 Benchmark]: Boogie Procedure Inliner took 129.03ms. Allocated memory is still 316.7MB. Free memory was 242.7MB in the beginning and 273.8MB in the end (delta: -31.1MB). Peak memory consumption was 24.7MB. Max. memory is 8.0GB. [2023-12-15 19:57:19,299 INFO L158 Benchmark]: Boogie Preprocessor took 144.89ms. Allocated memory is still 316.7MB. Free memory was 273.8MB in the beginning and 253.5MB in the end (delta: 20.3MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-15 19:57:19,299 INFO L158 Benchmark]: RCFGBuilder took 1020.17ms. Allocated memory is still 316.7MB. Free memory was 253.5MB in the beginning and 269.5MB in the end (delta: -16.0MB). Peak memory consumption was 75.6MB. Max. memory is 8.0GB. [2023-12-15 19:57:19,299 INFO L158 Benchmark]: TraceAbstraction took 56000.27ms. Allocated memory was 316.7MB in the beginning and 4.7GB in the end (delta: 4.4GB). Free memory was 268.4MB in the beginning and 2.3GB in the end (delta: -2.0GB). Peak memory consumption was 3.6GB. Max. memory is 8.0GB. [2023-12-15 19:57:19,300 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.65ms. Allocated memory is still 225.4MB. Free memory is still 177.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 435.37ms. Allocated memory is still 316.7MB. Free memory was 276.6MB in the beginning and 242.7MB in the end (delta: 33.9MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 129.03ms. Allocated memory is still 316.7MB. Free memory was 242.7MB in the beginning and 273.8MB in the end (delta: -31.1MB). Peak memory consumption was 24.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 144.89ms. Allocated memory is still 316.7MB. Free memory was 273.8MB in the beginning and 253.5MB in the end (delta: 20.3MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * RCFGBuilder took 1020.17ms. Allocated memory is still 316.7MB. Free memory was 253.5MB in the beginning and 269.5MB in the end (delta: -16.0MB). Peak memory consumption was 75.6MB. Max. memory is 8.0GB. * TraceAbstraction took 56000.27ms. Allocated memory was 316.7MB in the beginning and 4.7GB in the end (delta: 4.4GB). Free memory was 268.4MB in the beginning and 2.3GB in the end (delta: -2.0GB). Peak memory consumption was 3.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (44308states) and FLOYD_HOARE automaton (currently 40 states, 12 states before enhancement),while ReachableStatesComputation was computing reachable states (321012 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 334 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 56.0s, OverallIterations: 15, TraceHistogramMax: 98, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 25.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 18830 SdHoareTripleChecker+Valid, 5.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 18574 mSDsluCounter, 28410 SdHoareTripleChecker+Invalid, 4.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 17805 mSDsCounter, 2167 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6560 IncrementalHoareTripleChecker+Invalid, 8727 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2167 mSolverCounterUnsat, 10605 mSDtfsCounter, 6560 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11599 GetRequests, 11490 SyntacticMatches, 2 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 546 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=50654occurred in iteration=11, InterpolantAutomatonStates: 81, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 14.6s AutomataMinimizationTime, 14 MinimizatonAttempts, 24543 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 6.3s InterpolantComputationTime, 10262 NumberOfCodeBlocks, 10262 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 11529 ConstructedInterpolants, 0 QuantifiedInterpolants, 27845 SizeOfPredicates, 27 NumberOfNonLiveVariables, 21877 ConjunctsInSsa, 82 ConjunctsInUnsatCore, 18 InterpolantComputations, 12 PerfectInterpolantSequences, 341478/342216 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown