./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memcleanup.prp --file ../../sv-benchmarks/c/memsafety-bftpd/bftpd_1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (memcleanup) Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/memsafety-bftpd/bftpd_1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/config/svcomp-MemCleanup-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-memcleanup) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 10f5db0b7f76a0d4c4c35217e21dd4a594e7457adb3230ac21a302fd5d7ee15c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:05:45,196 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:05:45,266 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/config/svcomp-MemCleanup-32bit-Taipan_Default.epf [2023-11-06 21:05:45,272 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:05:45,272 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:05:45,299 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:05:45,300 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:05:45,300 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:05:45,301 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:05:45,302 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:05:45,302 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-06 21:05:45,303 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-06 21:05:45,304 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-06 21:05:45,304 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-06 21:05:45,305 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-06 21:05:45,305 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-06 21:05:45,306 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-06 21:05:45,306 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-06 21:05:45,307 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-06 21:05:45,308 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-06 21:05:45,308 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-06 21:05:45,309 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-06 21:05:45,310 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:05:45,310 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:05:45,311 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:05:45,311 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 21:05:45,312 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:05:45,312 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 21:05:45,313 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:05:45,313 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 21:05:45,314 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 21:05:45,314 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:05:45,315 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 21:05:45,315 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 21:05:45,316 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 21:05:45,316 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:05:45,317 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:05:45,317 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:05:45,317 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:05:45,318 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:05:45,319 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:05:45,319 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-06 21:05:45,320 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:05:45,320 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-06 21:05:45,321 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:05:45,321 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-memcleanup) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 10f5db0b7f76a0d4c4c35217e21dd4a594e7457adb3230ac21a302fd5d7ee15c [2023-11-06 21:05:45,566 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:05:45,592 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:05:45,595 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:05:45,596 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:05:45,599 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:05:45,600 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/../../sv-benchmarks/c/memsafety-bftpd/bftpd_1.i [2023-11-06 21:05:48,851 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:05:49,108 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:05:49,119 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/sv-benchmarks/c/memsafety-bftpd/bftpd_1.i [2023-11-06 21:05:49,141 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/data/5199a19fc/19a402dcb7d842b1b2855c0d826a0bd3/FLAG97f5593fc [2023-11-06 21:05:49,160 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/data/5199a19fc/19a402dcb7d842b1b2855c0d826a0bd3 [2023-11-06 21:05:49,163 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:05:49,164 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:05:49,166 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:05:49,166 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:05:49,172 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:05:49,173 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:05:49" (1/1) ... [2023-11-06 21:05:49,174 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17a47899 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:49, skipping insertion in model container [2023-11-06 21:05:49,174 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:05:49" (1/1) ... [2023-11-06 21:05:49,233 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:05:49,652 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:05:49,671 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:05:49,725 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:05:49,780 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:05:49,781 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:49 WrapperNode [2023-11-06 21:05:49,782 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:05:49,783 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:05:49,784 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:05:49,784 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:05:49,794 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:49" (1/1) ... [2023-11-06 21:05:49,831 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:49" (1/1) ... [2023-11-06 21:05:49,882 INFO L138 Inliner]: procedures = 168, calls = 43, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 99 [2023-11-06 21:05:49,883 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:05:49,884 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:05:49,885 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:05:49,885 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:05:49,897 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:49" (1/1) ... [2023-11-06 21:05:49,897 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:49" (1/1) ... [2023-11-06 21:05:49,902 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:49" (1/1) ... [2023-11-06 21:05:49,903 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:49" (1/1) ... [2023-11-06 21:05:49,912 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:49" (1/1) ... [2023-11-06 21:05:49,916 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:49" (1/1) ... [2023-11-06 21:05:49,919 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:49" (1/1) ... [2023-11-06 21:05:49,921 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:49" (1/1) ... [2023-11-06 21:05:49,924 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:05:49,926 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:05:49,926 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:05:49,926 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:05:49,927 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:49" (1/1) ... [2023-11-06 21:05:49,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:05:49,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 21:05:49,997 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:05:50,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:05:50,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 21:05:50,052 INFO L130 BoogieDeclarations]: Found specification of procedure parse_input [2023-11-06 21:05:50,053 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_input [2023-11-06 21:05:50,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 21:05:50,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:05:50,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 21:05:50,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 21:05:50,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 21:05:50,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:05:50,057 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:05:50,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:05:50,274 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:05:50,276 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:05:50,599 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:05:50,681 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:05:50,681 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 21:05:50,684 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:05:50 BoogieIcfgContainer [2023-11-06 21:05:50,684 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:05:50,687 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:05:50,688 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:05:50,692 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:05:50,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:05:49" (1/3) ... [2023-11-06 21:05:50,693 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a963484 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:05:50, skipping insertion in model container [2023-11-06 21:05:50,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:05:49" (2/3) ... [2023-11-06 21:05:50,694 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a963484 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:05:50, skipping insertion in model container [2023-11-06 21:05:50,694 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:05:50" (3/3) ... [2023-11-06 21:05:50,695 INFO L112 eAbstractionObserver]: Analyzing ICFG bftpd_1.i [2023-11-06 21:05:50,716 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:05:50,717 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 23 error locations. [2023-11-06 21:05:50,774 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:05:50,785 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=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@698eda21, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-06 21:05:50,786 INFO L358 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2023-11-06 21:05:50,794 INFO L276 IsEmpty]: Start isEmpty. Operand has 64 states, 36 states have (on average 1.8333333333333333) internal successors, (66), 59 states have internal predecessors, (66), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-06 21:05:50,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-11-06 21:05:50,803 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:05:50,804 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2023-11-06 21:05:50,804 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting parse_inputErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [parse_inputErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-06 21:05:50,810 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:05:50,811 INFO L85 PathProgramCache]: Analyzing trace with hash 137098440, now seen corresponding path program 1 times [2023-11-06 21:05:50,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:05:50,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503531746] [2023-11-06 21:05:50,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:50,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:05:50,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:51,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:05:51,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:05:51,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503531746] [2023-11-06 21:05:51,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503531746] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:05:51,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:05:51,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:05:51,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987651238] [2023-11-06 21:05:51,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:05:51,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:05:51,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:05:51,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:05:51,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:05:51,240 INFO L87 Difference]: Start difference. First operand has 64 states, 36 states have (on average 1.8333333333333333) internal successors, (66), 59 states have internal predecessors, (66), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:05:51,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:05:51,561 INFO L93 Difference]: Finished difference Result 128 states and 149 transitions. [2023-11-06 21:05:51,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:05:51,564 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2023-11-06 21:05:51,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:05:51,576 INFO L225 Difference]: With dead ends: 128 [2023-11-06 21:05:51,576 INFO L226 Difference]: Without dead ends: 125 [2023-11-06 21:05:51,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:05:51,584 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 109 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 21:05:51,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 116 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 21:05:51,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2023-11-06 21:05:51,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 92. [2023-11-06 21:05:51,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 62 states have (on average 1.6774193548387097) internal successors, (104), 82 states have internal predecessors, (104), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2023-11-06 21:05:51,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 122 transitions. [2023-11-06 21:05:51,637 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 122 transitions. Word has length 5 [2023-11-06 21:05:51,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:05:51,638 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 122 transitions. [2023-11-06 21:05:51,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:05:51,638 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 122 transitions. [2023-11-06 21:05:51,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-11-06 21:05:51,640 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:05:51,640 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2023-11-06 21:05:51,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 21:05:51,641 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting parse_inputErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [parse_inputErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-06 21:05:51,641 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:05:51,642 INFO L85 PathProgramCache]: Analyzing trace with hash 137098441, now seen corresponding path program 1 times [2023-11-06 21:05:51,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:05:51,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273024852] [2023-11-06 21:05:51,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:51,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:05:51,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:51,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:05:51,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:05:51,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273024852] [2023-11-06 21:05:51,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273024852] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:05:51,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:05:51,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:05:51,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669744837] [2023-11-06 21:05:51,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:05:51,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:05:51,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:05:51,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:05:51,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:05:51,981 INFO L87 Difference]: Start difference. First operand 92 states and 122 transitions. Second operand has 5 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:05:52,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:05:52,204 INFO L93 Difference]: Finished difference Result 215 states and 295 transitions. [2023-11-06 21:05:52,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:05:52,205 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2023-11-06 21:05:52,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:05:52,211 INFO L225 Difference]: With dead ends: 215 [2023-11-06 21:05:52,214 INFO L226 Difference]: Without dead ends: 215 [2023-11-06 21:05:52,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:05:52,218 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 222 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 148 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 21:05:52,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 148 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 21:05:52,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2023-11-06 21:05:52,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 164. [2023-11-06 21:05:52,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 126 states have (on average 1.6904761904761905) internal successors, (213), 146 states have internal predecessors, (213), 11 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (34), 11 states have call predecessors, (34), 11 states have call successors, (34) [2023-11-06 21:05:52,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 258 transitions. [2023-11-06 21:05:52,285 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 258 transitions. Word has length 5 [2023-11-06 21:05:52,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:05:52,286 INFO L495 AbstractCegarLoop]: Abstraction has 164 states and 258 transitions. [2023-11-06 21:05:52,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:05:52,287 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 258 transitions. [2023-11-06 21:05:52,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-06 21:05:52,287 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:05:52,288 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 21:05:52,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 21:05:52,288 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE === [parse_inputErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-06 21:05:52,290 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:05:52,290 INFO L85 PathProgramCache]: Analyzing trace with hash -44915675, now seen corresponding path program 1 times [2023-11-06 21:05:52,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:05:52,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551752400] [2023-11-06 21:05:52,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:52,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:05:52,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:52,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:05:52,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:05:52,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551752400] [2023-11-06 21:05:52,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551752400] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:05:52,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:05:52,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:05:52,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506501218] [2023-11-06 21:05:52,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:05:52,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:05:52,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:05:52,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:05:52,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:05:52,572 INFO L87 Difference]: Start difference. First operand 164 states and 258 transitions. Second operand has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:05:52,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:05:52,801 INFO L93 Difference]: Finished difference Result 253 states and 364 transitions. [2023-11-06 21:05:52,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:05:52,803 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-11-06 21:05:52,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:05:52,814 INFO L225 Difference]: With dead ends: 253 [2023-11-06 21:05:52,814 INFO L226 Difference]: Without dead ends: 253 [2023-11-06 21:05:52,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:05:52,823 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 144 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 21:05:52,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 169 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 21:05:52,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2023-11-06 21:05:52,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 167. [2023-11-06 21:05:52,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 129 states have (on average 1.6744186046511629) internal successors, (216), 149 states have internal predecessors, (216), 11 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (34), 11 states have call predecessors, (34), 11 states have call successors, (34) [2023-11-06 21:05:52,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 261 transitions. [2023-11-06 21:05:52,853 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 261 transitions. Word has length 6 [2023-11-06 21:05:52,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:05:52,854 INFO L495 AbstractCegarLoop]: Abstraction has 167 states and 261 transitions. [2023-11-06 21:05:52,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:05:52,854 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 261 transitions. [2023-11-06 21:05:52,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-06 21:05:52,855 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:05:52,855 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:05:52,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 21:05:52,856 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting parse_inputErr3ASSERT_VIOLATIONMEMORY_DEREFERENCE === [parse_inputErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-06 21:05:52,856 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:05:52,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1392385880, now seen corresponding path program 1 times [2023-11-06 21:05:52,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:05:52,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934029175] [2023-11-06 21:05:52,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:52,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:05:52,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:53,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:05:53,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:05:53,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934029175] [2023-11-06 21:05:53,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934029175] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:05:53,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:05:53,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:05:53,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342201632] [2023-11-06 21:05:53,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:05:53,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:05:53,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:05:53,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:05:53,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:05:53,109 INFO L87 Difference]: Start difference. First operand 167 states and 261 transitions. Second operand has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:05:53,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:05:53,293 INFO L93 Difference]: Finished difference Result 217 states and 296 transitions. [2023-11-06 21:05:53,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:05:53,294 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-06 21:05:53,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:05:53,297 INFO L225 Difference]: With dead ends: 217 [2023-11-06 21:05:53,297 INFO L226 Difference]: Without dead ends: 217 [2023-11-06 21:05:53,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:05:53,312 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 135 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:05:53,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 195 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:05:53,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2023-11-06 21:05:53,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 167. [2023-11-06 21:05:53,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 129 states have (on average 1.6589147286821706) internal successors, (214), 149 states have internal predecessors, (214), 11 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (34), 11 states have call predecessors, (34), 11 states have call successors, (34) [2023-11-06 21:05:53,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 259 transitions. [2023-11-06 21:05:53,352 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 259 transitions. Word has length 7 [2023-11-06 21:05:53,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:05:53,353 INFO L495 AbstractCegarLoop]: Abstraction has 167 states and 259 transitions. [2023-11-06 21:05:53,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:05:53,353 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 259 transitions. [2023-11-06 21:05:53,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-06 21:05:53,354 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:05:53,354 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:05:53,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 21:05:53,355 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting parse_inputErr4ASSERT_VIOLATIONMEMORY_DEREFERENCE === [parse_inputErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-06 21:05:53,355 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:05:53,355 INFO L85 PathProgramCache]: Analyzing trace with hash -214289273, now seen corresponding path program 1 times [2023-11-06 21:05:53,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:05:53,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849225186] [2023-11-06 21:05:53,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:53,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:05:53,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:53,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:05:53,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:05:53,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849225186] [2023-11-06 21:05:53,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849225186] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:05:53,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:05:53,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:05:53,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304086519] [2023-11-06 21:05:53,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:05:53,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:05:53,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:05:53,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:05:53,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:05:53,451 INFO L87 Difference]: Start difference. First operand 167 states and 259 transitions. Second operand has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:05:53,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:05:53,638 INFO L93 Difference]: Finished difference Result 260 states and 360 transitions. [2023-11-06 21:05:53,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:05:53,639 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-06 21:05:53,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:05:53,642 INFO L225 Difference]: With dead ends: 260 [2023-11-06 21:05:53,642 INFO L226 Difference]: Without dead ends: 260 [2023-11-06 21:05:53,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:05:53,644 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 143 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:05:53,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 184 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:05:53,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2023-11-06 21:05:53,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 199. [2023-11-06 21:05:53,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 159 states have (on average 1.628930817610063) internal successors, (259), 180 states have internal predecessors, (259), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (34), 11 states have call predecessors, (34), 11 states have call successors, (34) [2023-11-06 21:05:53,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 304 transitions. [2023-11-06 21:05:53,678 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 304 transitions. Word has length 8 [2023-11-06 21:05:53,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:05:53,679 INFO L495 AbstractCegarLoop]: Abstraction has 199 states and 304 transitions. [2023-11-06 21:05:53,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:05:53,680 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 304 transitions. [2023-11-06 21:05:53,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-06 21:05:53,680 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:05:53,680 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:05:53,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 21:05:53,681 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting parse_inputErr5ASSERT_VIOLATIONMEMORY_DEREFERENCE === [parse_inputErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-06 21:05:53,681 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:05:53,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1946967178, now seen corresponding path program 1 times [2023-11-06 21:05:53,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:05:53,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821998940] [2023-11-06 21:05:53,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:53,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:05:53,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:53,798 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:05:53,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:05:53,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821998940] [2023-11-06 21:05:53,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821998940] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:05:53,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:05:53,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:05:53,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508901825] [2023-11-06 21:05:53,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:05:53,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:05:53,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:05:53,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:05:53,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:05:53,801 INFO L87 Difference]: Start difference. First operand 199 states and 304 transitions. Second operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:05:53,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:05:53,924 INFO L93 Difference]: Finished difference Result 247 states and 327 transitions. [2023-11-06 21:05:53,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:05:53,925 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2023-11-06 21:05:53,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:05:53,927 INFO L225 Difference]: With dead ends: 247 [2023-11-06 21:05:53,927 INFO L226 Difference]: Without dead ends: 247 [2023-11-06 21:05:53,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:05:53,930 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 179 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:05:53,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 203 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:05:53,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2023-11-06 21:05:53,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 213. [2023-11-06 21:05:53,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 172 states have (on average 1.627906976744186) internal successors, (280), 194 states have internal predecessors, (280), 11 states have call successors, (11), 7 states have call predecessors, (11), 9 states have return successors, (34), 11 states have call predecessors, (34), 11 states have call successors, (34) [2023-11-06 21:05:53,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 325 transitions. [2023-11-06 21:05:53,954 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 325 transitions. Word has length 9 [2023-11-06 21:05:53,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:05:53,954 INFO L495 AbstractCegarLoop]: Abstraction has 213 states and 325 transitions. [2023-11-06 21:05:53,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:05:53,955 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 325 transitions. [2023-11-06 21:05:53,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-06 21:05:53,955 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:05:53,956 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:05:53,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 21:05:53,956 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting parse_inputErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [parse_inputErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-06 21:05:53,957 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:05:53,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1504808304, now seen corresponding path program 1 times [2023-11-06 21:05:53,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:05:53,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189406886] [2023-11-06 21:05:53,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:53,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:05:53,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:54,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:05:54,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:05:54,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189406886] [2023-11-06 21:05:54,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189406886] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:05:54,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673519403] [2023-11-06 21:05:54,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:05:54,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:05:54,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 21:05:54,171 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:05:54,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 21:05:54,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:05:54,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 21:05:54,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:05:54,508 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:05:54,508 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:05:54,654 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:05:54,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673519403] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:05:54,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [407381438] [2023-11-06 21:05:54,680 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2023-11-06 21:05:54,680 INFO L166 IcfgInterpreter]: Building call graph [2023-11-06 21:05:54,685 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-06 21:05:54,690 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-06 21:05:54,691 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-06 21:05:55,050 INFO L197 IcfgInterpreter]: Interpreting procedure parse_input with input of size 135 for LOIs [2023-11-06 21:06:00,483 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-06 21:06:05,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [407381438] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:06:05,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:06:05,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 3, 3] total 16 [2023-11-06 21:06:05,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562972439] [2023-11-06 21:06:05,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:06:05,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 21:06:05,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:06:05,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 21:06:05,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2023-11-06 21:06:05,627 INFO L87 Difference]: Start difference. First operand 213 states and 325 transitions. Second operand has 7 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:06:06,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:06:06,255 INFO L93 Difference]: Finished difference Result 207 states and 304 transitions. [2023-11-06 21:06:06,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 21:06:06,257 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-11-06 21:06:06,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:06:06,259 INFO L225 Difference]: With dead ends: 207 [2023-11-06 21:06:06,259 INFO L226 Difference]: Without dead ends: 207 [2023-11-06 21:06:06,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 20 SyntacticMatches, 6 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2023-11-06 21:06:06,260 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 14 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 21:06:06,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 95 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 21:06:06,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2023-11-06 21:06:06,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 198. [2023-11-06 21:06:06,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 157 states have (on average 1.5796178343949046) internal successors, (248), 179 states have internal predecessors, (248), 11 states have call successors, (11), 7 states have call predecessors, (11), 9 states have return successors, (34), 11 states have call predecessors, (34), 11 states have call successors, (34) [2023-11-06 21:06:06,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 293 transitions. [2023-11-06 21:06:06,274 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 293 transitions. Word has length 13 [2023-11-06 21:06:06,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:06:06,274 INFO L495 AbstractCegarLoop]: Abstraction has 198 states and 293 transitions. [2023-11-06 21:06:06,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:06:06,274 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 293 transitions. [2023-11-06 21:06:06,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-06 21:06:06,276 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:06:06,276 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:06:06,292 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 21:06:06,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:06:06,487 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting parse_inputErr19ASSERT_VIOLATIONMEMORY_FREE === [parse_inputErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-06 21:06:06,487 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:06:06,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1522592729, now seen corresponding path program 1 times [2023-11-06 21:06:06,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:06:06,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084943306] [2023-11-06 21:06:06,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:06:06,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:06:06,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:06:06,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:06:06,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:06:06,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084943306] [2023-11-06 21:06:06,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084943306] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:06:06,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:06:06,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:06:06,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614945436] [2023-11-06 21:06:06,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:06:06,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:06:06,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:06:06,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:06:06,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:06:06,626 INFO L87 Difference]: Start difference. First operand 198 states and 293 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:06:06,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:06:06,682 INFO L93 Difference]: Finished difference Result 263 states and 373 transitions. [2023-11-06 21:06:06,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:06:06,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2023-11-06 21:06:06,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:06:06,688 INFO L225 Difference]: With dead ends: 263 [2023-11-06 21:06:06,688 INFO L226 Difference]: Without dead ends: 263 [2023-11-06 21:06:06,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-11-06 21:06:06,690 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 31 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:06:06,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 104 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:06:06,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263 states. [2023-11-06 21:06:06,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263 to 251. [2023-11-06 21:06:06,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 203 states have (on average 1.541871921182266) internal successors, (313), 226 states have internal predecessors, (313), 14 states have call successors, (14), 10 states have call predecessors, (14), 13 states have return successors, (44), 14 states have call predecessors, (44), 14 states have call successors, (44) [2023-11-06 21:06:06,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 371 transitions. [2023-11-06 21:06:06,708 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 371 transitions. Word has length 17 [2023-11-06 21:06:06,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:06:06,709 INFO L495 AbstractCegarLoop]: Abstraction has 251 states and 371 transitions. [2023-11-06 21:06:06,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:06:06,709 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 371 transitions. [2023-11-06 21:06:06,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-06 21:06:06,711 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:06:06,711 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:06:06,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 21:06:06,711 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting parse_inputErr4ASSERT_VIOLATIONMEMORY_DEREFERENCE === [parse_inputErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-06 21:06:06,712 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:06:06,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1534044133, now seen corresponding path program 1 times [2023-11-06 21:06:06,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:06:06,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891478002] [2023-11-06 21:06:06,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:06:06,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:06:06,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:06:06,764 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:06:06,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:06:06,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891478002] [2023-11-06 21:06:06,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891478002] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:06:06,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391981987] [2023-11-06 21:06:06,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:06:06,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:06:06,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 21:06:06,767 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:06:06,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 21:06:06,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:06:06,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 21:06:06,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:06:06,888 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:06:06,889 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:06:06,926 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:06:06,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391981987] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:06:06,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1527556250] [2023-11-06 21:06:06,932 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2023-11-06 21:06:06,932 INFO L166 IcfgInterpreter]: Building call graph [2023-11-06 21:06:06,932 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-06 21:06:06,933 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-06 21:06:06,936 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-06 21:06:07,965 INFO L197 IcfgInterpreter]: Interpreting procedure parse_input with input of size 17 for LOIs [2023-11-06 21:06:08,358 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-06 21:06:10,524 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3565#(and (<= 4 (select |#length| 6)) (<= 1 |#StackHeapBarrier|) (= (select (select |#memory_$Pointer$.offset| 6) 0) |parse_input_#t~mem3#1.offset|) (= 6 |~#commands~0.base|) (not (= (select |#valid| |parse_input_~input#1.base|) 1)) (<= (+ |parse_input_#t~mem3#1.offset| 1) (select |#length| |parse_input_#t~mem3#1.base|)) (<= 3 |parse_input_~input#1.base|) (= |parse_input_#in~input#1.base| |parse_input_~input#1.base|) (<= 0 |parse_input_#t~mem3#1.offset|) (= (select (select |#memory_$Pointer$.base| 6) 0) |parse_input_#t~mem3#1.base|) (= (select |#valid| |parse_input_#t~mem3#1.base|) 1) (= |~#commands~0.offset| 0) (= |parse_input_~i~0#1| 0) (<= |parse_input_#in~input#1.base| 4) (= |parse_input_~input#1.offset| 0) (= |parse_input_#in~input#1.offset| 0) (= (select |#valid| 6) 1))' at error location [2023-11-06 21:06:10,524 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-06 21:06:10,525 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:06:10,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-11-06 21:06:10,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481071648] [2023-11-06 21:06:10,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:06:10,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:06:10,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:06:10,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:06:10,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2023-11-06 21:06:10,527 INFO L87 Difference]: Start difference. First operand 251 states and 371 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 21:06:10,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:06:10,588 INFO L93 Difference]: Finished difference Result 422 states and 616 transitions. [2023-11-06 21:06:10,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:06:10,589 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-11-06 21:06:10,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:06:10,592 INFO L225 Difference]: With dead ends: 422 [2023-11-06 21:06:10,592 INFO L226 Difference]: Without dead ends: 422 [2023-11-06 21:06:10,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 47 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2023-11-06 21:06:10,594 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 156 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:06:10,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 168 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:06:10,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2023-11-06 21:06:10,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 311. [2023-11-06 21:06:10,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 259 states have (on average 1.5328185328185329) internal successors, (397), 286 states have internal predecessors, (397), 14 states have call successors, (14), 10 states have call predecessors, (14), 17 states have return successors, (52), 14 states have call predecessors, (52), 14 states have call successors, (52) [2023-11-06 21:06:10,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 463 transitions. [2023-11-06 21:06:10,614 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 463 transitions. Word has length 21 [2023-11-06 21:06:10,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:06:10,614 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 463 transitions. [2023-11-06 21:06:10,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 21:06:10,614 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 463 transitions. [2023-11-06 21:06:10,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-06 21:06:10,615 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:06:10,616 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:06:10,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 21:06:10,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:06:10,823 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting parse_inputErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [parse_inputErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-06 21:06:10,824 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:06:10,824 INFO L85 PathProgramCache]: Analyzing trace with hash -930123830, now seen corresponding path program 1 times [2023-11-06 21:06:10,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:06:10,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130739150] [2023-11-06 21:06:10,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:06:10,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:06:10,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:06:10,862 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:06:10,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:06:10,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130739150] [2023-11-06 21:06:10,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130739150] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:06:10,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:06:10,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:06:10,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961690773] [2023-11-06 21:06:10,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:06:10,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:06:10,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:06:10,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:06:10,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:06:10,865 INFO L87 Difference]: Start difference. First operand 311 states and 463 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 21:06:10,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:06:10,882 INFO L93 Difference]: Finished difference Result 232 states and 323 transitions. [2023-11-06 21:06:10,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:06:10,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2023-11-06 21:06:10,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:06:10,885 INFO L225 Difference]: With dead ends: 232 [2023-11-06 21:06:10,885 INFO L226 Difference]: Without dead ends: 232 [2023-11-06 21:06:10,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-11-06 21:06:10,886 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 10 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:06:10,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 116 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:06:10,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-11-06 21:06:10,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 232. [2023-11-06 21:06:10,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 190 states have (on average 1.4894736842105263) internal successors, (283), 214 states have internal predecessors, (283), 10 states have call successors, (10), 7 states have call predecessors, (10), 11 states have return successors, (30), 10 states have call predecessors, (30), 10 states have call successors, (30) [2023-11-06 21:06:10,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 323 transitions. [2023-11-06 21:06:10,900 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 323 transitions. Word has length 23 [2023-11-06 21:06:10,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:06:10,900 INFO L495 AbstractCegarLoop]: Abstraction has 232 states and 323 transitions. [2023-11-06 21:06:10,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-06 21:06:10,900 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 323 transitions. [2023-11-06 21:06:10,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-06 21:06:10,907 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:06:10,908 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:06:10,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 21:06:10,908 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting parse_inputErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [parse_inputErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, parse_inputErr2ASSERT_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-06 21:06:10,909 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:06:10,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1021137934, now seen corresponding path program 1 times [2023-11-06 21:06:10,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:06:10,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937017269] [2023-11-06 21:06:10,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:06:10,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:06:10,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:06:11,214 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:06:11,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:06:11,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937017269] [2023-11-06 21:06:11,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937017269] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:06:11,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494406656] [2023-11-06 21:06:11,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:06:11,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:06:11,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 21:06:11,216 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:06:11,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d9333b5-21e2-4417-af12-b52dc04f1b32/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 21:06:11,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:06:11,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 21:06:11,306 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:06:11,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 21:06:11,588 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 14 treesize of output 9 [2023-11-06 21:06:11,649 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:06:11,650 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:06:11,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494406656] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:06:11,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [525124742] [2023-11-06 21:06:11,808 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-11-06 21:06:11,808 INFO L166 IcfgInterpreter]: Building call graph [2023-11-06 21:06:11,809 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-06 21:06:11,809 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-06 21:06:11,809 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-06 21:06:12,414 INFO L197 IcfgInterpreter]: Interpreting procedure parse_input with input of size 145 for LOIs [2023-11-06 21:06:14,862 INFO L180 IcfgInterpreter]: Interpretation finished