/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-15.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 02:56:35,304 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 02:56:35,347 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 02:56:35,350 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 02:56:35,350 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 02:56:35,369 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 02:56:35,369 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 02:56:35,370 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 02:56:35,370 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 02:56:35,370 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 02:56:35,371 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 02:56:35,371 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 02:56:35,371 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 02:56:35,372 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 02:56:35,372 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 02:56:35,372 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 02:56:35,372 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 02:56:35,373 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 02:56:35,373 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 02:56:35,373 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 02:56:35,373 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 02:56:35,376 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 02:56:35,376 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 02:56:35,377 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 02:56:35,377 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 02:56:35,377 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 02:56:35,377 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 02:56:35,378 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 02:56:35,378 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 02:56:35,378 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 02:56:35,378 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 02:56:35,379 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 02:56:35,379 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:56:35,379 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 02:56:35,380 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 02:56:35,380 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 02:56:35,380 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 02:56:35,380 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 02:56:35,381 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 02:56:35,381 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 02:56:35,381 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 02:56:35,385 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 02:56:35,386 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 02:56:35,386 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 02:56:35,583 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 02:56:35,602 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 02:56:35,604 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 02:56:35,605 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 02:56:35,605 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 02:56:35,606 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-15.i [2023-12-16 02:56:36,882 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 02:56:37,106 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 02:56:37,107 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-15.i [2023-12-16 02:56:37,119 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca700f598/76da305b12c54b4ca7bb66cf3a6be2b1/FLAG1620944db [2023-12-16 02:56:37,132 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca700f598/76da305b12c54b4ca7bb66cf3a6be2b1 [2023-12-16 02:56:37,133 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 02:56:37,135 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 02:56:37,140 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 02:56:37,140 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 02:56:37,143 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 02:56:37,143 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:56:37" (1/1) ... [2023-12-16 02:56:37,144 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44977737 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:56:37, skipping insertion in model container [2023-12-16 02:56:37,144 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:56:37" (1/1) ... [2023-12-16 02:56:37,186 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 02:56:37,338 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-15.i[916,929] [2023-12-16 02:56:37,518 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:56:37,545 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 02:56:37,553 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-15.i[916,929] [2023-12-16 02:56:37,703 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:56:37,722 INFO L206 MainTranslator]: Completed translation [2023-12-16 02:56:37,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:56:37 WrapperNode [2023-12-16 02:56:37,724 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 02:56:37,726 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 02:56:37,726 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 02:56:37,726 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 02:56:37,730 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:56:37" (1/1) ... [2023-12-16 02:56:37,754 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:56:37" (1/1) ... [2023-12-16 02:56:37,853 INFO L138 Inliner]: procedures = 26, calls = 118, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 737 [2023-12-16 02:56:37,856 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 02:56:37,857 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 02:56:37,857 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 02:56:37,857 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 02:56:37,877 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:56:37" (1/1) ... [2023-12-16 02:56:37,878 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:56:37" (1/1) ... [2023-12-16 02:56:37,882 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:56:37" (1/1) ... [2023-12-16 02:56:37,958 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 02:56:37,958 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:56:37" (1/1) ... [2023-12-16 02:56:37,958 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:56:37" (1/1) ... [2023-12-16 02:56:38,007 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:56:37" (1/1) ... [2023-12-16 02:56:38,011 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:56:37" (1/1) ... [2023-12-16 02:56:38,041 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:56:37" (1/1) ... [2023-12-16 02:56:38,103 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:56:37" (1/1) ... [2023-12-16 02:56:38,124 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 02:56:38,125 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 02:56:38,125 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 02:56:38,125 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 02:56:38,126 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:56:37" (1/1) ... [2023-12-16 02:56:38,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:56:38,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:56:38,176 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 02:56:38,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 02:56:38,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 02:56:38,236 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 02:56:38,236 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 02:56:38,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 02:56:38,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 02:56:38,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 02:56:38,472 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 02:56:38,475 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 02:56:39,324 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 02:56:39,407 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 02:56:39,407 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 02:56:39,407 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:56:39 BoogieIcfgContainer [2023-12-16 02:56:39,407 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 02:56:39,409 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 02:56:39,409 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 02:56:39,411 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 02:56:39,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 02:56:37" (1/3) ... [2023-12-16 02:56:39,424 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c549320 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:56:39, skipping insertion in model container [2023-12-16 02:56:39,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:56:37" (2/3) ... [2023-12-16 02:56:39,425 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c549320 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:56:39, skipping insertion in model container [2023-12-16 02:56:39,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:56:39" (3/3) ... [2023-12-16 02:56:39,426 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-15.i [2023-12-16 02:56:39,438 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 02:56:39,439 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 02:56:39,532 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 02:56:39,537 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;@65fbc464, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 02:56:39,537 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 02:56:39,549 INFO L276 IsEmpty]: Start isEmpty. Operand has 304 states, 196 states have (on average 1.6122448979591837) internal successors, (316), 197 states have internal predecessors, (316), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-16 02:56:39,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 666 [2023-12-16 02:56:39,617 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:56:39,622 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:56:39,622 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:56:39,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:56:39,636 INFO L85 PathProgramCache]: Analyzing trace with hash 2146744167, now seen corresponding path program 1 times [2023-12-16 02:56:39,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:56:39,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537935609] [2023-12-16 02:56:39,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:39,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:56:40,081 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:56:40,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [670421279] [2023-12-16 02:56:40,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:40,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:40,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:56:40,087 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:56:40,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 02:56:40,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:56:40,665 INFO L262 TraceCheckSpWp]: Trace formula consists of 1524 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 02:56:40,694 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:56:43,656 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-16 02:56:43,656 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:56:43,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:56:43,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537935609] [2023-12-16 02:56:43,657 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:56:43,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [670421279] [2023-12-16 02:56:43,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [670421279] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:56:43,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:56:43,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:56:43,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473888304] [2023-12-16 02:56:43,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:56:43,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 02:56:43,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:56:43,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 02:56:43,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 02:56:43,682 INFO L87 Difference]: Start difference. First operand has 304 states, 196 states have (on average 1.6122448979591837) internal successors, (316), 197 states have internal predecessors, (316), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:44,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:56:44,275 INFO L93 Difference]: Finished difference Result 907 states and 1787 transitions. [2023-12-16 02:56:44,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 02:56:44,278 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 665 [2023-12-16 02:56:44,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:56:44,306 INFO L225 Difference]: With dead ends: 907 [2023-12-16 02:56:44,306 INFO L226 Difference]: Without dead ends: 604 [2023-12-16 02:56:44,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 665 GetRequests, 662 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 02:56:44,333 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 462 mSDsluCounter, 1026 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1541 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 02:56:44,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 1541 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 02:56:44,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2023-12-16 02:56:44,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 584. [2023-12-16 02:56:44,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 584 states, 371 states have (on average 1.5929919137466306) internal successors, (591), 371 states have internal predecessors, (591), 210 states have call successors, (210), 2 states have call predecessors, (210), 2 states have return successors, (210), 210 states have call predecessors, (210), 210 states have call successors, (210) [2023-12-16 02:56:44,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 584 states and 1011 transitions. [2023-12-16 02:56:44,535 INFO L78 Accepts]: Start accepts. Automaton has 584 states and 1011 transitions. Word has length 665 [2023-12-16 02:56:44,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:56:44,538 INFO L495 AbstractCegarLoop]: Abstraction has 584 states and 1011 transitions. [2023-12-16 02:56:44,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:44,539 INFO L276 IsEmpty]: Start isEmpty. Operand 584 states and 1011 transitions. [2023-12-16 02:56:44,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 667 [2023-12-16 02:56:44,554 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:56:44,555 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:56:44,565 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-16 02:56:44,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 02:56:44,764 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:56:44,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:56:44,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1753421183, now seen corresponding path program 1 times [2023-12-16 02:56:44,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:56:44,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914171542] [2023-12-16 02:56:44,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:44,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:56:45,057 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:56:45,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [348238169] [2023-12-16 02:56:45,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:45,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:45,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:56:45,060 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:56:45,121 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 02:56:45,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:56:45,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 1527 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:56:45,531 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:56:45,608 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-16 02:56:45,609 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:56:45,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:56:45,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914171542] [2023-12-16 02:56:45,609 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:56:45,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348238169] [2023-12-16 02:56:45,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348238169] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:56:45,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:56:45,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:56:45,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769416494] [2023-12-16 02:56:45,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:56:45,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:56:45,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:56:45,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:56:45,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:56:45,613 INFO L87 Difference]: Start difference. First operand 584 states and 1011 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:45,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:56:45,687 INFO L93 Difference]: Finished difference Result 1263 states and 2231 transitions. [2023-12-16 02:56:45,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:56:45,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 666 [2023-12-16 02:56:45,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:56:45,696 INFO L225 Difference]: With dead ends: 1263 [2023-12-16 02:56:45,696 INFO L226 Difference]: Without dead ends: 866 [2023-12-16 02:56:45,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 665 GetRequests, 664 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:56:45,699 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 292 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 1087 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:56:45,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 1087 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:56:45,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2023-12-16 02:56:45,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 863. [2023-12-16 02:56:45,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 863 states, 623 states have (on average 1.6773675762439808) internal successors, (1045), 624 states have internal predecessors, (1045), 236 states have call successors, (236), 3 states have call predecessors, (236), 3 states have return successors, (236), 235 states have call predecessors, (236), 236 states have call successors, (236) [2023-12-16 02:56:45,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1517 transitions. [2023-12-16 02:56:45,780 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1517 transitions. Word has length 666 [2023-12-16 02:56:45,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:56:45,780 INFO L495 AbstractCegarLoop]: Abstraction has 863 states and 1517 transitions. [2023-12-16 02:56:45,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:45,781 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1517 transitions. [2023-12-16 02:56:45,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 667 [2023-12-16 02:56:45,791 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:56:45,791 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:56:45,813 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 02:56:46,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 02:56:46,012 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:56:46,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:56:46,012 INFO L85 PathProgramCache]: Analyzing trace with hash 153397057, now seen corresponding path program 1 times [2023-12-16 02:56:46,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:56:46,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66847566] [2023-12-16 02:56:46,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:46,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:56:46,061 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:56:46,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1247474931] [2023-12-16 02:56:46,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:46,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:46,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:56:46,076 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:56:46,123 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 02:56:46,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:56:46,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 1528 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:56:46,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:56:46,449 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-16 02:56:46,449 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:56:46,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:56:46,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66847566] [2023-12-16 02:56:46,450 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:56:46,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247474931] [2023-12-16 02:56:46,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247474931] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:56:46,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:56:46,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:56:46,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289153679] [2023-12-16 02:56:46,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:56:46,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:56:46,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:56:46,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:56:46,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:56:46,453 INFO L87 Difference]: Start difference. First operand 863 states and 1517 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:46,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:56:46,529 INFO L93 Difference]: Finished difference Result 1735 states and 3025 transitions. [2023-12-16 02:56:46,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:56:46,530 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 666 [2023-12-16 02:56:46,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:56:46,538 INFO L225 Difference]: With dead ends: 1735 [2023-12-16 02:56:46,538 INFO L226 Difference]: Without dead ends: 1247 [2023-12-16 02:56:46,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 665 GetRequests, 664 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:56:46,541 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 310 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:56:46,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 1026 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:56:46,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1247 states. [2023-12-16 02:56:46,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1247 to 1244. [2023-12-16 02:56:46,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1244 states, 888 states have (on average 1.6531531531531531) internal successors, (1468), 891 states have internal predecessors, (1468), 349 states have call successors, (349), 6 states have call predecessors, (349), 6 states have return successors, (349), 346 states have call predecessors, (349), 349 states have call successors, (349) [2023-12-16 02:56:46,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1244 states to 1244 states and 2166 transitions. [2023-12-16 02:56:46,713 INFO L78 Accepts]: Start accepts. Automaton has 1244 states and 2166 transitions. Word has length 666 [2023-12-16 02:56:46,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:56:46,714 INFO L495 AbstractCegarLoop]: Abstraction has 1244 states and 2166 transitions. [2023-12-16 02:56:46,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:46,714 INFO L276 IsEmpty]: Start isEmpty. Operand 1244 states and 2166 transitions. [2023-12-16 02:56:46,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 667 [2023-12-16 02:56:46,720 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:56:46,720 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:56:46,729 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 02:56:46,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:46,927 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:56:46,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:56:46,928 INFO L85 PathProgramCache]: Analyzing trace with hash 576098883, now seen corresponding path program 1 times [2023-12-16 02:56:46,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:56:46,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757606161] [2023-12-16 02:56:46,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:46,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:56:47,061 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:56:47,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [950410967] [2023-12-16 02:56:47,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:47,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:47,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:56:47,073 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:56:47,108 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 02:56:47,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:56:47,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 1527 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:56:47,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:56:47,517 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-16 02:56:47,518 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:56:47,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:56:47,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757606161] [2023-12-16 02:56:47,518 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:56:47,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950410967] [2023-12-16 02:56:47,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950410967] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:56:47,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:56:47,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:56:47,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972595771] [2023-12-16 02:56:47,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:56:47,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:56:47,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:56:47,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:56:47,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:56:47,522 INFO L87 Difference]: Start difference. First operand 1244 states and 2166 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:47,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:56:47,664 INFO L93 Difference]: Finished difference Result 2877 states and 5007 transitions. [2023-12-16 02:56:47,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:56:47,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 666 [2023-12-16 02:56:47,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:56:47,693 INFO L225 Difference]: With dead ends: 2877 [2023-12-16 02:56:47,693 INFO L226 Difference]: Without dead ends: 2026 [2023-12-16 02:56:47,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 665 GetRequests, 664 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:56:47,698 INFO L413 NwaCegarLoop]: 753 mSDtfsCounter, 317 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 1253 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 02:56:47,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 1253 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 02:56:47,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2026 states. [2023-12-16 02:56:47,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2026 to 2022. [2023-12-16 02:56:47,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2022 states, 1498 states have (on average 1.6675567423230975) internal successors, (2498), 1505 states have internal predecessors, (2498), 513 states have call successors, (513), 10 states have call predecessors, (513), 10 states have return successors, (513), 506 states have call predecessors, (513), 513 states have call successors, (513) [2023-12-16 02:56:47,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2022 states to 2022 states and 3524 transitions. [2023-12-16 02:56:47,927 INFO L78 Accepts]: Start accepts. Automaton has 2022 states and 3524 transitions. Word has length 666 [2023-12-16 02:56:47,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:56:47,927 INFO L495 AbstractCegarLoop]: Abstraction has 2022 states and 3524 transitions. [2023-12-16 02:56:47,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:47,928 INFO L276 IsEmpty]: Start isEmpty. Operand 2022 states and 3524 transitions. [2023-12-16 02:56:47,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 667 [2023-12-16 02:56:47,932 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:56:47,932 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:56:47,941 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 02:56:48,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:48,142 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:56:48,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:56:48,143 INFO L85 PathProgramCache]: Analyzing trace with hash -731410885, now seen corresponding path program 1 times [2023-12-16 02:56:48,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:56:48,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23506167] [2023-12-16 02:56:48,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:48,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:56:48,205 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:56:48,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1802898219] [2023-12-16 02:56:48,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:48,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:48,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:56:48,212 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:56:48,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 02:56:48,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:56:48,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 1527 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:56:48,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:56:48,626 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-16 02:56:48,626 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:56:48,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:56:48,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23506167] [2023-12-16 02:56:48,627 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:56:48,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802898219] [2023-12-16 02:56:48,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802898219] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:56:48,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:56:48,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:56:48,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883263285] [2023-12-16 02:56:48,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:56:48,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:56:48,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:56:48,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:56:48,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:56:48,629 INFO L87 Difference]: Start difference. First operand 2022 states and 3524 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:48,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:56:48,770 INFO L93 Difference]: Finished difference Result 4471 states and 7666 transitions. [2023-12-16 02:56:48,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:56:48,771 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 666 [2023-12-16 02:56:48,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:56:48,800 INFO L225 Difference]: With dead ends: 4471 [2023-12-16 02:56:48,800 INFO L226 Difference]: Without dead ends: 3048 [2023-12-16 02:56:48,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 665 GetRequests, 664 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:56:48,804 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 215 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:56:48,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 1021 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:56:48,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3048 states. [2023-12-16 02:56:49,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3048 to 3044. [2023-12-16 02:56:49,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3044 states, 2179 states have (on average 1.6021110601193207) internal successors, (3491), 2194 states have internal predecessors, (3491), 845 states have call successors, (845), 19 states have call predecessors, (845), 19 states have return successors, (845), 830 states have call predecessors, (845), 845 states have call successors, (845) [2023-12-16 02:56:49,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3044 states to 3044 states and 5181 transitions. [2023-12-16 02:56:49,059 INFO L78 Accepts]: Start accepts. Automaton has 3044 states and 5181 transitions. Word has length 666 [2023-12-16 02:56:49,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:56:49,060 INFO L495 AbstractCegarLoop]: Abstraction has 3044 states and 5181 transitions. [2023-12-16 02:56:49,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:49,060 INFO L276 IsEmpty]: Start isEmpty. Operand 3044 states and 5181 transitions. [2023-12-16 02:56:49,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 667 [2023-12-16 02:56:49,065 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:56:49,065 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:56:49,074 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 02:56:49,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:49,273 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:56:49,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:56:49,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1724839607, now seen corresponding path program 1 times [2023-12-16 02:56:49,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:56:49,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407624839] [2023-12-16 02:56:49,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:49,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:56:49,351 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:56:49,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1659315397] [2023-12-16 02:56:49,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:49,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:49,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:56:49,373 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:56:49,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 02:56:49,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:56:49,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 1525 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:56:49,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:56:49,724 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-16 02:56:49,724 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:56:49,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:56:49,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407624839] [2023-12-16 02:56:49,724 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:56:49,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659315397] [2023-12-16 02:56:49,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659315397] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:56:49,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:56:49,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:56:49,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253156034] [2023-12-16 02:56:49,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:56:49,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:56:49,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:56:49,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:56:49,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:56:49,726 INFO L87 Difference]: Start difference. First operand 3044 states and 5181 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:49,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:56:49,919 INFO L93 Difference]: Finished difference Result 7514 states and 12613 transitions. [2023-12-16 02:56:49,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:56:49,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 666 [2023-12-16 02:56:49,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:56:49,941 INFO L225 Difference]: With dead ends: 7514 [2023-12-16 02:56:49,941 INFO L226 Difference]: Without dead ends: 5221 [2023-12-16 02:56:49,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 665 GetRequests, 664 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:56:49,948 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 440 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:56:49,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 1027 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:56:49,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5221 states. [2023-12-16 02:56:50,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5221 to 3340. [2023-12-16 02:56:50,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3340 states, 2475 states have (on average 1.6012121212121213) internal successors, (3963), 2490 states have internal predecessors, (3963), 845 states have call successors, (845), 19 states have call predecessors, (845), 19 states have return successors, (845), 830 states have call predecessors, (845), 845 states have call successors, (845) [2023-12-16 02:56:50,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3340 states to 3340 states and 5653 transitions. [2023-12-16 02:56:50,160 INFO L78 Accepts]: Start accepts. Automaton has 3340 states and 5653 transitions. Word has length 666 [2023-12-16 02:56:50,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:56:50,161 INFO L495 AbstractCegarLoop]: Abstraction has 3340 states and 5653 transitions. [2023-12-16 02:56:50,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:50,161 INFO L276 IsEmpty]: Start isEmpty. Operand 3340 states and 5653 transitions. [2023-12-16 02:56:50,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 667 [2023-12-16 02:56:50,212 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:56:50,212 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:56:50,221 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 02:56:50,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:50,420 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:56:50,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:56:50,421 INFO L85 PathProgramCache]: Analyzing trace with hash 35895865, now seen corresponding path program 1 times [2023-12-16 02:56:50,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:56:50,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030746571] [2023-12-16 02:56:50,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:50,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:56:50,469 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:56:50,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [720219715] [2023-12-16 02:56:50,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:50,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:50,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:56:50,471 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:56:50,500 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-16 02:56:50,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:56:50,817 INFO L262 TraceCheckSpWp]: Trace formula consists of 1524 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:56:50,825 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:56:50,902 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-16 02:56:50,902 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:56:50,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:56:50,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030746571] [2023-12-16 02:56:50,902 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:56:50,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720219715] [2023-12-16 02:56:50,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720219715] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:56:50,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:56:50,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:56:50,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862053252] [2023-12-16 02:56:50,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:56:50,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:56:50,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:56:50,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:56:50,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:56:50,905 INFO L87 Difference]: Start difference. First operand 3340 states and 5653 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:51,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:56:51,063 INFO L93 Difference]: Finished difference Result 8973 states and 15245 transitions. [2023-12-16 02:56:51,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:56:51,064 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 666 [2023-12-16 02:56:51,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:56:51,090 INFO L225 Difference]: With dead ends: 8973 [2023-12-16 02:56:51,094 INFO L226 Difference]: Without dead ends: 5836 [2023-12-16 02:56:51,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 665 GetRequests, 664 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:56:51,106 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 233 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 1071 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:56:51,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 1071 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:56:51,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5836 states. [2023-12-16 02:56:51,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5836 to 5818. [2023-12-16 02:56:51,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5818 states, 4617 states have (on average 1.624648039852718) internal successors, (7501), 4648 states have internal predecessors, (7501), 1165 states have call successors, (1165), 35 states have call predecessors, (1165), 35 states have return successors, (1165), 1134 states have call predecessors, (1165), 1165 states have call successors, (1165) [2023-12-16 02:56:51,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5818 states to 5818 states and 9831 transitions. [2023-12-16 02:56:51,465 INFO L78 Accepts]: Start accepts. Automaton has 5818 states and 9831 transitions. Word has length 666 [2023-12-16 02:56:51,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:56:51,466 INFO L495 AbstractCegarLoop]: Abstraction has 5818 states and 9831 transitions. [2023-12-16 02:56:51,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:51,466 INFO L276 IsEmpty]: Start isEmpty. Operand 5818 states and 9831 transitions. [2023-12-16 02:56:51,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 667 [2023-12-16 02:56:51,473 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:56:51,473 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:56:51,484 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-16 02:56:51,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:51,681 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:56:51,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:56:51,681 INFO L85 PathProgramCache]: Analyzing trace with hash -182958853, now seen corresponding path program 1 times [2023-12-16 02:56:51,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:56:51,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412595826] [2023-12-16 02:56:51,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:51,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:56:51,764 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:56:51,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1258932284] [2023-12-16 02:56:51,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:51,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:51,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:56:51,781 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:56:51,811 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-16 02:56:52,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:56:52,279 INFO L262 TraceCheckSpWp]: Trace formula consists of 1525 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 02:56:52,286 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:56:52,311 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-16 02:56:52,311 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:56:52,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:56:52,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412595826] [2023-12-16 02:56:52,311 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:56:52,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1258932284] [2023-12-16 02:56:52,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1258932284] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:56:52,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:56:52,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 02:56:52,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060290409] [2023-12-16 02:56:52,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:56:52,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 02:56:52,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:56:52,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 02:56:52,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 02:56:52,315 INFO L87 Difference]: Start difference. First operand 5818 states and 9831 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:52,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:56:52,831 INFO L93 Difference]: Finished difference Result 13460 states and 21826 transitions. [2023-12-16 02:56:52,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 02:56:52,832 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 666 [2023-12-16 02:56:52,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:56:52,880 INFO L225 Difference]: With dead ends: 13460 [2023-12-16 02:56:52,880 INFO L226 Difference]: Without dead ends: 9444 [2023-12-16 02:56:52,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 667 GetRequests, 664 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 02:56:52,896 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 143 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1546 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 02:56:52,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1546 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 02:56:52,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9444 states. [2023-12-16 02:56:53,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9444 to 7326. [2023-12-16 02:56:53,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7326 states, 5644 states have (on average 1.5563430191353649) internal successors, (8784), 5707 states have internal predecessors, (8784), 1613 states have call successors, (1613), 68 states have call predecessors, (1613), 68 states have return successors, (1613), 1550 states have call predecessors, (1613), 1613 states have call successors, (1613) [2023-12-16 02:56:53,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7326 states to 7326 states and 12010 transitions. [2023-12-16 02:56:53,466 INFO L78 Accepts]: Start accepts. Automaton has 7326 states and 12010 transitions. Word has length 666 [2023-12-16 02:56:53,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:56:53,467 INFO L495 AbstractCegarLoop]: Abstraction has 7326 states and 12010 transitions. [2023-12-16 02:56:53,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:56:53,467 INFO L276 IsEmpty]: Start isEmpty. Operand 7326 states and 12010 transitions. [2023-12-16 02:56:53,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 667 [2023-12-16 02:56:53,523 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:56:53,523 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:56:53,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-16 02:56:53,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-16 02:56:53,731 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:56:53,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:56:53,732 INFO L85 PathProgramCache]: Analyzing trace with hash -992305479, now seen corresponding path program 1 times [2023-12-16 02:56:53,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:56:53,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113969308] [2023-12-16 02:56:53,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:53,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:56:53,873 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:56:53,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2046510372] [2023-12-16 02:56:53,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:53,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:53,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:56:53,875 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:56:53,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-16 02:56:54,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:56:54,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 1526 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:56:54,374 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:56:54,936 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 10968 proven. 144 refuted. 0 times theorem prover too weak. 10728 trivial. 0 not checked. [2023-12-16 02:56:54,936 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:56:55,426 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 168 proven. 144 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2023-12-16 02:56:55,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:56:55,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113969308] [2023-12-16 02:56:55,426 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:56:55,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046510372] [2023-12-16 02:56:55,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046510372] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:56:55,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:56:55,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:56:55,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101286953] [2023-12-16 02:56:55,427 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:56:55,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:56:55,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:56:55,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:56:55,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:56:55,429 INFO L87 Difference]: Start difference. First operand 7326 states and 12010 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 2 states have call predecessors, (154), 2 states have call successors, (154) [2023-12-16 02:56:56,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:56:56,389 INFO L93 Difference]: Finished difference Result 10220 states and 16624 transitions. [2023-12-16 02:56:56,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 02:56:56,390 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 2 states have call predecessors, (154), 2 states have call successors, (154) Word has length 666 [2023-12-16 02:56:56,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:56:56,401 INFO L225 Difference]: With dead ends: 10220 [2023-12-16 02:56:56,402 INFO L226 Difference]: Without dead ends: 3900 [2023-12-16 02:56:56,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1334 GetRequests, 1324 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-16 02:56:56,416 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 517 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 02:56:56,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 977 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 02:56:56,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3900 states. [2023-12-16 02:56:56,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3900 to 3862. [2023-12-16 02:56:56,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3862 states, 2919 states have (on average 1.5357999314833848) internal successors, (4483), 2950 states have internal predecessors, (4483), 901 states have call successors, (901), 41 states have call predecessors, (901), 41 states have return successors, (901), 870 states have call predecessors, (901), 901 states have call successors, (901) [2023-12-16 02:56:56,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3862 states to 3862 states and 6285 transitions. [2023-12-16 02:56:56,643 INFO L78 Accepts]: Start accepts. Automaton has 3862 states and 6285 transitions. Word has length 666 [2023-12-16 02:56:56,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:56:56,645 INFO L495 AbstractCegarLoop]: Abstraction has 3862 states and 6285 transitions. [2023-12-16 02:56:56,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 2 states have call predecessors, (154), 2 states have call successors, (154) [2023-12-16 02:56:56,646 INFO L276 IsEmpty]: Start isEmpty. Operand 3862 states and 6285 transitions. [2023-12-16 02:56:56,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 668 [2023-12-16 02:56:56,652 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:56:56,652 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:56:56,661 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-16 02:56:56,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:56,860 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:56:56,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:56:56,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1738867480, now seen corresponding path program 1 times [2023-12-16 02:56:56,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:56:56,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318267966] [2023-12-16 02:56:56,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:56,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:56:56,950 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:56:56,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1407841835] [2023-12-16 02:56:56,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:56:56,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:56:56,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:56:56,952 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:56:56,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-16 02:56:57,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:56:57,421 INFO L262 TraceCheckSpWp]: Trace formula consists of 1524 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:56:57,429 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:56:57,884 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 10892 proven. 138 refuted. 0 times theorem prover too weak. 10810 trivial. 0 not checked. [2023-12-16 02:56:57,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:56:58,471 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 174 proven. 138 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2023-12-16 02:56:58,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:56:58,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318267966] [2023-12-16 02:56:58,472 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:56:58,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1407841835] [2023-12-16 02:56:58,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1407841835] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:56:58,472 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:56:58,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:56:58,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842575051] [2023-12-16 02:56:58,472 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:56:58,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:56:58,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:56:58,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:56:58,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:56:58,474 INFO L87 Difference]: Start difference. First operand 3862 states and 6285 transitions. Second operand has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (151), 2 states have call predecessors, (151), 4 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) [2023-12-16 02:56:59,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:56:59,689 INFO L93 Difference]: Finished difference Result 5616 states and 9139 transitions. [2023-12-16 02:56:59,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 02:56:59,690 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (151), 2 states have call predecessors, (151), 4 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) Word has length 667 [2023-12-16 02:56:59,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:56:59,695 INFO L225 Difference]: With dead ends: 5616 [2023-12-16 02:56:59,695 INFO L226 Difference]: Without dead ends: 2588 [2023-12-16 02:56:59,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1336 GetRequests, 1326 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:56:59,701 INFO L413 NwaCegarLoop]: 491 mSDtfsCounter, 495 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 725 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 1107 SdHoareTripleChecker+Invalid, 855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 02:56:59,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 1107 Invalid, 855 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 725 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 02:56:59,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2588 states. [2023-12-16 02:56:59,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2588 to 2566. [2023-12-16 02:56:59,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2566 states, 1998 states have (on average 1.5665665665665667) internal successors, (3130), 2013 states have internal predecessors, (3130), 541 states have call successors, (541), 26 states have call predecessors, (541), 26 states have return successors, (541), 526 states have call predecessors, (541), 541 states have call successors, (541) [2023-12-16 02:56:59,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2566 states to 2566 states and 4212 transitions. [2023-12-16 02:56:59,830 INFO L78 Accepts]: Start accepts. Automaton has 2566 states and 4212 transitions. Word has length 667 [2023-12-16 02:56:59,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:56:59,830 INFO L495 AbstractCegarLoop]: Abstraction has 2566 states and 4212 transitions. [2023-12-16 02:56:59,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (151), 2 states have call predecessors, (151), 4 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) [2023-12-16 02:56:59,831 INFO L276 IsEmpty]: Start isEmpty. Operand 2566 states and 4212 transitions. [2023-12-16 02:56:59,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 669 [2023-12-16 02:56:59,836 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:56:59,836 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:56:59,853 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-16 02:57:00,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 02:57:00,045 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:00,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:00,047 INFO L85 PathProgramCache]: Analyzing trace with hash -525741482, now seen corresponding path program 1 times [2023-12-16 02:57:00,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:00,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77047987] [2023-12-16 02:57:00,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:00,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:00,094 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:00,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1517017278] [2023-12-16 02:57:00,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:00,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:00,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:00,095 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:57:00,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-16 02:57:00,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:00,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 1526 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 02:57:00,482 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:01,240 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-16 02:57:01,240 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:01,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:01,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77047987] [2023-12-16 02:57:01,241 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:01,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517017278] [2023-12-16 02:57:01,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517017278] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:01,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:01,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 02:57:01,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491110762] [2023-12-16 02:57:01,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:01,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 02:57:01,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:01,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 02:57:01,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 02:57:01,243 INFO L87 Difference]: Start difference. First operand 2566 states and 4212 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:57:02,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:02,622 INFO L93 Difference]: Finished difference Result 8889 states and 14535 transitions. [2023-12-16 02:57:02,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 02:57:02,622 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 668 [2023-12-16 02:57:02,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:02,686 INFO L225 Difference]: With dead ends: 8889 [2023-12-16 02:57:02,686 INFO L226 Difference]: Without dead ends: 6733 [2023-12-16 02:57:02,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 668 GetRequests, 664 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-16 02:57:02,700 INFO L413 NwaCegarLoop]: 808 mSDtfsCounter, 1336 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 808 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1336 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:02,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1336 Valid, 1458 Invalid, 899 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 808 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 02:57:02,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6733 states. [2023-12-16 02:57:03,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6733 to 3790. [2023-12-16 02:57:03,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3790 states, 3074 states have (on average 1.5953155497722837) internal successors, (4904), 3097 states have internal predecessors, (4904), 681 states have call successors, (681), 34 states have call predecessors, (681), 34 states have return successors, (681), 658 states have call predecessors, (681), 681 states have call successors, (681) [2023-12-16 02:57:03,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3790 states to 3790 states and 6266 transitions. [2023-12-16 02:57:03,143 INFO L78 Accepts]: Start accepts. Automaton has 3790 states and 6266 transitions. Word has length 668 [2023-12-16 02:57:03,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:03,144 INFO L495 AbstractCegarLoop]: Abstraction has 3790 states and 6266 transitions. [2023-12-16 02:57:03,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-16 02:57:03,145 INFO L276 IsEmpty]: Start isEmpty. Operand 3790 states and 6266 transitions. [2023-12-16 02:57:03,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 669 [2023-12-16 02:57:03,152 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:03,152 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:57:03,172 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 02:57:03,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 02:57:03,360 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:03,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:03,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1740639704, now seen corresponding path program 1 times [2023-12-16 02:57:03,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:03,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479140283] [2023-12-16 02:57:03,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:03,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:03,420 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:03,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1229167667] [2023-12-16 02:57:03,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:03,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:03,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:03,422 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:57:03,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-16 02:57:03,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:03,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 1526 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 02:57:03,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:05,712 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9044 proven. 222 refuted. 0 times theorem prover too weak. 12574 trivial. 0 not checked. [2023-12-16 02:57:05,712 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:57:06,631 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 90 proven. 222 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2023-12-16 02:57:06,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:06,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479140283] [2023-12-16 02:57:06,632 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:06,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229167667] [2023-12-16 02:57:06,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229167667] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:57:06,632 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:57:06,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 11 [2023-12-16 02:57:06,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235218902] [2023-12-16 02:57:06,632 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:57:06,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-16 02:57:06,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:06,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-16 02:57:06,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:57:06,634 INFO L87 Difference]: Start difference. First operand 3790 states and 6266 transitions. Second operand has 11 states, 11 states have (on average 21.0) internal successors, (231), 11 states have internal predecessors, (231), 3 states have call successors, (210), 3 states have call predecessors, (210), 5 states have return successors, (210), 3 states have call predecessors, (210), 3 states have call successors, (210) [2023-12-16 02:57:09,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:09,647 INFO L93 Difference]: Finished difference Result 15563 states and 25212 transitions. [2023-12-16 02:57:09,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-16 02:57:09,648 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 21.0) internal successors, (231), 11 states have internal predecessors, (231), 3 states have call successors, (210), 3 states have call predecessors, (210), 5 states have return successors, (210), 3 states have call predecessors, (210), 3 states have call successors, (210) Word has length 668 [2023-12-16 02:57:09,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:09,699 INFO L225 Difference]: With dead ends: 15563 [2023-12-16 02:57:09,699 INFO L226 Difference]: Without dead ends: 12526 [2023-12-16 02:57:09,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1357 GetRequests, 1328 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=270, Invalid=600, Unknown=0, NotChecked=0, Total=870 [2023-12-16 02:57:09,718 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 2597 mSDsluCounter, 2451 mSDsCounter, 0 mSdLazyCounter, 2374 mSolverCounterSat, 793 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2733 SdHoareTripleChecker+Valid, 2832 SdHoareTripleChecker+Invalid, 3167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 793 IncrementalHoareTripleChecker+Valid, 2374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:09,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2733 Valid, 2832 Invalid, 3167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [793 Valid, 2374 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-16 02:57:09,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12526 states. [2023-12-16 02:57:10,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12526 to 7637. [2023-12-16 02:57:10,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7637 states, 6010 states have (on average 1.5537437603993345) internal successors, (9338), 6064 states have internal predecessors, (9338), 1545 states have call successors, (1545), 81 states have call predecessors, (1545), 81 states have return successors, (1545), 1491 states have call predecessors, (1545), 1545 states have call successors, (1545) [2023-12-16 02:57:10,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7637 states to 7637 states and 12428 transitions. [2023-12-16 02:57:10,679 INFO L78 Accepts]: Start accepts. Automaton has 7637 states and 12428 transitions. Word has length 668 [2023-12-16 02:57:10,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:10,680 INFO L495 AbstractCegarLoop]: Abstraction has 7637 states and 12428 transitions. [2023-12-16 02:57:10,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 21.0) internal successors, (231), 11 states have internal predecessors, (231), 3 states have call successors, (210), 3 states have call predecessors, (210), 5 states have return successors, (210), 3 states have call predecessors, (210), 3 states have call successors, (210) [2023-12-16 02:57:10,681 INFO L276 IsEmpty]: Start isEmpty. Operand 7637 states and 12428 transitions. [2023-12-16 02:57:10,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 669 [2023-12-16 02:57:10,703 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:10,703 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:57:10,736 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-16 02:57:10,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-16 02:57:10,911 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:10,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:10,912 INFO L85 PathProgramCache]: Analyzing trace with hash -323917548, now seen corresponding path program 1 times [2023-12-16 02:57:10,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:10,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775441886] [2023-12-16 02:57:10,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:10,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:10,985 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:10,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2044556849] [2023-12-16 02:57:10,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:10,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:10,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:10,996 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:57:11,004 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-16 02:57:11,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:11,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 1524 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 02:57:11,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:11,728 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9384 proven. 216 refuted. 0 times theorem prover too weak. 12240 trivial. 0 not checked. [2023-12-16 02:57:11,728 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:57:12,038 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 96 proven. 216 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2023-12-16 02:57:12,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:12,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775441886] [2023-12-16 02:57:12,039 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:12,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044556849] [2023-12-16 02:57:12,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044556849] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:57:12,039 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:57:12,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-16 02:57:12,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448212782] [2023-12-16 02:57:12,039 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:57:12,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 02:57:12,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:12,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 02:57:12,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-16 02:57:12,043 INFO L87 Difference]: Start difference. First operand 7637 states and 12428 transitions. Second operand has 10 states, 10 states have (on average 21.9) internal successors, (219), 10 states have internal predecessors, (219), 3 states have call successors, (177), 2 states have call predecessors, (177), 4 states have return successors, (178), 3 states have call predecessors, (178), 3 states have call successors, (178) [2023-12-16 02:57:13,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:13,500 INFO L93 Difference]: Finished difference Result 18516 states and 29821 transitions. [2023-12-16 02:57:13,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 02:57:13,500 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 21.9) internal successors, (219), 10 states have internal predecessors, (219), 3 states have call successors, (177), 2 states have call predecessors, (177), 4 states have return successors, (178), 3 states have call predecessors, (178), 3 states have call successors, (178) Word has length 668 [2023-12-16 02:57:13,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:13,523 INFO L225 Difference]: With dead ends: 18516 [2023-12-16 02:57:13,523 INFO L226 Difference]: Without dead ends: 11631 [2023-12-16 02:57:13,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1348 GetRequests, 1328 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=157, Invalid=305, Unknown=0, NotChecked=0, Total=462 [2023-12-16 02:57:13,536 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 1804 mSDsluCounter, 1449 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1836 SdHoareTripleChecker+Valid, 1864 SdHoareTripleChecker+Invalid, 1294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:13,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1836 Valid, 1864 Invalid, 1294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 02:57:13,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11631 states. [2023-12-16 02:57:14,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11631 to 9833. [2023-12-16 02:57:14,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9833 states, 7755 states have (on average 1.5361702127659576) internal successors, (11913), 7833 states have internal predecessors, (11913), 1965 states have call successors, (1965), 112 states have call predecessors, (1965), 112 states have return successors, (1965), 1887 states have call predecessors, (1965), 1965 states have call successors, (1965) [2023-12-16 02:57:14,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9833 states to 9833 states and 15843 transitions. [2023-12-16 02:57:14,209 INFO L78 Accepts]: Start accepts. Automaton has 9833 states and 15843 transitions. Word has length 668 [2023-12-16 02:57:14,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:14,212 INFO L495 AbstractCegarLoop]: Abstraction has 9833 states and 15843 transitions. [2023-12-16 02:57:14,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.9) internal successors, (219), 10 states have internal predecessors, (219), 3 states have call successors, (177), 2 states have call predecessors, (177), 4 states have return successors, (178), 3 states have call predecessors, (178), 3 states have call successors, (178) [2023-12-16 02:57:14,213 INFO L276 IsEmpty]: Start isEmpty. Operand 9833 states and 15843 transitions. [2023-12-16 02:57:14,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2023-12-16 02:57:14,221 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:14,222 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:57:14,241 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-16 02:57:14,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-16 02:57:14,429 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:14,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:14,430 INFO L85 PathProgramCache]: Analyzing trace with hash 383085309, now seen corresponding path program 1 times [2023-12-16 02:57:14,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:14,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393075057] [2023-12-16 02:57:14,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:14,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:14,516 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:14,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1247580418] [2023-12-16 02:57:14,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:14,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:14,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:14,533 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:57:14,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-16 02:57:14,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:14,993 INFO L262 TraceCheckSpWp]: Trace formula consists of 1523 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 02:57:15,000 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:16,261 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 15284 proven. 117 refuted. 0 times theorem prover too weak. 6439 trivial. 0 not checked. [2023-12-16 02:57:16,261 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:57:16,740 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 195 proven. 117 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2023-12-16 02:57:16,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:16,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393075057] [2023-12-16 02:57:16,743 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:16,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247580418] [2023-12-16 02:57:16,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247580418] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:57:16,747 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:57:16,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-16 02:57:16,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543517080] [2023-12-16 02:57:16,748 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:57:16,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-16 02:57:16,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:16,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-16 02:57:16,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-12-16 02:57:16,752 INFO L87 Difference]: Start difference. First operand 9833 states and 15843 transitions. Second operand has 14 states, 14 states have (on average 16.357142857142858) internal successors, (229), 14 states have internal predecessors, (229), 7 states have call successors, (178), 4 states have call predecessors, (178), 6 states have return successors, (178), 7 states have call predecessors, (178), 7 states have call successors, (178) [2023-12-16 02:57:19,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:19,668 INFO L93 Difference]: Finished difference Result 36607 states and 58504 transitions. [2023-12-16 02:57:19,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 02:57:19,669 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 16.357142857142858) internal successors, (229), 14 states have internal predecessors, (229), 7 states have call successors, (178), 4 states have call predecessors, (178), 6 states have return successors, (178), 7 states have call predecessors, (178), 7 states have call successors, (178) Word has length 669 [2023-12-16 02:57:19,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:19,785 INFO L225 Difference]: With dead ends: 36607 [2023-12-16 02:57:19,785 INFO L226 Difference]: Without dead ends: 27256 [2023-12-16 02:57:19,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1350 GetRequests, 1326 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=231, Invalid=419, Unknown=0, NotChecked=0, Total=650 [2023-12-16 02:57:19,823 INFO L413 NwaCegarLoop]: 368 mSDtfsCounter, 903 mSDsluCounter, 1198 mSDsCounter, 0 mSdLazyCounter, 1210 mSolverCounterSat, 363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 968 SdHoareTripleChecker+Valid, 1566 SdHoareTripleChecker+Invalid, 1573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 1210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:19,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [968 Valid, 1566 Invalid, 1573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 1210 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 02:57:19,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27256 states. [2023-12-16 02:57:21,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27256 to 26980. [2023-12-16 02:57:22,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26980 states, 21512 states have (on average 1.5278914094458906) internal successors, (32868), 21750 states have internal predecessors, (32868), 5151 states have call successors, (5151), 316 states have call predecessors, (5151), 316 states have return successors, (5151), 4913 states have call predecessors, (5151), 5151 states have call successors, (5151) [2023-12-16 02:57:22,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26980 states to 26980 states and 43170 transitions. [2023-12-16 02:57:22,100 INFO L78 Accepts]: Start accepts. Automaton has 26980 states and 43170 transitions. Word has length 669 [2023-12-16 02:57:22,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:22,101 INFO L495 AbstractCegarLoop]: Abstraction has 26980 states and 43170 transitions. [2023-12-16 02:57:22,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 16.357142857142858) internal successors, (229), 14 states have internal predecessors, (229), 7 states have call successors, (178), 4 states have call predecessors, (178), 6 states have return successors, (178), 7 states have call predecessors, (178), 7 states have call successors, (178) [2023-12-16 02:57:22,101 INFO L276 IsEmpty]: Start isEmpty. Operand 26980 states and 43170 transitions. [2023-12-16 02:57:22,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2023-12-16 02:57:22,171 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:22,171 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:57:22,194 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-16 02:57:22,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:22,392 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:22,392 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:22,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1428263939, now seen corresponding path program 1 times [2023-12-16 02:57:22,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:22,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666148431] [2023-12-16 02:57:22,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:22,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:22,431 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:22,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [308083057] [2023-12-16 02:57:22,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:22,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:22,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:22,441 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:57:22,459 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-16 02:57:22,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:22,888 INFO L262 TraceCheckSpWp]: Trace formula consists of 1523 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-16 02:57:22,896 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:26,506 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 14643 proven. 450 refuted. 0 times theorem prover too weak. 6747 trivial. 0 not checked. [2023-12-16 02:57:26,506 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:57:31,066 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 468 proven. 459 refuted. 0 times theorem prover too weak. 20913 trivial. 0 not checked. [2023-12-16 02:57:31,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:31,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666148431] [2023-12-16 02:57:31,067 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:31,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [308083057] [2023-12-16 02:57:31,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [308083057] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:57:31,067 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:57:31,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17] total 32 [2023-12-16 02:57:31,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402424484] [2023-12-16 02:57:31,067 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:57:31,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-16 02:57:31,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:31,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-16 02:57:31,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=223, Invalid=769, Unknown=0, NotChecked=0, Total=992 [2023-12-16 02:57:31,070 INFO L87 Difference]: Start difference. First operand 26980 states and 43170 transitions. Second operand has 32 states, 32 states have (on average 9.125) internal successors, (292), 32 states have internal predecessors, (292), 8 states have call successors, (210), 5 states have call predecessors, (210), 11 states have return successors, (210), 8 states have call predecessors, (210), 8 states have call successors, (210) Received shutdown request... [2023-12-16 02:57:53,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2023-12-16 02:57:53,165 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 02:57:53,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1432 GetRequests, 1325 SyntacticMatches, 0 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3195 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=3210, Invalid=8562, Unknown=0, NotChecked=0, Total=11772 [2023-12-16 02:57:53,168 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 8333 mSDsluCounter, 7368 mSDsCounter, 0 mSdLazyCounter, 6400 mSolverCounterSat, 2247 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8407 SdHoareTripleChecker+Valid, 7752 SdHoareTripleChecker+Invalid, 8647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2247 IncrementalHoareTripleChecker+Valid, 6400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:53,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8407 Valid, 7752 Invalid, 8647 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2247 Valid, 6400 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-12-16 02:57:53,170 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 02:57:53,181 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-16 02:57:53,194 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-16 02:57:53,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-16 02:57:53,387 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (26980states) and FLOYD_HOARE automaton (currently 87 states, 32 states before enhancement),while ReachableStatesComputation was computing reachable states (119400 states constructed, input type IntersectNwa). [2023-12-16 02:57:53,390 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:57:53,391 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 02:57:53,392 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 02:57:53 BoogieIcfgContainer [2023-12-16 02:57:53,392 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 02:57:53,393 INFO L158 Benchmark]: Toolchain (without parser) took 76257.34ms. Allocated memory was 243.3MB in the beginning and 3.3GB in the end (delta: 3.1GB). Free memory was 194.5MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB. [2023-12-16 02:57:53,393 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 181.4MB. Free memory is still 128.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 02:57:53,393 INFO L158 Benchmark]: CACSL2BoogieTranslator took 584.79ms. Allocated memory is still 243.3MB. Free memory was 194.5MB in the beginning and 165.1MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2023-12-16 02:57:53,393 INFO L158 Benchmark]: Boogie Procedure Inliner took 130.80ms. Allocated memory is still 243.3MB. Free memory was 165.1MB in the beginning and 155.7MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-16 02:57:53,393 INFO L158 Benchmark]: Boogie Preprocessor took 267.45ms. Allocated memory is still 243.3MB. Free memory was 155.7MB in the beginning and 145.2MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-16 02:57:53,393 INFO L158 Benchmark]: RCFGBuilder took 1282.44ms. Allocated memory is still 243.3MB. Free memory was 145.2MB in the beginning and 140.9MB in the end (delta: 4.3MB). Peak memory consumption was 33.1MB. Max. memory is 8.0GB. [2023-12-16 02:57:53,393 INFO L158 Benchmark]: TraceAbstraction took 73983.61ms. Allocated memory was 243.3MB in the beginning and 3.3GB in the end (delta: 3.1GB). Free memory was 139.9MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-16 02:57:53,394 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 181.4MB. Free memory is still 128.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 584.79ms. Allocated memory is still 243.3MB. Free memory was 194.5MB in the beginning and 165.1MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 130.80ms. Allocated memory is still 243.3MB. Free memory was 165.1MB in the beginning and 155.7MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 267.45ms. Allocated memory is still 243.3MB. Free memory was 155.7MB in the beginning and 145.2MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * RCFGBuilder took 1282.44ms. Allocated memory is still 243.3MB. Free memory was 145.2MB in the beginning and 140.9MB in the end (delta: 4.3MB). Peak memory consumption was 33.1MB. Max. memory is 8.0GB. * TraceAbstraction took 73983.61ms. Allocated memory was 243.3MB in the beginning and 3.3GB in the end (delta: 3.1GB). Free memory was 139.9MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 1.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 (26980states) and FLOYD_HOARE automaton (currently 87 states, 32 states before enhancement),while ReachableStatesComputation was computing reachable states (119400 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 304 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 73.9s, OverallIterations: 15, TraceHistogramMax: 105, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.4s, AutomataDifference: 35.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 18818 SdHoareTripleChecker+Valid, 13.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 18397 mSDsluCounter, 27128 SdHoareTripleChecker+Invalid, 10.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 19358 mSDsCounter, 4251 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13360 IncrementalHoareTripleChecker+Invalid, 17611 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4251 mSolverCounterUnsat, 7770 mSDtfsCounter, 13360 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 14147 GetRequests, 13931 SyntacticMatches, 3 SemanticMatches, 213 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3565 ImplicationChecksByTransitivity, 4.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=26980occurred in iteration=14, InterpolantAutomatonStates: 111, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 6.7s AutomataMinimizationTime, 14 MinimizatonAttempts, 14017 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.6s SsaConstructionTime, 3.3s SatisfiabilityAnalysisTime, 19.7s InterpolantComputationTime, 10002 NumberOfCodeBlocks, 10002 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 13988 ConstructedInterpolants, 0 QuantifiedInterpolants, 58666 SizeOfPredicates, 50 NumberOfNonLiveVariables, 22879 ConjunctsInSsa, 85 ConjunctsInUnsatCore, 21 InterpolantComputations, 9 PerfectInterpolantSequences, 456057/458640 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