/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-47.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:59:25,101 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:59:25,173 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 19:59:25,179 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:59:25,179 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:59:25,198 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:59:25,198 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:59:25,198 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:59:25,199 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:59:25,199 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:59:25,199 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:59:25,200 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:59:25,200 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:59:25,200 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:59:25,201 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:59:25,201 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:59:25,201 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:59:25,202 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:59:25,202 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:59:25,202 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:59:25,203 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:59:25,203 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:59:25,203 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:59:25,204 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:59:25,204 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:59:25,204 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:59:25,205 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:59:25,205 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:59:25,205 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:59:25,206 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:59:25,206 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:59:25,206 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:59:25,206 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:59:25,207 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:59:25,207 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:59:25,207 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:59:25,208 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:59:25,208 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:59:25,208 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:59:25,208 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:59:25,209 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:59:25,209 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:59:25,209 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:59:25,209 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 19:59:25,392 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:59:25,409 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:59:25,411 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:59:25,412 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:59:25,416 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:59:25,417 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-47.i [2023-12-15 19:59:26,641 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:59:26,930 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:59:26,931 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-47.i [2023-12-15 19:59:26,956 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fe35bb0f/0b45c98a1680467391fe9a5cb27d1340/FLAGb6eccd6b5 [2023-12-15 19:59:26,969 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fe35bb0f/0b45c98a1680467391fe9a5cb27d1340 [2023-12-15 19:59:26,971 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:59:26,972 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:59:26,973 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:59:26,973 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:59:26,982 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:59:26,983 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:26,984 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ff0c778 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:26, skipping insertion in model container [2023-12-15 19:59:26,984 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:59:26" (1/1) ... [2023-12-15 19:59:27,022 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:59:27,149 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-47.i[916,929] [2023-12-15 19:59:27,306 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:59:27,328 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:59:27,348 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-47.i[916,929] [2023-12-15 19:59:27,439 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:59:27,456 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:59:27,457 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:27 WrapperNode [2023-12-15 19:59:27,457 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:59:27,458 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:59:27,458 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:59:27,458 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:59:27,464 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:27" (1/1) ... [2023-12-15 19:59:27,483 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:27" (1/1) ... [2023-12-15 19:59:27,581 INFO L138 Inliner]: procedures = 26, calls = 112, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 879 [2023-12-15 19:59:27,581 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:59:27,582 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:59:27,582 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:59:27,582 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:59:27,595 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:27" (1/1) ... [2023-12-15 19:59:27,595 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:27" (1/1) ... [2023-12-15 19:59:27,613 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:27" (1/1) ... [2023-12-15 19:59:27,697 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 19:59:27,698 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:27" (1/1) ... [2023-12-15 19:59:27,698 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:27" (1/1) ... [2023-12-15 19:59:27,766 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:27" (1/1) ... [2023-12-15 19:59:27,789 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:27" (1/1) ... [2023-12-15 19:59:27,797 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:27" (1/1) ... [2023-12-15 19:59:27,805 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:27" (1/1) ... [2023-12-15 19:59:27,816 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:59:27,817 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:59:27,818 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:59:27,818 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:59:27,818 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:27" (1/1) ... [2023-12-15 19:59:27,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:59:27,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:27,845 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 19:59:27,860 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 19:59:27,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:59:27,880 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:59:27,880 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:59:27,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:59:27,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:59:27,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:59:28,035 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:59:28,039 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:59:29,028 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:59:29,089 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:59:29,089 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 19:59:29,090 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:59:29 BoogieIcfgContainer [2023-12-15 19:59:29,090 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:59:29,093 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:59:29,094 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:59:29,096 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:59:29,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:59:26" (1/3) ... [2023-12-15 19:59:29,097 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d8e2c6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:59:29, skipping insertion in model container [2023-12-15 19:59:29,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:59:27" (2/3) ... [2023-12-15 19:59:29,097 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d8e2c6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:59:29, skipping insertion in model container [2023-12-15 19:59:29,098 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:59:29" (3/3) ... [2023-12-15 19:59:29,099 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-47.i [2023-12-15 19:59:29,114 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:59:29,114 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:59:29,165 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:59:29,172 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;@dd75ee0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:59:29,172 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:59:29,179 INFO L276 IsEmpty]: Start isEmpty. Operand has 333 states, 231 states have (on average 1.6666666666666667) internal successors, (385), 232 states have internal predecessors, (385), 99 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 19:59:29,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2023-12-15 19:59:29,222 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:29,223 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:29,224 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:29,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:29,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1196940317, now seen corresponding path program 1 times [2023-12-15 19:59:29,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:29,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664355946] [2023-12-15 19:59:29,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:29,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:29,565 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:29,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [592555227] [2023-12-15 19:59:29,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:29,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:29,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:29,569 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:29,579 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 19:59:29,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:29,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 1467 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 19:59:29,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:30,083 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-12-15 19:59:30,084 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:30,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:30,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664355946] [2023-12-15 19:59:30,084 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:30,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592555227] [2023-12-15 19:59:30,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592555227] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:30,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:30,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:59:30,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329984718] [2023-12-15 19:59:30,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:30,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 19:59:30,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:30,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 19:59:30,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:59:30,122 INFO L87 Difference]: Start difference. First operand has 333 states, 231 states have (on average 1.6666666666666667) internal successors, (385), 232 states have internal predecessors, (385), 99 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 2 states, 2 states have (on average 75.5) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-15 19:59:30,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:30,245 INFO L93 Difference]: Finished difference Result 663 states and 1263 transitions. [2023-12-15 19:59:30,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 19:59:30,247 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 75.5) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 643 [2023-12-15 19:59:30,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:30,260 INFO L225 Difference]: With dead ends: 663 [2023-12-15 19:59:30,260 INFO L226 Difference]: Without dead ends: 331 [2023-12-15 19:59:30,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 642 GetRequests, 642 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:59:30,267 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:30,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 570 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:59:30,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2023-12-15 19:59:30,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 331. [2023-12-15 19:59:30,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 230 states have (on average 1.6304347826086956) internal successors, (375), 230 states have internal predecessors, (375), 99 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-15 19:59:30,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 573 transitions. [2023-12-15 19:59:30,349 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 573 transitions. Word has length 643 [2023-12-15 19:59:30,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:30,352 INFO L495 AbstractCegarLoop]: Abstraction has 331 states and 573 transitions. [2023-12-15 19:59:30,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 75.5) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-15 19:59:30,353 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 573 transitions. [2023-12-15 19:59:30,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2023-12-15 19:59:30,369 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:30,370 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:30,378 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:30,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 19:59:30,578 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:30,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:30,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1138081008, now seen corresponding path program 1 times [2023-12-15 19:59:30,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:30,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505450214] [2023-12-15 19:59:30,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:30,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:30,729 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:30,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [317756622] [2023-12-15 19:59:30,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:30,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:30,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:30,732 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:30,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 19:59:31,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:31,100 INFO L262 TraceCheckSpWp]: Trace formula consists of 1471 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-15 19:59:31,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:31,963 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-12-15 19:59:31,964 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:31,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:31,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505450214] [2023-12-15 19:59:31,964 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:31,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317756622] [2023-12-15 19:59:31,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317756622] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:31,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:31,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 19:59:31,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045554667] [2023-12-15 19:59:31,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:31,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 19:59:31,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:31,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 19:59:31,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-15 19:59:31,969 INFO L87 Difference]: Start difference. First operand 331 states and 573 transitions. Second operand has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 5 states have internal predecessors, (152), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-15 19:59:33,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:33,203 INFO L93 Difference]: Finished difference Result 1638 states and 2833 transitions. [2023-12-15 19:59:33,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 19:59:33,204 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 5 states have internal predecessors, (152), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 644 [2023-12-15 19:59:33,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:33,213 INFO L225 Difference]: With dead ends: 1638 [2023-12-15 19:59:33,214 INFO L226 Difference]: Without dead ends: 1308 [2023-12-15 19:59:33,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 647 GetRequests, 639 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-12-15 19:59:33,216 INFO L413 NwaCegarLoop]: 848 mSDtfsCounter, 1707 mSDsluCounter, 2058 mSDsCounter, 0 mSdLazyCounter, 1149 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1707 SdHoareTripleChecker+Valid, 2906 SdHoareTripleChecker+Invalid, 1210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:33,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1707 Valid, 2906 Invalid, 1210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1149 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 19:59:33,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1308 states. [2023-12-15 19:59:33,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1308 to 917. [2023-12-15 19:59:33,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 917 states, 690 states have (on average 1.6855072463768115) internal successors, (1163), 691 states have internal predecessors, (1163), 223 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (223), 222 states have call predecessors, (223), 223 states have call successors, (223) [2023-12-15 19:59:33,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 917 states and 1609 transitions. [2023-12-15 19:59:33,366 INFO L78 Accepts]: Start accepts. Automaton has 917 states and 1609 transitions. Word has length 644 [2023-12-15 19:59:33,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:33,367 INFO L495 AbstractCegarLoop]: Abstraction has 917 states and 1609 transitions. [2023-12-15 19:59:33,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 5 states have internal predecessors, (152), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-15 19:59:33,367 INFO L276 IsEmpty]: Start isEmpty. Operand 917 states and 1609 transitions. [2023-12-15 19:59:33,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2023-12-15 19:59:33,373 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:33,373 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:33,381 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:33,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 19:59:33,582 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:33,582 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:33,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1154285040, now seen corresponding path program 1 times [2023-12-15 19:59:33,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:33,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684467403] [2023-12-15 19:59:33,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:33,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:33,691 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:33,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [600910996] [2023-12-15 19:59:33,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:33,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:33,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:33,703 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:33,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 19:59:34,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:34,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 1471 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:59:34,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:34,125 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-12-15 19:59:34,125 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:34,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:34,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684467403] [2023-12-15 19:59:34,126 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:34,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600910996] [2023-12-15 19:59:34,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600910996] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:34,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:34,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:59:34,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101163193] [2023-12-15 19:59:34,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:34,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:59:34,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:34,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:59:34,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:34,131 INFO L87 Difference]: Start difference. First operand 917 states and 1609 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-15 19:59:34,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:34,223 INFO L93 Difference]: Finished difference Result 2508 states and 4419 transitions. [2023-12-15 19:59:34,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:59:34,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 644 [2023-12-15 19:59:34,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:34,235 INFO L225 Difference]: With dead ends: 2508 [2023-12-15 19:59:34,235 INFO L226 Difference]: Without dead ends: 1592 [2023-12-15 19:59:34,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 643 GetRequests, 642 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:34,241 INFO L413 NwaCegarLoop]: 811 mSDtfsCounter, 363 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 1353 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:34,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 1353 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:59:34,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1592 states. [2023-12-15 19:59:34,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1592 to 1588. [2023-12-15 19:59:34,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1588 states, 1279 states have (on average 1.7068021892103205) internal successors, (2183), 1283 states have internal predecessors, (2183), 302 states have call successors, (302), 6 states have call predecessors, (302), 6 states have return successors, (302), 298 states have call predecessors, (302), 302 states have call successors, (302) [2023-12-15 19:59:34,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1588 states to 1588 states and 2787 transitions. [2023-12-15 19:59:34,353 INFO L78 Accepts]: Start accepts. Automaton has 1588 states and 2787 transitions. Word has length 644 [2023-12-15 19:59:34,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:34,354 INFO L495 AbstractCegarLoop]: Abstraction has 1588 states and 2787 transitions. [2023-12-15 19:59:34,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-15 19:59:34,354 INFO L276 IsEmpty]: Start isEmpty. Operand 1588 states and 2787 transitions. [2023-12-15 19:59:34,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-15 19:59:34,361 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:34,361 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:34,369 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:34,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:34,570 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:34,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:34,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1097174767, now seen corresponding path program 1 times [2023-12-15 19:59:34,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:34,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285975313] [2023-12-15 19:59:34,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:34,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:34,641 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:34,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1912349057] [2023-12-15 19:59:34,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:34,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:34,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:34,643 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:34,678 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 19:59:35,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:35,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:59:35,022 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:35,110 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-12-15 19:59:35,110 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:35,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:35,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285975313] [2023-12-15 19:59:35,111 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:35,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1912349057] [2023-12-15 19:59:35,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1912349057] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:35,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:35,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:59:35,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938408167] [2023-12-15 19:59:35,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:35,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:59:35,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:35,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:59:35,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:35,114 INFO L87 Difference]: Start difference. First operand 1588 states and 2787 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-15 19:59:35,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:35,206 INFO L93 Difference]: Finished difference Result 3217 states and 5642 transitions. [2023-12-15 19:59:35,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:59:35,207 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 645 [2023-12-15 19:59:35,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:35,214 INFO L225 Difference]: With dead ends: 3217 [2023-12-15 19:59:35,215 INFO L226 Difference]: Without dead ends: 1630 [2023-12-15 19:59:35,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 644 GetRequests, 643 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:35,222 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 313 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 313 SdHoareTripleChecker+Valid, 1157 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-15 19:59:35,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [313 Valid, 1157 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:59:35,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1630 states. [2023-12-15 19:59:35,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1630 to 1332. [2023-12-15 19:59:35,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1332 states, 1103 states have (on average 1.727107887579329) internal successors, (1905), 1104 states have internal predecessors, (1905), 223 states have call successors, (223), 5 states have call predecessors, (223), 5 states have return successors, (223), 222 states have call predecessors, (223), 223 states have call successors, (223) [2023-12-15 19:59:35,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1332 states to 1332 states and 2351 transitions. [2023-12-15 19:59:35,299 INFO L78 Accepts]: Start accepts. Automaton has 1332 states and 2351 transitions. Word has length 645 [2023-12-15 19:59:35,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:35,300 INFO L495 AbstractCegarLoop]: Abstraction has 1332 states and 2351 transitions. [2023-12-15 19:59:35,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-15 19:59:35,301 INFO L276 IsEmpty]: Start isEmpty. Operand 1332 states and 2351 transitions. [2023-12-15 19:59:35,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-15 19:59:35,306 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:35,307 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:35,320 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:35,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:35,515 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:35,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:35,516 INFO L85 PathProgramCache]: Analyzing trace with hash 953809231, now seen corresponding path program 1 times [2023-12-15 19:59:35,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:35,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390817109] [2023-12-15 19:59:35,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:35,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:35,576 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:35,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1424362810] [2023-12-15 19:59:35,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:35,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:35,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:35,578 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:35,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 19:59:35,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:35,954 INFO L262 TraceCheckSpWp]: Trace formula consists of 1471 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:59:35,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:36,011 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-12-15 19:59:36,012 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:36,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:36,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390817109] [2023-12-15 19:59:36,012 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:36,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424362810] [2023-12-15 19:59:36,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424362810] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:36,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:36,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:59:36,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542583822] [2023-12-15 19:59:36,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:36,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:59:36,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:36,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:59:36,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:36,019 INFO L87 Difference]: Start difference. First operand 1332 states and 2351 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-15 19:59:36,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:36,122 INFO L93 Difference]: Finished difference Result 3994 states and 7051 transitions. [2023-12-15 19:59:36,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:59:36,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 645 [2023-12-15 19:59:36,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:36,135 INFO L225 Difference]: With dead ends: 3994 [2023-12-15 19:59:36,135 INFO L226 Difference]: Without dead ends: 2663 [2023-12-15 19:59:36,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 644 GetRequests, 643 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:36,139 INFO L413 NwaCegarLoop]: 1009 mSDtfsCounter, 553 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 1568 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:36,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 1568 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:59:36,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2663 states. [2023-12-15 19:59:36,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2663 to 2651. [2023-12-15 19:59:36,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2651 states, 2194 states have (on average 1.7224247948951685) internal successors, (3779), 2196 states have internal predecessors, (3779), 446 states have call successors, (446), 10 states have call predecessors, (446), 10 states have return successors, (446), 444 states have call predecessors, (446), 446 states have call successors, (446) [2023-12-15 19:59:36,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2651 states to 2651 states and 4671 transitions. [2023-12-15 19:59:36,282 INFO L78 Accepts]: Start accepts. Automaton has 2651 states and 4671 transitions. Word has length 645 [2023-12-15 19:59:36,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:36,283 INFO L495 AbstractCegarLoop]: Abstraction has 2651 states and 4671 transitions. [2023-12-15 19:59:36,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-15 19:59:36,283 INFO L276 IsEmpty]: Start isEmpty. Operand 2651 states and 4671 transitions. [2023-12-15 19:59:36,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-15 19:59:36,289 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:36,290 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:36,303 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:36,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:36,498 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:36,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:36,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1058029167, now seen corresponding path program 1 times [2023-12-15 19:59:36,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:36,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663496833] [2023-12-15 19:59:36,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:36,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:36,548 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:36,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [345674973] [2023-12-15 19:59:36,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:36,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:36,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:36,550 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:36,553 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 19:59:36,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:36,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 1472 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:59:36,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:36,940 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-12-15 19:59:36,940 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:36,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:36,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663496833] [2023-12-15 19:59:36,940 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:36,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345674973] [2023-12-15 19:59:36,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345674973] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:36,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:36,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:59:36,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654858448] [2023-12-15 19:59:36,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:36,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:59:36,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:36,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:59:36,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:36,943 INFO L87 Difference]: Start difference. First operand 2651 states and 4671 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-15 19:59:37,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:37,078 INFO L93 Difference]: Finished difference Result 6199 states and 10782 transitions. [2023-12-15 19:59:37,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:59:37,079 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 645 [2023-12-15 19:59:37,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:37,095 INFO L225 Difference]: With dead ends: 6199 [2023-12-15 19:59:37,096 INFO L226 Difference]: Without dead ends: 3549 [2023-12-15 19:59:37,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 644 GetRequests, 643 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:37,103 INFO L413 NwaCegarLoop]: 771 mSDtfsCounter, 283 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 1334 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:37,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 1334 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:59:37,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3549 states. [2023-12-15 19:59:37,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3549 to 3543. [2023-12-15 19:59:37,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3543 states, 2714 states have (on average 1.652542372881356) internal successors, (4485), 2722 states have internal predecessors, (4485), 808 states have call successors, (808), 20 states have call predecessors, (808), 20 states have return successors, (808), 800 states have call predecessors, (808), 808 states have call successors, (808) [2023-12-15 19:59:37,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3543 states to 3543 states and 6101 transitions. [2023-12-15 19:59:37,355 INFO L78 Accepts]: Start accepts. Automaton has 3543 states and 6101 transitions. Word has length 645 [2023-12-15 19:59:37,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:37,356 INFO L495 AbstractCegarLoop]: Abstraction has 3543 states and 6101 transitions. [2023-12-15 19:59:37,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-15 19:59:37,357 INFO L276 IsEmpty]: Start isEmpty. Operand 3543 states and 6101 transitions. [2023-12-15 19:59:37,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-15 19:59:37,364 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:37,364 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:37,379 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:37,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:37,573 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:37,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:37,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1850734735, now seen corresponding path program 1 times [2023-12-15 19:59:37,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:37,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785410001] [2023-12-15 19:59:37,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:37,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:37,659 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:37,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1099661114] [2023-12-15 19:59:37,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:37,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:37,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:37,666 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:37,669 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 19:59:38,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:38,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 1473 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:59:38,017 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:38,045 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-12-15 19:59:38,046 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:38,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:38,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785410001] [2023-12-15 19:59:38,046 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:38,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1099661114] [2023-12-15 19:59:38,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1099661114] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:38,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:38,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:59:38,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911956975] [2023-12-15 19:59:38,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:38,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:59:38,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:38,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:59:38,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:38,048 INFO L87 Difference]: Start difference. First operand 3543 states and 6101 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-15 19:59:38,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:38,302 INFO L93 Difference]: Finished difference Result 9737 states and 16767 transitions. [2023-12-15 19:59:38,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:59:38,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 645 [2023-12-15 19:59:38,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:38,329 INFO L225 Difference]: With dead ends: 9737 [2023-12-15 19:59:38,330 INFO L226 Difference]: Without dead ends: 6195 [2023-12-15 19:59:38,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 644 GetRequests, 643 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:59:38,340 INFO L413 NwaCegarLoop]: 875 mSDtfsCounter, 379 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:38,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 1434 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:59:38,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6195 states. [2023-12-15 19:59:38,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6195 to 6185. [2023-12-15 19:59:38,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6185 states, 4764 states have (on average 1.6528127623845508) internal successors, (7874), 4784 states have internal predecessors, (7874), 1380 states have call successors, (1380), 40 states have call predecessors, (1380), 40 states have return successors, (1380), 1360 states have call predecessors, (1380), 1380 states have call successors, (1380) [2023-12-15 19:59:38,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6185 states to 6185 states and 10634 transitions. [2023-12-15 19:59:38,765 INFO L78 Accepts]: Start accepts. Automaton has 6185 states and 10634 transitions. Word has length 645 [2023-12-15 19:59:38,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:38,766 INFO L495 AbstractCegarLoop]: Abstraction has 6185 states and 10634 transitions. [2023-12-15 19:59:38,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-15 19:59:38,767 INFO L276 IsEmpty]: Start isEmpty. Operand 6185 states and 10634 transitions. [2023-12-15 19:59:38,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-15 19:59:38,775 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:38,775 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:38,786 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:38,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:38,986 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:38,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:38,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1631880017, now seen corresponding path program 1 times [2023-12-15 19:59:38,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:38,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820235271] [2023-12-15 19:59:38,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:38,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:39,041 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:39,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [933793554] [2023-12-15 19:59:39,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:39,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:39,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:39,046 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:39,064 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 19:59:39,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:39,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 1474 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:59:39,403 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:39,637 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 6720 proven. 63 refuted. 0 times theorem prover too weak. 12621 trivial. 0 not checked. [2023-12-15 19:59:39,638 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:59:39,991 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 231 proven. 63 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2023-12-15 19:59:39,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:39,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820235271] [2023-12-15 19:59:39,992 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:39,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [933793554] [2023-12-15 19:59:39,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [933793554] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:59:39,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:59:39,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:59:39,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293931601] [2023-12-15 19:59:39,993 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:59:39,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:59:39,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:39,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:59:39,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:59:39,995 INFO L87 Difference]: Start difference. First operand 6185 states and 10634 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-15 19:59:40,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:40,832 INFO L93 Difference]: Finished difference Result 12497 states and 21387 transitions. [2023-12-15 19:59:40,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:59:40,845 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 645 [2023-12-15 19:59:40,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:40,877 INFO L225 Difference]: With dead ends: 12497 [2023-12-15 19:59:40,877 INFO L226 Difference]: Without dead ends: 6313 [2023-12-15 19:59:40,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1292 GetRequests, 1282 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:59:40,896 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 1001 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1077 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:40,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1077 Valid, 1185 Invalid, 800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 19:59:40,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6313 states. [2023-12-15 19:59:41,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6313 to 6189. [2023-12-15 19:59:41,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6189 states, 4772 states have (on average 1.6357921207041073) internal successors, (7806), 4792 states have internal predecessors, (7806), 1372 states have call successors, (1372), 44 states have call predecessors, (1372), 44 states have return successors, (1372), 1352 states have call predecessors, (1372), 1372 states have call successors, (1372) [2023-12-15 19:59:41,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6189 states to 6189 states and 10550 transitions. [2023-12-15 19:59:41,322 INFO L78 Accepts]: Start accepts. Automaton has 6189 states and 10550 transitions. Word has length 645 [2023-12-15 19:59:41,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:41,323 INFO L495 AbstractCegarLoop]: Abstraction has 6189 states and 10550 transitions. [2023-12-15 19:59:41,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-15 19:59:41,323 INFO L276 IsEmpty]: Start isEmpty. Operand 6189 states and 10550 transitions. [2023-12-15 19:59:41,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-15 19:59:41,332 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:41,332 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:41,344 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:41,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 19:59:41,542 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:41,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:41,543 INFO L85 PathProgramCache]: Analyzing trace with hash -645299241, now seen corresponding path program 1 times [2023-12-15 19:59:41,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:41,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068350551] [2023-12-15 19:59:41,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:41,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:41,599 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:41,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [108268903] [2023-12-15 19:59:41,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:41,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:41,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:41,601 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:41,620 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 19:59:42,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:42,012 INFO L262 TraceCheckSpWp]: Trace formula consists of 1475 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:59:42,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:42,283 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 7544 proven. 75 refuted. 0 times theorem prover too weak. 11785 trivial. 0 not checked. [2023-12-15 19:59:42,283 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:59:42,660 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 219 proven. 75 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2023-12-15 19:59:42,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:42,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068350551] [2023-12-15 19:59:42,661 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:42,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108268903] [2023-12-15 19:59:42,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108268903] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:59:42,661 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:59:42,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:59:42,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424462470] [2023-12-15 19:59:42,661 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:59:42,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:59:42,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:42,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:59:42,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:59:42,663 INFO L87 Difference]: Start difference. First operand 6189 states and 10550 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-12-15 19:59:43,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:43,440 INFO L93 Difference]: Finished difference Result 12513 states and 21227 transitions. [2023-12-15 19:59:43,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:59:43,441 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) Word has length 645 [2023-12-15 19:59:43,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:43,479 INFO L225 Difference]: With dead ends: 12513 [2023-12-15 19:59:43,479 INFO L226 Difference]: Without dead ends: 6325 [2023-12-15 19:59:43,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1292 GetRequests, 1282 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:59:43,497 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 635 mSDsluCounter, 726 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 707 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:43,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [707 Valid, 1189 Invalid, 656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:59:43,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6325 states. [2023-12-15 19:59:43,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6325 to 6221. [2023-12-15 19:59:43,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6221 states, 4796 states have (on average 1.6276063386155128) internal successors, (7806), 4816 states have internal predecessors, (7806), 1372 states have call successors, (1372), 52 states have call predecessors, (1372), 52 states have return successors, (1372), 1352 states have call predecessors, (1372), 1372 states have call successors, (1372) [2023-12-15 19:59:43,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6221 states to 6221 states and 10550 transitions. [2023-12-15 19:59:43,924 INFO L78 Accepts]: Start accepts. Automaton has 6221 states and 10550 transitions. Word has length 645 [2023-12-15 19:59:43,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:43,925 INFO L495 AbstractCegarLoop]: Abstraction has 6221 states and 10550 transitions. [2023-12-15 19:59:43,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-12-15 19:59:43,925 INFO L276 IsEmpty]: Start isEmpty. Operand 6221 states and 10550 transitions. [2023-12-15 19:59:43,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-15 19:59:43,934 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:43,934 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:43,947 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:44,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:44,143 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:44,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:44,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1462947691, now seen corresponding path program 1 times [2023-12-15 19:59:44,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:44,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108749801] [2023-12-15 19:59:44,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:44,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:44,200 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:44,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [122744016] [2023-12-15 19:59:44,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:44,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:44,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:44,201 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:44,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 19:59:44,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:44,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 1474 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-15 19:59:44,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:46,068 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 7148 proven. 69 refuted. 0 times theorem prover too weak. 12187 trivial. 0 not checked. [2023-12-15 19:59:46,068 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:59:47,088 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-12-15 19:59:47,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:47,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108749801] [2023-12-15 19:59:47,089 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:47,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [122744016] [2023-12-15 19:59:47,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [122744016] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-15 19:59:47,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 19:59:47,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 22 [2023-12-15 19:59:47,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894323769] [2023-12-15 19:59:47,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:47,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 19:59:47,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:47,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 19:59:47,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2023-12-15 19:59:47,092 INFO L87 Difference]: Start difference. First operand 6221 states and 10550 transitions. Second operand has 11 states, 11 states have (on average 13.909090909090908) internal successors, (153), 11 states have internal predecessors, (153), 2 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2023-12-15 19:59:49,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:49,481 INFO L93 Difference]: Finished difference Result 33570 states and 56483 transitions. [2023-12-15 19:59:49,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 19:59:49,482 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.909090909090908) internal successors, (153), 11 states have internal predecessors, (153), 2 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 645 [2023-12-15 19:59:49,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:49,554 INFO L225 Difference]: With dead ends: 33570 [2023-12-15 19:59:49,554 INFO L226 Difference]: Without dead ends: 27350 [2023-12-15 19:59:49,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1300 GetRequests, 1270 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 309 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=259, Invalid=733, Unknown=0, NotChecked=0, Total=992 [2023-12-15 19:59:49,574 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 6181 mSDsluCounter, 4225 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 2069 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6181 SdHoareTripleChecker+Valid, 4822 SdHoareTripleChecker+Invalid, 2307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2069 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:49,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6181 Valid, 4822 Invalid, 2307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2069 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 19:59:49,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27350 states. [2023-12-15 19:59:50,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27350 to 13704. [2023-12-15 19:59:50,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13704 states, 10826 states have (on average 1.6209126177720303) internal successors, (17548), 10867 states have internal predecessors, (17548), 2771 states have call successors, (2771), 106 states have call predecessors, (2771), 106 states have return successors, (2771), 2730 states have call predecessors, (2771), 2771 states have call successors, (2771) [2023-12-15 19:59:50,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13704 states to 13704 states and 23090 transitions. [2023-12-15 19:59:50,948 INFO L78 Accepts]: Start accepts. Automaton has 13704 states and 23090 transitions. Word has length 645 [2023-12-15 19:59:50,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:50,949 INFO L495 AbstractCegarLoop]: Abstraction has 13704 states and 23090 transitions. [2023-12-15 19:59:50,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.909090909090908) internal successors, (153), 11 states have internal predecessors, (153), 2 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2023-12-15 19:59:50,949 INFO L276 IsEmpty]: Start isEmpty. Operand 13704 states and 23090 transitions. [2023-12-15 19:59:50,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-15 19:59:50,959 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:50,960 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:50,972 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:51,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 19:59:51,169 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:51,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:51,170 INFO L85 PathProgramCache]: Analyzing trace with hash 837874899, now seen corresponding path program 1 times [2023-12-15 19:59:51,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:51,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78517175] [2023-12-15 19:59:51,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:51,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:51,225 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:51,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1788199916] [2023-12-15 19:59:51,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:51,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:51,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:51,227 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:51,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-15 19:59:51,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:51,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 1474 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-15 19:59:51,613 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:52,573 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 11201 proven. 189 refuted. 0 times theorem prover too weak. 8014 trivial. 0 not checked. [2023-12-15 19:59:52,573 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:59:53,547 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 171 proven. 123 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2023-12-15 19:59:53,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:53,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78517175] [2023-12-15 19:59:53,548 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:53,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1788199916] [2023-12-15 19:59:53,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1788199916] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:59:53,549 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:59:53,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 21 [2023-12-15 19:59:53,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563733409] [2023-12-15 19:59:53,549 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:59:53,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-15 19:59:53,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:53,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-15 19:59:53,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=340, Unknown=0, NotChecked=0, Total=420 [2023-12-15 19:59:53,554 INFO L87 Difference]: Start difference. First operand 13704 states and 23090 transitions. Second operand has 21 states, 21 states have (on average 12.285714285714286) internal successors, (258), 21 states have internal predecessors, (258), 4 states have call successors, (140), 3 states have call predecessors, (140), 6 states have return successors, (141), 4 states have call predecessors, (141), 4 states have call successors, (141) [2023-12-15 20:00:09,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:00:09,558 INFO L93 Difference]: Finished difference Result 58335 states and 93846 transitions. [2023-12-15 20:00:09,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2023-12-15 20:00:09,559 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 12.285714285714286) internal successors, (258), 21 states have internal predecessors, (258), 4 states have call successors, (140), 3 states have call predecessors, (140), 6 states have return successors, (141), 4 states have call predecessors, (141), 4 states have call successors, (141) Word has length 645 [2023-12-15 20:00:09,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 20:00:09,713 INFO L225 Difference]: With dead ends: 58335 [2023-12-15 20:00:09,713 INFO L226 Difference]: Without dead ends: 44539 [2023-12-15 20:00:09,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1496 GetRequests, 1298 SyntacticMatches, 1 SemanticMatches, 197 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16926 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=5592, Invalid=33810, Unknown=0, NotChecked=0, Total=39402 [2023-12-15 20:00:09,768 INFO L413 NwaCegarLoop]: 761 mSDtfsCounter, 10394 mSDsluCounter, 6341 mSDsCounter, 0 mSdLazyCounter, 4690 mSolverCounterSat, 6477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10455 SdHoareTripleChecker+Valid, 7102 SdHoareTripleChecker+Invalid, 11167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6477 IncrementalHoareTripleChecker+Valid, 4690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-12-15 20:00:09,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10455 Valid, 7102 Invalid, 11167 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6477 Valid, 4690 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-12-15 20:00:09,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44539 states. [2023-12-15 20:00:11,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44539 to 16764. [2023-12-15 20:00:11,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16764 states, 13158 states have (on average 1.5829153366773066) internal successors, (20828), 13211 states have internal predecessors, (20828), 3403 states have call successors, (3403), 202 states have call predecessors, (3403), 202 states have return successors, (3403), 3350 states have call predecessors, (3403), 3403 states have call successors, (3403) [2023-12-15 20:00:12,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16764 states to 16764 states and 27634 transitions. [2023-12-15 20:00:12,006 INFO L78 Accepts]: Start accepts. Automaton has 16764 states and 27634 transitions. Word has length 645 [2023-12-15 20:00:12,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 20:00:12,007 INFO L495 AbstractCegarLoop]: Abstraction has 16764 states and 27634 transitions. [2023-12-15 20:00:12,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 12.285714285714286) internal successors, (258), 21 states have internal predecessors, (258), 4 states have call successors, (140), 3 states have call predecessors, (140), 6 states have return successors, (141), 4 states have call predecessors, (141), 4 states have call successors, (141) [2023-12-15 20:00:12,007 INFO L276 IsEmpty]: Start isEmpty. Operand 16764 states and 27634 transitions. [2023-12-15 20:00:12,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-15 20:00:12,020 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 20:00:12,020 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:00:12,035 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-15 20:00:12,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 20:00:12,231 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 20:00:12,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 20:00:12,231 INFO L85 PathProgramCache]: Analyzing trace with hash 899914513, now seen corresponding path program 1 times [2023-12-15 20:00:12,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 20:00:12,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90770884] [2023-12-15 20:00:12,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:00:12,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 20:00:12,277 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 20:00:12,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [249368958] [2023-12-15 20:00:12,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 20:00:12,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 20:00:12,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 20:00:12,279 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 20:00:12,282 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 20:00:12,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 20:00:12,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 1475 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 20:00:12,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 20:00:13,108 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 9098 proven. 186 refuted. 0 times theorem prover too weak. 10120 trivial. 0 not checked. [2023-12-15 20:00:13,108 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 20:00:13,473 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 108 proven. 186 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2023-12-15 20:00:13,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 20:00:13,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90770884] [2023-12-15 20:00:13,474 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 20:00:13,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249368958] [2023-12-15 20:00:13,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249368958] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 20:00:13,474 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 20:00:13,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2023-12-15 20:00:13,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042991238] [2023-12-15 20:00:13,474 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 20:00:13,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 20:00:13,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 20:00:13,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 20:00:13,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-12-15 20:00:13,477 INFO L87 Difference]: Start difference. First operand 16764 states and 27634 transitions. Second operand has 11 states, 11 states have (on average 15.545454545454545) internal successors, (171), 11 states have internal predecessors, (171), 2 states have call successors, (161), 2 states have call predecessors, (161), 4 states have return successors, (162), 2 states have call predecessors, (162), 2 states have call successors, (162) [2023-12-15 20:00:17,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 20:00:17,736 INFO L93 Difference]: Finished difference Result 67990 states and 111563 transitions. [2023-12-15 20:00:17,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-15 20:00:17,737 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 15.545454545454545) internal successors, (171), 11 states have internal predecessors, (171), 2 states have call successors, (161), 2 states have call predecessors, (161), 4 states have return successors, (162), 2 states have call predecessors, (162), 2 states have call successors, (162) Word has length 645 [2023-12-15 20:00:17,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. Received shutdown request... [2023-12-15 20:00:17,894 INFO L225 Difference]: With dead ends: 67990 [2023-12-15 20:00:17,894 INFO L226 Difference]: Without dead ends: 51278 [2023-12-15 20:00:17,933 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 20:00:17,933 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 20:00:17,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1309 GetRequests, 1278 SyntacticMatches, 3 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 172 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=258, Invalid=612, Unknown=0, NotChecked=0, Total=870 [2023-12-15 20:00:17,947 INFO L413 NwaCegarLoop]: 725 mSDtfsCounter, 1859 mSDsluCounter, 3211 mSDsCounter, 0 mSdLazyCounter, 1434 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1918 SdHoareTripleChecker+Valid, 3936 SdHoareTripleChecker+Invalid, 1722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Valid, 1434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 20:00:17,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1918 Valid, 3936 Invalid, 1722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 1434 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 20:00:17,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51278 states. [2023-12-15 20:00:17,999 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 20:00:18,010 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 20:00:18,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 20:00:18,208 WARN L619 AbstractCegarLoop]: Verification canceled: while executing MinimizeSevpa. [2023-12-15 20:00:18,213 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 20:00:18,215 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 20:00:18,218 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 08:00:18 BoogieIcfgContainer [2023-12-15 20:00:18,218 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 20:00:18,218 INFO L158 Benchmark]: Toolchain (without parser) took 51246.42ms. Allocated memory was 254.8MB in the beginning and 2.0GB in the end (delta: 1.7GB). Free memory was 199.0MB in the beginning and 584.6MB in the end (delta: -385.6MB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2023-12-15 20:00:18,219 INFO L158 Benchmark]: CDTParser took 0.60ms. Allocated memory is still 207.6MB. Free memory was 155.5MB in the beginning and 155.4MB in the end (delta: 125.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 20:00:18,219 INFO L158 Benchmark]: CACSL2BoogieTranslator took 483.99ms. Allocated memory is still 254.8MB. Free memory was 199.0MB in the beginning and 166.4MB in the end (delta: 32.6MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-15 20:00:18,219 INFO L158 Benchmark]: Boogie Procedure Inliner took 123.81ms. Allocated memory is still 254.8MB. Free memory was 166.4MB in the beginning and 149.7MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-15 20:00:18,220 INFO L158 Benchmark]: Boogie Preprocessor took 234.59ms. Allocated memory is still 254.8MB. Free memory was 149.7MB in the beginning and 196.6MB in the end (delta: -46.9MB). Peak memory consumption was 17.0MB. Max. memory is 8.0GB. [2023-12-15 20:00:18,220 INFO L158 Benchmark]: RCFGBuilder took 1272.54ms. Allocated memory is still 254.8MB. Free memory was 196.6MB in the beginning and 91.8MB in the end (delta: 104.9MB). Peak memory consumption was 104.9MB. Max. memory is 8.0GB. [2023-12-15 20:00:18,221 INFO L158 Benchmark]: TraceAbstraction took 49124.50ms. Allocated memory was 254.8MB in the beginning and 2.0GB in the end (delta: 1.7GB). Free memory was 91.3MB in the beginning and 584.6MB in the end (delta: -493.3MB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2023-12-15 20:00:18,222 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.60ms. Allocated memory is still 207.6MB. Free memory was 155.5MB in the beginning and 155.4MB in the end (delta: 125.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 483.99ms. Allocated memory is still 254.8MB. Free memory was 199.0MB in the beginning and 166.4MB in the end (delta: 32.6MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 123.81ms. Allocated memory is still 254.8MB. Free memory was 166.4MB in the beginning and 149.7MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 234.59ms. Allocated memory is still 254.8MB. Free memory was 149.7MB in the beginning and 196.6MB in the end (delta: -46.9MB). Peak memory consumption was 17.0MB. Max. memory is 8.0GB. * RCFGBuilder took 1272.54ms. Allocated memory is still 254.8MB. Free memory was 196.6MB in the beginning and 91.8MB in the end (delta: 104.9MB). Peak memory consumption was 104.9MB. Max. memory is 8.0GB. * TraceAbstraction took 49124.50ms. Allocated memory was 254.8MB in the beginning and 2.0GB in the end (delta: 1.7GB). Free memory was 91.3MB in the beginning and 584.6MB in the end (delta: -493.3MB). Peak memory consumption was 1.3GB. 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 executing MinimizeSevpa. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 333 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 49.1s, OverallIterations: 12, TraceHistogramMax: 99, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 27.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 23936 SdHoareTripleChecker+Valid, 12.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 23668 mSDsluCounter, 28556 SdHoareTripleChecker+Invalid, 10.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 20057 mSDsCounter, 9380 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8625 IncrementalHoareTripleChecker+Invalid, 18005 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 9380 mSolverCounterUnsat, 8499 mSDtfsCounter, 8625 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11197 GetRequests, 10905 SyntacticMatches, 6 SemanticMatches, 286 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17422 ImplicationChecksByTransitivity, 5.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16764occurred in iteration=11, InterpolantAutomatonStates: 275, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.7s AutomataMinimizationTime, 12 MinimizatonAttempts, 42370 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 7.8s InterpolantComputationTime, 7736 NumberOfCodeBlocks, 7736 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 10944 ConstructedInterpolants, 0 QuantifiedInterpolants, 25441 SizeOfPredicates, 52 NumberOfNonLiveVariables, 17667 ConjunctsInSsa, 79 ConjunctsInUnsatCore, 17 InterpolantComputations, 8 PerfectInterpolantSequences, 328839/329868 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