/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/ldv-sets/test_mutex_unbounded-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 04:41:11,224 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 04:41:11,296 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 04:41:11,301 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 04:41:11,301 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 04:41:11,323 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 04:41:11,324 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 04:41:11,324 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 04:41:11,325 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 04:41:11,328 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 04:41:11,328 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 04:41:11,328 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 04:41:11,328 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 04:41:11,329 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 04:41:11,329 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 04:41:11,330 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 04:41:11,330 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 04:41:11,330 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 04:41:11,330 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 04:41:11,331 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 04:41:11,331 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 04:41:11,332 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 04:41:11,332 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 04:41:11,332 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 04:41:11,332 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 04:41:11,332 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 04:41:11,332 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 04:41:11,332 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 04:41:11,333 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 04:41:11,333 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 04:41:11,334 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 04:41:11,334 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 04:41:11,334 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 04:41:11,334 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 04:41:11,334 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 04:41:11,334 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 04:41:11,334 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 04:41:11,335 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 04:41:11,335 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 04:41:11,335 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 04:41:11,335 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 04:41:11,335 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 04:41:11,335 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 04:41:11,335 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 04:41:11,525 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 04:41:11,553 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 04:41:11,555 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 04:41:11,555 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 04:41:11,556 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 04:41:11,556 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-sets/test_mutex_unbounded-1.i [2023-12-16 04:41:12,581 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 04:41:12,828 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 04:41:12,828 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-sets/test_mutex_unbounded-1.i [2023-12-16 04:41:12,838 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cce06d1b6/fbe1cf075f814527ac05057a8ef77fb8/FLAGf2797aa7a [2023-12-16 04:41:12,850 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cce06d1b6/fbe1cf075f814527ac05057a8ef77fb8 [2023-12-16 04:41:12,852 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 04:41:12,853 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 04:41:12,855 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 04:41:12,855 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 04:41:12,858 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 04:41:12,858 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:41:12" (1/1) ... [2023-12-16 04:41:12,859 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@609c8101 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:41:12, skipping insertion in model container [2023-12-16 04:41:12,859 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 04:41:12" (1/1) ... [2023-12-16 04:41:12,905 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 04:41:13,162 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-sets/test_mutex_unbounded-1.i[26271,26284] [2023-12-16 04:41:13,167 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-sets/test_mutex_unbounded-1.i[26396,26409] [2023-12-16 04:41:13,168 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-sets/test_mutex_unbounded-1.i[26511,26524] [2023-12-16 04:41:13,183 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 04:41:13,200 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 04:41:13,238 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-sets/test_mutex_unbounded-1.i[26271,26284] [2023-12-16 04:41:13,238 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-sets/test_mutex_unbounded-1.i[26396,26409] [2023-12-16 04:41:13,239 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-sets/test_mutex_unbounded-1.i[26511,26524] [2023-12-16 04:41:13,258 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 04:41:13,283 INFO L206 MainTranslator]: Completed translation [2023-12-16 04:41:13,283 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:41:13 WrapperNode [2023-12-16 04:41:13,284 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 04:41:13,284 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 04:41:13,284 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 04:41:13,284 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 04:41:13,289 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:41:13" (1/1) ... [2023-12-16 04:41:13,305 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:41:13" (1/1) ... [2023-12-16 04:41:13,324 INFO L138 Inliner]: procedures = 142, calls = 62, calls flagged for inlining = 15, calls inlined = 14, statements flattened = 186 [2023-12-16 04:41:13,324 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 04:41:13,325 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 04:41:13,325 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 04:41:13,325 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 04:41:13,332 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:41:13" (1/1) ... [2023-12-16 04:41:13,332 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:41:13" (1/1) ... [2023-12-16 04:41:13,335 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:41:13" (1/1) ... [2023-12-16 04:41:13,376 INFO L175 MemorySlicer]: Split 28 memory accesses to 2 slices as follows [2, 26]. 93 percent of accesses are in the largest equivalence class. The 6 initializations are split as follows [2, 4]. The 7 writes are split as follows [0, 7]. [2023-12-16 04:41:13,377 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:41:13" (1/1) ... [2023-12-16 04:41:13,377 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:41:13" (1/1) ... [2023-12-16 04:41:13,392 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:41:13" (1/1) ... [2023-12-16 04:41:13,410 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:41:13" (1/1) ... [2023-12-16 04:41:13,411 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:41:13" (1/1) ... [2023-12-16 04:41:13,412 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:41:13" (1/1) ... [2023-12-16 04:41:13,415 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 04:41:13,415 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 04:41:13,415 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 04:41:13,415 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 04:41:13,416 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:41:13" (1/1) ... [2023-12-16 04:41:13,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 04:41:13,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:41:13,474 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 04:41:13,504 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 04:41:13,509 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_list_add [2023-12-16 04:41:13,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_list_add [2023-12-16 04:41:13,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_add [2023-12-16 04:41:13,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_add [2023-12-16 04:41:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-16 04:41:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 04:41:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-12-16 04:41:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-12-16 04:41:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_in_set [2023-12-16 04:41:13,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_in_set [2023-12-16 04:41:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-12-16 04:41:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-12-16 04:41:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-16 04:41:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-12-16 04:41:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-12-16 04:41:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 04:41:13,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-16 04:41:13,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_successful_malloc [2023-12-16 04:41:13,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_successful_malloc [2023-12-16 04:41:13,512 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 04:41:13,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 04:41:13,615 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 04:41:13,616 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 04:41:13,809 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 04:41:13,855 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 04:41:13,855 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-12-16 04:41:13,855 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:41:13 BoogieIcfgContainer [2023-12-16 04:41:13,855 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 04:41:13,857 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 04:41:13,857 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 04:41:13,859 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 04:41:13,859 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 04:41:12" (1/3) ... [2023-12-16 04:41:13,860 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@416bd812 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:41:13, skipping insertion in model container [2023-12-16 04:41:13,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 04:41:13" (2/3) ... [2023-12-16 04:41:13,860 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@416bd812 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 04:41:13, skipping insertion in model container [2023-12-16 04:41:13,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 04:41:13" (3/3) ... [2023-12-16 04:41:13,861 INFO L112 eAbstractionObserver]: Analyzing ICFG test_mutex_unbounded-1.i [2023-12-16 04:41:13,872 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 04:41:13,872 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-16 04:41:13,898 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 04:41:13,902 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;@14fa088d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 04:41:13,902 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-16 04:41:13,905 INFO L276 IsEmpty]: Start isEmpty. Operand has 56 states, 40 states have (on average 1.5) internal successors, (60), 43 states have internal predecessors, (60), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-16 04:41:13,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-16 04:41:13,910 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:41:13,911 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:41:13,911 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:41:13,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:41:13,915 INFO L85 PathProgramCache]: Analyzing trace with hash 16347161, now seen corresponding path program 1 times [2023-12-16 04:41:13,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:41:13,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595445207] [2023-12-16 04:41:13,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:41:13,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:41:13,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:14,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 04:41:14,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:41:14,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595445207] [2023-12-16 04:41:14,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595445207] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:41:14,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:41:14,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 04:41:14,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463782251] [2023-12-16 04:41:14,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:41:14,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 04:41:14,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:41:14,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 04:41:14,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 04:41:14,067 INFO L87 Difference]: Start difference. First operand has 56 states, 40 states have (on average 1.5) internal successors, (60), 43 states have internal predecessors, (60), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 04:41:14,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:41:14,124 INFO L93 Difference]: Finished difference Result 111 states and 156 transitions. [2023-12-16 04:41:14,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 04:41:14,127 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2023-12-16 04:41:14,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:41:14,132 INFO L225 Difference]: With dead ends: 111 [2023-12-16 04:41:14,132 INFO L226 Difference]: Without dead ends: 54 [2023-12-16 04:41:14,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-16 04:41:14,137 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 04:41:14,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 57 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 04:41:14,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2023-12-16 04:41:14,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2023-12-16 04:41:14,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 39 states have (on average 1.2564102564102564) internal successors, (49), 41 states have internal predecessors, (49), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-16 04:41:14,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2023-12-16 04:41:14,176 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 65 transitions. Word has length 9 [2023-12-16 04:41:14,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:41:14,176 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 65 transitions. [2023-12-16 04:41:14,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 04:41:14,177 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 65 transitions. [2023-12-16 04:41:14,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-16 04:41:14,179 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:41:14,179 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:41:14,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 04:41:14,180 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:41:14,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:41:14,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1510923330, now seen corresponding path program 1 times [2023-12-16 04:41:14,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:41:14,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938050943] [2023-12-16 04:41:14,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:41:14,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:41:14,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:14,373 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 04:41:14,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:41:14,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938050943] [2023-12-16 04:41:14,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938050943] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:41:14,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:41:14,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 04:41:14,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809424101] [2023-12-16 04:41:14,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:41:14,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:41:14,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:41:14,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:41:14,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:41:14,376 INFO L87 Difference]: Start difference. First operand 54 states and 65 transitions. Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 04:41:14,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:41:14,490 INFO L93 Difference]: Finished difference Result 101 states and 124 transitions. [2023-12-16 04:41:14,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 04:41:14,490 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2023-12-16 04:41:14,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:41:14,493 INFO L225 Difference]: With dead ends: 101 [2023-12-16 04:41:14,493 INFO L226 Difference]: Without dead ends: 97 [2023-12-16 04:41:14,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:41:14,494 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 47 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:41:14,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 127 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:41:14,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2023-12-16 04:41:14,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 81. [2023-12-16 04:41:14,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 62 states have (on average 1.3064516129032258) internal successors, (81), 64 states have internal predecessors, (81), 11 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-16 04:41:14,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 103 transitions. [2023-12-16 04:41:14,504 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 103 transitions. Word has length 9 [2023-12-16 04:41:14,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:41:14,504 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 103 transitions. [2023-12-16 04:41:14,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 04:41:14,505 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 103 transitions. [2023-12-16 04:41:14,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-16 04:41:14,505 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:41:14,505 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:41:14,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 04:41:14,506 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:41:14,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:41:14,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1591337207, now seen corresponding path program 1 times [2023-12-16 04:41:14,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:41:14,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214824226] [2023-12-16 04:41:14,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:41:14,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:41:14,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:14,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-12-16 04:41:14,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:14,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 04:41:14,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:41:14,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214824226] [2023-12-16 04:41:14,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214824226] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:41:14,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:41:14,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 04:41:14,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136899338] [2023-12-16 04:41:14,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:41:14,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 04:41:14,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:41:14,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 04:41:14,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 04:41:14,583 INFO L87 Difference]: Start difference. First operand 81 states and 103 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 04:41:14,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:41:14,699 INFO L93 Difference]: Finished difference Result 141 states and 174 transitions. [2023-12-16 04:41:14,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 04:41:14,699 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2023-12-16 04:41:14,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:41:14,700 INFO L225 Difference]: With dead ends: 141 [2023-12-16 04:41:14,700 INFO L226 Difference]: Without dead ends: 65 [2023-12-16 04:41:14,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 04:41:14,701 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 14 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:41:14,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 135 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:41:14,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2023-12-16 04:41:14,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 60. [2023-12-16 04:41:14,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 43 states have (on average 1.2325581395348837) internal successors, (53), 46 states have internal predecessors, (53), 9 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-16 04:41:14,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 71 transitions. [2023-12-16 04:41:14,706 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 71 transitions. Word has length 13 [2023-12-16 04:41:14,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:41:14,706 INFO L495 AbstractCegarLoop]: Abstraction has 60 states and 71 transitions. [2023-12-16 04:41:14,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 04:41:14,707 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 71 transitions. [2023-12-16 04:41:14,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-16 04:41:14,707 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:41:14,707 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:41:14,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 04:41:14,708 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:41:14,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:41:14,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1651958428, now seen corresponding path program 1 times [2023-12-16 04:41:14,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:41:14,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047422845] [2023-12-16 04:41:14,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:41:14,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:41:14,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:14,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 04:41:15,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:15,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 04:41:15,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:15,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 04:41:15,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:15,299 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 04:41:15,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:41:15,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047422845] [2023-12-16 04:41:15,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047422845] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:41:15,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:41:15,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-12-16 04:41:15,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812014842] [2023-12-16 04:41:15,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:41:15,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-16 04:41:15,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:41:15,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-16 04:41:15,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-16 04:41:15,304 INFO L87 Difference]: Start difference. First operand 60 states and 71 transitions. Second operand has 14 states, 10 states have (on average 1.8) internal successors, (18), 10 states have internal predecessors, (18), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 04:41:16,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:41:16,008 INFO L93 Difference]: Finished difference Result 157 states and 194 transitions. [2023-12-16 04:41:16,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-16 04:41:16,008 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 1.8) internal successors, (18), 10 states have internal predecessors, (18), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 24 [2023-12-16 04:41:16,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:41:16,009 INFO L225 Difference]: With dead ends: 157 [2023-12-16 04:41:16,009 INFO L226 Difference]: Without dead ends: 135 [2023-12-16 04:41:16,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=137, Invalid=675, Unknown=0, NotChecked=0, Total=812 [2023-12-16 04:41:16,011 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 239 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 04:41:16,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 288 Invalid, 635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 04:41:16,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2023-12-16 04:41:16,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 92. [2023-12-16 04:41:16,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 69 states have (on average 1.2753623188405796) internal successors, (88), 73 states have internal predecessors, (88), 13 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-16 04:41:16,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 114 transitions. [2023-12-16 04:41:16,036 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 114 transitions. Word has length 24 [2023-12-16 04:41:16,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:41:16,036 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 114 transitions. [2023-12-16 04:41:16,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 1.8) internal successors, (18), 10 states have internal predecessors, (18), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 04:41:16,037 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 114 transitions. [2023-12-16 04:41:16,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-16 04:41:16,037 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:41:16,037 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:41:16,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 04:41:16,038 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:41:16,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:41:16,038 INFO L85 PathProgramCache]: Analyzing trace with hash -349519591, now seen corresponding path program 1 times [2023-12-16 04:41:16,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:41:16,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506334951] [2023-12-16 04:41:16,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:41:16,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:41:16,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:16,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 04:41:16,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:16,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 04:41:16,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:16,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 04:41:16,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:16,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 04:41:16,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:16,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-16 04:41:16,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:41:16,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506334951] [2023-12-16 04:41:16,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506334951] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 04:41:16,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 04:41:16,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 04:41:16,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178269964] [2023-12-16 04:41:16,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 04:41:16,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 04:41:16,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:41:16,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 04:41:16,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 04:41:16,147 INFO L87 Difference]: Start difference. First operand 92 states and 114 transitions. Second operand has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-16 04:41:16,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:41:16,281 INFO L93 Difference]: Finished difference Result 102 states and 129 transitions. [2023-12-16 04:41:16,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 04:41:16,282 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 28 [2023-12-16 04:41:16,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:41:16,283 INFO L225 Difference]: With dead ends: 102 [2023-12-16 04:41:16,283 INFO L226 Difference]: Without dead ends: 100 [2023-12-16 04:41:16,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-16 04:41:16,284 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 23 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 04:41:16,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 165 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 04:41:16,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2023-12-16 04:41:16,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2023-12-16 04:41:16,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 75 states have (on average 1.2533333333333334) internal successors, (94), 79 states have internal predecessors, (94), 13 states have call successors, (13), 7 states have call predecessors, (13), 9 states have return successors, (19), 13 states have call predecessors, (19), 13 states have call successors, (19) [2023-12-16 04:41:16,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 126 transitions. [2023-12-16 04:41:16,296 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 126 transitions. Word has length 28 [2023-12-16 04:41:16,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:41:16,296 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 126 transitions. [2023-12-16 04:41:16,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-16 04:41:16,296 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 126 transitions. [2023-12-16 04:41:16,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-16 04:41:16,300 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:41:16,302 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:41:16,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 04:41:16,303 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:41:16,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:41:16,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1225083714, now seen corresponding path program 1 times [2023-12-16 04:41:16,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:41:16,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85965706] [2023-12-16 04:41:16,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:41:16,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:41:16,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:16,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 04:41:16,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:16,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 04:41:16,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:16,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 04:41:16,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:17,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 04:41:17,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:17,069 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 04:41:17,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 04:41:17,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85965706] [2023-12-16 04:41:17,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85965706] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 04:41:17,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138611198] [2023-12-16 04:41:17,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:41:17,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 04:41:17,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 04:41:17,072 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 04:41:17,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 04:41:17,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:17,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 76 conjunts are in the unsatisfiable core [2023-12-16 04:41:17,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 04:41:17,445 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-16 04:41:17,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-12-16 04:41:17,978 INFO L349 Elim1Store]: treesize reduction 13, result has 56.7 percent of original size [2023-12-16 04:41:17,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 58 treesize of output 87 [2023-12-16 04:41:17,990 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-16 04:41:18,000 INFO L349 Elim1Store]: treesize reduction 25, result has 26.5 percent of original size [2023-12-16 04:41:18,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 99 treesize of output 101 [2023-12-16 04:41:18,013 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 28 [2023-12-16 04:41:18,023 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2023-12-16 04:41:18,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 16 [2023-12-16 04:41:18,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 1 [2023-12-16 04:41:18,052 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-16 04:41:18,052 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 13 [2023-12-16 04:41:18,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2023-12-16 04:41:18,283 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 04:41:18,283 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 04:41:18,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138611198] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 04:41:18,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 04:41:18,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 14] total 30 [2023-12-16 04:41:18,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28109705] [2023-12-16 04:41:18,721 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 04:41:18,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-12-16 04:41:18,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 04:41:18,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-12-16 04:41:18,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=926, Unknown=10, NotChecked=0, Total=1056 [2023-12-16 04:41:18,723 INFO L87 Difference]: Start difference. First operand 100 states and 126 transitions. Second operand has 30 states, 21 states have (on average 1.7619047619047619) internal successors, (37), 23 states have internal predecessors, (37), 8 states have call successors, (8), 6 states have call predecessors, (8), 8 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-16 04:41:23,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-16 04:41:25,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 04:41:25,363 INFO L93 Difference]: Finished difference Result 265 states and 346 transitions. [2023-12-16 04:41:25,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-16 04:41:25,363 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 21 states have (on average 1.7619047619047619) internal successors, (37), 23 states have internal predecessors, (37), 8 states have call successors, (8), 6 states have call predecessors, (8), 8 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) Word has length 28 [2023-12-16 04:41:25,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 04:41:25,365 INFO L225 Difference]: With dead ends: 265 [2023-12-16 04:41:25,365 INFO L226 Difference]: Without dead ends: 179 [2023-12-16 04:41:25,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 739 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=433, Invalid=2850, Unknown=23, NotChecked=0, Total=3306 [2023-12-16 04:41:25,367 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 229 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 1085 mSolverCounterSat, 87 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 1186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1085 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-12-16 04:41:25,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 441 Invalid, 1186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1085 Invalid, 14 Unknown, 0 Unchecked, 5.7s Time] [2023-12-16 04:41:25,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2023-12-16 04:41:25,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 142. [2023-12-16 04:41:25,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 108 states have (on average 1.2685185185185186) internal successors, (137), 112 states have internal predecessors, (137), 18 states have call successors, (18), 10 states have call predecessors, (18), 13 states have return successors, (25), 19 states have call predecessors, (25), 18 states have call successors, (25) [2023-12-16 04:41:25,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 180 transitions. [2023-12-16 04:41:25,382 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 180 transitions. Word has length 28 [2023-12-16 04:41:25,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 04:41:25,382 INFO L495 AbstractCegarLoop]: Abstraction has 142 states and 180 transitions. [2023-12-16 04:41:25,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 21 states have (on average 1.7619047619047619) internal successors, (37), 23 states have internal predecessors, (37), 8 states have call successors, (8), 6 states have call predecessors, (8), 8 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-16 04:41:25,382 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 180 transitions. [2023-12-16 04:41:25,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-12-16 04:41:25,383 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 04:41:25,383 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 04:41:25,389 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-16 04:41:25,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-16 04:41:25,589 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 04:41:25,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 04:41:25,589 INFO L85 PathProgramCache]: Analyzing trace with hash 708305632, now seen corresponding path program 2 times [2023-12-16 04:41:25,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 04:41:25,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848808912] [2023-12-16 04:41:25,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 04:41:25,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 04:41:25,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:26,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 04:41:26,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:26,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 04:41:26,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:26,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 04:41:26,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:26,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 04:41:26,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:26,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-16 04:41:26,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 04:41:27,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 04:41:27,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2023-12-16 04:42:20,405 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-12-16 04:42:20,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 04:42:20,406 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 44 with TraceHistMax 2,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-47-4-25-5-16-5-16-5-16-5-10-5-10-5-10-5-10-5-10-5-5-5-5-4-5-4-4-4-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ∧-89-17-16-16-16-7-16-7-9-9-10-9-10-8-10-6-10-5-10-5-5-5-5-4-5-4-4-4-1 context. [2023-12-16 04:42:20,408 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-12-16 04:42:20,408 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-12-16 04:42:20,410 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1] [2023-12-16 04:42:20,412 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 04:42:20,414 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 04:42:20 BoogieIcfgContainer [2023-12-16 04:42:20,414 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 04:42:20,414 INFO L158 Benchmark]: Toolchain (without parser) took 67561.79ms. Allocated memory was 316.7MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 262.3MB in the beginning and 1.7GB in the end (delta: -1.5GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2023-12-16 04:42:20,414 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 234.9MB. Free memory is still 183.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 04:42:20,415 INFO L158 Benchmark]: CACSL2BoogieTranslator took 429.10ms. Allocated memory is still 316.7MB. Free memory was 262.1MB in the beginning and 241.0MB in the end (delta: 21.1MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2023-12-16 04:42:20,415 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.18ms. Allocated memory is still 316.7MB. Free memory was 241.0MB in the beginning and 238.2MB in the end (delta: 2.7MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 04:42:20,415 INFO L158 Benchmark]: Boogie Preprocessor took 89.74ms. Allocated memory is still 316.7MB. Free memory was 238.2MB in the beginning and 281.9MB in the end (delta: -43.7MB). Peak memory consumption was 11.4MB. Max. memory is 8.0GB. [2023-12-16 04:42:20,415 INFO L158 Benchmark]: RCFGBuilder took 440.19ms. Allocated memory is still 316.7MB. Free memory was 281.4MB in the beginning and 253.1MB in the end (delta: 28.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2023-12-16 04:42:20,416 INFO L158 Benchmark]: TraceAbstraction took 66557.24ms. Allocated memory was 316.7MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 252.0MB in the beginning and 1.7GB in the end (delta: -1.5GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2023-12-16 04:42:20,416 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.38ms. Allocated memory is still 234.9MB. Free memory is still 183.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 429.10ms. Allocated memory is still 316.7MB. Free memory was 262.1MB in the beginning and 241.0MB in the end (delta: 21.1MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 40.18ms. Allocated memory is still 316.7MB. Free memory was 241.0MB in the beginning and 238.2MB in the end (delta: 2.7MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 89.74ms. Allocated memory is still 316.7MB. Free memory was 238.2MB in the beginning and 281.9MB in the end (delta: -43.7MB). Peak memory consumption was 11.4MB. Max. memory is 8.0GB. * RCFGBuilder took 440.19ms. Allocated memory is still 316.7MB. Free memory was 281.4MB in the beginning and 253.1MB in the end (delta: 28.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * TraceAbstraction took 66557.24ms. Allocated memory was 316.7MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 252.0MB in the beginning and 1.7GB in the end (delta: -1.5GB). 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: 673]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 673). Cancelled while NwaCegarLoop was analyzing trace of length 44 with TraceHistMax 2,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-47-4-25-5-16-5-16-5-16-5-10-5-10-5-10-5-10-5-10-5-5-5-5-4-5-4-4-4-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ∧-89-17-16-16-16-7-16-7-9-9-10-9-10-8-10-6-10-5-10-5-5-5-5-4-5-4-4-4-1 context. - TimeoutResultAtElement [Line: 677]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 677). Cancelled while NwaCegarLoop was analyzing trace of length 44 with TraceHistMax 2,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-47-4-25-5-16-5-16-5-16-5-10-5-10-5-10-5-10-5-10-5-5-5-5-4-5-4-4-4-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ∧-89-17-16-16-16-7-16-7-9-9-10-9-10-8-10-6-10-5-10-5-5-5-5-4-5-4-4-4-1 context. - TimeoutResultAtElement [Line: 681]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 681). Cancelled while NwaCegarLoop was analyzing trace of length 44 with TraceHistMax 2,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-47-4-25-5-16-5-16-5-16-5-10-5-10-5-10-5-10-5-10-5-5-5-5-4-5-4-4-4-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ∧-89-17-16-16-16-7-16-7-9-9-10-9-10-8-10-6-10-5-10-5-5-5-5-4-5-4-4-4-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 56 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 66.5s, OverallIterations: 7, TraceHistogramMax: 2, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 7.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 14 mSolverCounterUnknown, 563 SdHoareTripleChecker+Valid, 6.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 552 mSDsluCounter, 1213 SdHoareTripleChecker+Invalid, 6.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 960 mSDsCounter, 177 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1903 IncrementalHoareTripleChecker+Invalid, 2094 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 177 mSolverCounterUnsat, 253 mSDtfsCounter, 1903 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 142 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 854 ImplicationChecksByTransitivity, 2.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=142occurred in iteration=6, InterpolantAutomatonStates: 67, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 101 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 139 NumberOfCodeBlocks, 139 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 132 ConstructedInterpolants, 3 QuantifiedInterpolants, 1756 SizeOfPredicates, 18 NumberOfNonLiveVariables, 246 ConjunctsInSsa, 76 ConjunctsInUnsatCore, 7 InterpolantComputations, 5 PerfectInterpolantSequences, 2/4 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