./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1c5af94617941f44648ac9498189d5e73562b4cbf6ae0ea00b10262137b50bb0 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:11:17,040 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:11:17,120 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:11:17,133 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:11:17,135 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:11:17,167 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:11:17,168 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:11:17,169 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:11:17,170 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:11:17,171 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:11:17,171 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:11:17,172 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:11:17,172 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:11:17,173 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:11:17,174 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:11:17,174 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:11:17,175 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:11:17,176 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:11:17,176 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:11:17,177 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:11:17,177 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:11:17,178 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:11:17,179 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:11:17,180 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:11:17,180 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:11:17,181 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:11:17,182 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:11:17,182 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:11:17,183 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:11:17,183 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:11:17,184 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:11:17,184 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:11:17,185 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:11:17,185 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:11:17,186 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:11:17,187 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:11:17,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:11:17,188 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:11:17,188 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:11:17,188 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:11:17,189 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:11:17,189 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:11:17,190 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:11:17,190 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:11:17,191 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:11:17,191 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_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/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_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 ! call(reach_error())) ) 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 -> 1c5af94617941f44648ac9498189d5e73562b4cbf6ae0ea00b10262137b50bb0 [2023-11-12 00:11:17,524 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:11:17,548 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:11:17,552 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:11:17,555 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:11:17,556 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:11:17,558 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c [2023-11-12 00:11:20,829 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:11:21,217 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:11:21,224 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c [2023-11-12 00:11:21,264 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/data/eee90d5f7/7aae27736e294117a75805d735f18871/FLAGb372ad8f3 [2023-11-12 00:11:21,278 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/data/eee90d5f7/7aae27736e294117a75805d735f18871 [2023-11-12 00:11:21,281 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:11:21,283 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:11:21,284 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:11:21,285 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:11:21,290 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:11:21,291 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:11:21" (1/1) ... [2023-11-12 00:11:21,293 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d2ac757 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:21, skipping insertion in model container [2023-11-12 00:11:21,293 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:11:21" (1/1) ... [2023-11-12 00:11:21,433 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:11:22,080 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c[48047,48060] [2023-11-12 00:11:22,187 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:11:22,223 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:11:22,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-11-12 00:11:22,236 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [168] [2023-11-12 00:11:22,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [754] [2023-11-12 00:11:22,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1126] [2023-11-12 00:11:22,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1492] [2023-11-12 00:11:22,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1698] [2023-11-12 00:11:22,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2095] [2023-11-12 00:11:22,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2112] [2023-11-12 00:11:22,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2378] [2023-11-12 00:11:22,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [2387] [2023-11-12 00:11:22,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [3447] [2023-11-12 00:11:22,353 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c[48047,48060] [2023-11-12 00:11:22,393 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:11:22,442 WARN L672 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:22,451 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:11:22,452 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22 WrapperNode [2023-11-12 00:11:22,452 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:11:22,453 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:11:22,454 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:11:22,454 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:11:22,462 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:22,512 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:22,598 INFO L138 Inliner]: procedures = 151, calls = 282, calls flagged for inlining = 67, calls inlined = 64, statements flattened = 1316 [2023-11-12 00:11:22,599 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:11:22,599 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:11:22,600 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:11:22,600 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:11:22,611 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:22,611 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:22,621 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:22,621 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:22,676 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:22,697 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:22,728 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:22,742 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:22,760 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:11:22,761 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:11:22,761 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:11:22,762 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:11:22,763 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:22,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:11:22,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:11:22,809 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:11:22,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:11:22,862 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-11-12 00:11:22,862 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-11-12 00:11:22,862 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2023-11-12 00:11:22,862 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2023-11-12 00:11:22,862 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2023-11-12 00:11:22,863 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2023-11-12 00:11:22,863 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-11-12 00:11:22,863 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-11-12 00:11:22,864 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-11-12 00:11:22,864 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-11-12 00:11:22,864 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-11-12 00:11:22,864 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-11-12 00:11:22,864 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-11-12 00:11:22,865 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-11-12 00:11:22,865 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2023-11-12 00:11:22,865 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2023-11-12 00:11:22,869 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-11-12 00:11:22,869 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-11-12 00:11:22,869 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2023-11-12 00:11:22,869 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2023-11-12 00:11:22,870 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-11-12 00:11:22,871 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-11-12 00:11:22,872 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-11-12 00:11:22,872 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-11-12 00:11:22,872 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-11-12 00:11:22,872 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-11-12 00:11:22,873 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2023-11-12 00:11:22,873 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2023-11-12 00:11:22,873 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2023-11-12 00:11:22,873 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2023-11-12 00:11:22,873 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-11-12 00:11:22,878 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-11-12 00:11:22,878 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-11-12 00:11:22,878 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-11-12 00:11:22,878 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-11-12 00:11:22,879 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-11-12 00:11:22,879 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-11-12 00:11:22,879 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2023-11-12 00:11:22,879 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2023-11-12 00:11:22,879 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-11-12 00:11:22,880 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-11-12 00:11:22,880 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-11-12 00:11:22,880 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-11-12 00:11:22,880 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-11-12 00:11:22,880 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-11-12 00:11:22,881 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2023-11-12 00:11:22,881 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2023-11-12 00:11:22,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:11:22,882 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-11-12 00:11:22,882 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-11-12 00:11:22,883 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-11-12 00:11:22,884 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-11-12 00:11:22,884 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2023-11-12 00:11:22,884 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2023-11-12 00:11:22,884 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2023-11-12 00:11:22,885 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2023-11-12 00:11:22,885 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2023-11-12 00:11:22,885 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2023-11-12 00:11:22,885 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-11-12 00:11:22,885 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-11-12 00:11:22,886 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-11-12 00:11:22,886 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-11-12 00:11:22,886 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-11-12 00:11:22,886 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-11-12 00:11:22,887 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-11-12 00:11:22,888 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-11-12 00:11:22,888 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-11-12 00:11:22,888 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-11-12 00:11:22,888 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-11-12 00:11:22,888 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-11-12 00:11:22,888 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-11-12 00:11:22,889 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-11-12 00:11:22,889 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2023-11-12 00:11:22,890 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2023-11-12 00:11:22,890 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2023-11-12 00:11:22,890 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2023-11-12 00:11:22,890 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-11-12 00:11:22,891 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-11-12 00:11:22,891 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-11-12 00:11:22,891 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-11-12 00:11:22,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:11:22,891 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-11-12 00:11:22,891 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-11-12 00:11:22,892 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2023-11-12 00:11:22,892 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2023-11-12 00:11:22,892 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-11-12 00:11:22,892 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-11-12 00:11:22,892 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-11-12 00:11:22,893 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-11-12 00:11:22,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:11:22,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:11:23,147 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:11:23,151 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:11:24,467 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:11:25,348 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:11:25,349 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:11:25,354 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:11:25 BoogieIcfgContainer [2023-11-12 00:11:25,354 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:11:25,358 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:11:25,358 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:11:25,362 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:11:25,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:11:21" (1/3) ... [2023-11-12 00:11:25,364 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26cf09b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:11:25, skipping insertion in model container [2023-11-12 00:11:25,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (2/3) ... [2023-11-12 00:11:25,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26cf09b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:11:25, skipping insertion in model container [2023-11-12 00:11:25,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:11:25" (3/3) ... [2023-11-12 00:11:25,368 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_productSimulator.cil.c [2023-11-12 00:11:25,389 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:11:25,390 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:11:25,475 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:11:25,484 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@748f0086, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:11:25,485 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:11:25,493 INFO L276 IsEmpty]: Start isEmpty. Operand has 377 states, 223 states have (on average 1.3318385650224216) internal successors, (297), 243 states have internal predecessors, (297), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2023-11-12 00:11:25,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-11-12 00:11:25,529 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:25,532 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:25,532 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:25,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:25,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1414350000, now seen corresponding path program 1 times [2023-11-12 00:11:25,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:25,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048775317] [2023-11-12 00:11:25,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:25,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:25,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:26,035 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-12 00:11:26,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:26,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048775317] [2023-11-12 00:11:26,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048775317] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:26,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:26,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:11:26,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721661398] [2023-11-12 00:11:26,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:26,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 00:11:26,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:26,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 00:11:26,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:11:26,104 INFO L87 Difference]: Start difference. First operand has 377 states, 223 states have (on average 1.3318385650224216) internal successors, (297), 243 states have internal predecessors, (297), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-12 00:11:26,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:26,309 INFO L93 Difference]: Finished difference Result 596 states and 812 transitions. [2023-11-12 00:11:26,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 00:11:26,312 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 121 [2023-11-12 00:11:26,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:26,337 INFO L225 Difference]: With dead ends: 596 [2023-11-12 00:11:26,339 INFO L226 Difference]: Without dead ends: 374 [2023-11-12 00:11:26,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:11:26,361 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:26,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 460 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:11:26,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2023-11-12 00:11:26,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2023-11-12 00:11:26,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 221 states have (on average 1.3167420814479638) internal successors, (291), 240 states have internal predecessors, (291), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-12 00:11:26,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 508 transitions. [2023-11-12 00:11:26,468 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 508 transitions. Word has length 121 [2023-11-12 00:11:26,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:26,470 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 508 transitions. [2023-11-12 00:11:26,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-12 00:11:26,471 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 508 transitions. [2023-11-12 00:11:26,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-12 00:11:26,479 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:26,479 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:26,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:11:26,480 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:26,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:26,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1949937420, now seen corresponding path program 1 times [2023-11-12 00:11:26,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:26,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297080816] [2023-11-12 00:11:26,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:26,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:26,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:26,791 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-12 00:11:26,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:26,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297080816] [2023-11-12 00:11:26,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297080816] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:26,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:26,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:11:26,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564091934] [2023-11-12 00:11:26,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:26,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:11:26,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:26,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:11:26,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:11:26,796 INFO L87 Difference]: Start difference. First operand 374 states and 508 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-12 00:11:26,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:26,986 INFO L93 Difference]: Finished difference Result 592 states and 786 transitions. [2023-11-12 00:11:26,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:11:26,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 122 [2023-11-12 00:11:26,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:26,994 INFO L225 Difference]: With dead ends: 592 [2023-11-12 00:11:26,994 INFO L226 Difference]: Without dead ends: 376 [2023-11-12 00:11:27,000 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-12 00:11:27,002 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 0 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:27,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 913 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:11:27,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2023-11-12 00:11:27,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 376. [2023-11-12 00:11:27,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 223 states have (on average 1.3139013452914798) internal successors, (293), 242 states have internal predecessors, (293), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-12 00:11:27,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 510 transitions. [2023-11-12 00:11:27,088 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 510 transitions. Word has length 122 [2023-11-12 00:11:27,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:27,089 INFO L495 AbstractCegarLoop]: Abstraction has 376 states and 510 transitions. [2023-11-12 00:11:27,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-12 00:11:27,089 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 510 transitions. [2023-11-12 00:11:27,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-12 00:11:27,093 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:27,093 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:27,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:11:27,094 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:27,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:27,094 INFO L85 PathProgramCache]: Analyzing trace with hash -55385328, now seen corresponding path program 1 times [2023-11-12 00:11:27,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:27,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74886102] [2023-11-12 00:11:27,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:27,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:27,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:27,252 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-12 00:11:27,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:27,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74886102] [2023-11-12 00:11:27,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74886102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:27,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:27,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:11:27,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155563927] [2023-11-12 00:11:27,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:27,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:11:27,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:27,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:11:27,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:11:27,255 INFO L87 Difference]: Start difference. First operand 376 states and 510 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-12 00:11:27,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:27,437 INFO L93 Difference]: Finished difference Result 751 states and 1034 transitions. [2023-11-12 00:11:27,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:11:27,438 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 127 [2023-11-12 00:11:27,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:27,444 INFO L225 Difference]: With dead ends: 751 [2023-11-12 00:11:27,445 INFO L226 Difference]: Without dead ends: 443 [2023-11-12 00:11:27,448 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-12 00:11:27,453 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 84 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 920 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:27,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 920 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:11:27,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2023-11-12 00:11:27,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 438. [2023-11-12 00:11:27,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 271 states have (on average 1.3653136531365313) internal successors, (370), 292 states have internal predecessors, (370), 123 states have call successors, (123), 43 states have call predecessors, (123), 43 states have return successors, (122), 121 states have call predecessors, (122), 122 states have call successors, (122) [2023-11-12 00:11:27,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 615 transitions. [2023-11-12 00:11:27,499 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 615 transitions. Word has length 127 [2023-11-12 00:11:27,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:27,500 INFO L495 AbstractCegarLoop]: Abstraction has 438 states and 615 transitions. [2023-11-12 00:11:27,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-12 00:11:27,500 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 615 transitions. [2023-11-12 00:11:27,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-12 00:11:27,505 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:27,505 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:27,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:11:27,505 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:27,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:27,506 INFO L85 PathProgramCache]: Analyzing trace with hash 102828319, now seen corresponding path program 1 times [2023-11-12 00:11:27,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:27,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955225111] [2023-11-12 00:11:27,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:27,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:27,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:27,752 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-12 00:11:27,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:27,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955225111] [2023-11-12 00:11:27,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955225111] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:11:27,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913970253] [2023-11-12 00:11:27,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:27,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:27,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:11:27,759 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:11:27,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:11:28,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:28,224 INFO L262 TraceCheckSpWp]: Trace formula consists of 1377 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:11:28,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:11:28,398 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-12 00:11:28,398 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:11:28,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913970253] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:28,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:11:28,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 00:11:28,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594255671] [2023-11-12 00:11:28,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:28,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:11:28,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:28,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:11:28,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:11:28,402 INFO L87 Difference]: Start difference. First operand 438 states and 615 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-12 00:11:28,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:28,709 INFO L93 Difference]: Finished difference Result 1243 states and 1799 transitions. [2023-11-12 00:11:28,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:11:28,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 128 [2023-11-12 00:11:28,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:28,717 INFO L225 Difference]: With dead ends: 1243 [2023-11-12 00:11:28,718 INFO L226 Difference]: Without dead ends: 830 [2023-11-12 00:11:28,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:11:28,721 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 427 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 961 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:28,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 961 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:11:28,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 830 states. [2023-11-12 00:11:28,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 830 to 828. [2023-11-12 00:11:28,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 828 states, 517 states have (on average 1.3636363636363635) internal successors, (705), 554 states have internal predecessors, (705), 225 states have call successors, (225), 85 states have call predecessors, (225), 85 states have return successors, (246), 223 states have call predecessors, (246), 223 states have call successors, (246) [2023-11-12 00:11:28,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 828 states to 828 states and 1176 transitions. [2023-11-12 00:11:28,780 INFO L78 Accepts]: Start accepts. Automaton has 828 states and 1176 transitions. Word has length 128 [2023-11-12 00:11:28,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:28,781 INFO L495 AbstractCegarLoop]: Abstraction has 828 states and 1176 transitions. [2023-11-12 00:11:28,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-12 00:11:28,782 INFO L276 IsEmpty]: Start isEmpty. Operand 828 states and 1176 transitions. [2023-11-12 00:11:28,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-12 00:11:28,786 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:28,787 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:28,800 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 00:11:28,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:28,995 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:28,996 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:28,996 INFO L85 PathProgramCache]: Analyzing trace with hash 64760600, now seen corresponding path program 1 times [2023-11-12 00:11:28,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:28,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484360091] [2023-11-12 00:11:28,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:28,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:29,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:29,238 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-12 00:11:29,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:29,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484360091] [2023-11-12 00:11:29,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484360091] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:11:29,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647429330] [2023-11-12 00:11:29,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:29,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:29,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:11:29,242 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:11:29,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:11:29,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:29,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:11:29,720 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:11:29,879 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-12 00:11:29,879 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:11:29,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647429330] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:29,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:11:29,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 00:11:29,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520083646] [2023-11-12 00:11:29,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:29,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:11:29,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:29,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:11:29,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:11:29,883 INFO L87 Difference]: Start difference. First operand 828 states and 1176 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-12 00:11:30,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:30,195 INFO L93 Difference]: Finished difference Result 2180 states and 3127 transitions. [2023-11-12 00:11:30,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:11:30,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 129 [2023-11-12 00:11:30,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:30,210 INFO L225 Difference]: With dead ends: 2180 [2023-11-12 00:11:30,210 INFO L226 Difference]: Without dead ends: 1582 [2023-11-12 00:11:30,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:11:30,215 INFO L413 NwaCegarLoop]: 728 mSDtfsCounter, 416 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 1152 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:30,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 1152 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:11:30,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1582 states. [2023-11-12 00:11:30,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1582 to 1580. [2023-11-12 00:11:30,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1580 states, 988 states have (on average 1.3593117408906883) internal successors, (1343), 1056 states have internal predecessors, (1343), 426 states have call successors, (426), 165 states have call predecessors, (426), 165 states have return successors, (493), 422 states have call predecessors, (493), 422 states have call successors, (493) [2023-11-12 00:11:30,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1580 states to 1580 states and 2262 transitions. [2023-11-12 00:11:30,353 INFO L78 Accepts]: Start accepts. Automaton has 1580 states and 2262 transitions. Word has length 129 [2023-11-12 00:11:30,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:30,354 INFO L495 AbstractCegarLoop]: Abstraction has 1580 states and 2262 transitions. [2023-11-12 00:11:30,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-12 00:11:30,355 INFO L276 IsEmpty]: Start isEmpty. Operand 1580 states and 2262 transitions. [2023-11-12 00:11:30,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-12 00:11:30,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:30,364 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:30,377 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:11:30,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:30,572 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:30,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:30,572 INFO L85 PathProgramCache]: Analyzing trace with hash 1717292071, now seen corresponding path program 1 times [2023-11-12 00:11:30,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:30,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67296927] [2023-11-12 00:11:30,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:30,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:30,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:30,765 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-12 00:11:30,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:30,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67296927] [2023-11-12 00:11:30,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67296927] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:11:30,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973949479] [2023-11-12 00:11:30,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:30,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:30,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:11:30,767 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:11:30,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:11:31,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:31,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 1390 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:11:31,192 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:11:31,283 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-12 00:11:31,284 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:11:31,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [973949479] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:31,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:11:31,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 00:11:31,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129558109] [2023-11-12 00:11:31,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:31,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:11:31,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:31,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:11:31,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:11:31,290 INFO L87 Difference]: Start difference. First operand 1580 states and 2262 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-12 00:11:31,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:31,663 INFO L93 Difference]: Finished difference Result 4213 states and 6181 transitions. [2023-11-12 00:11:31,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:11:31,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 131 [2023-11-12 00:11:31,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:31,689 INFO L225 Difference]: With dead ends: 4213 [2023-11-12 00:11:31,689 INFO L226 Difference]: Without dead ends: 2877 [2023-11-12 00:11:31,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:11:31,700 INFO L413 NwaCegarLoop]: 687 mSDtfsCounter, 423 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1117 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:31,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1117 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:11:31,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2877 states. [2023-11-12 00:11:31,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2877 to 2875. [2023-11-12 00:11:31,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2875 states, 1794 states have (on average 1.3433667781493868) internal successors, (2410), 1906 states have internal predecessors, (2410), 765 states have call successors, (765), 314 states have call predecessors, (765), 315 states have return successors, (985), 763 states have call predecessors, (985), 757 states have call successors, (985) [2023-11-12 00:11:31,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2875 states to 2875 states and 4160 transitions. [2023-11-12 00:11:31,919 INFO L78 Accepts]: Start accepts. Automaton has 2875 states and 4160 transitions. Word has length 131 [2023-11-12 00:11:31,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:31,921 INFO L495 AbstractCegarLoop]: Abstraction has 2875 states and 4160 transitions. [2023-11-12 00:11:31,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-12 00:11:31,921 INFO L276 IsEmpty]: Start isEmpty. Operand 2875 states and 4160 transitions. [2023-11-12 00:11:31,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-11-12 00:11:31,935 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:31,935 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:31,948 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:11:32,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 00:11:32,148 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:32,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:32,149 INFO L85 PathProgramCache]: Analyzing trace with hash 2027496974, now seen corresponding path program 1 times [2023-11-12 00:11:32,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:32,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125855087] [2023-11-12 00:11:32,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:32,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:32,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:32,360 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-12 00:11:32,361 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:32,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125855087] [2023-11-12 00:11:32,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125855087] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:11:32,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719603068] [2023-11-12 00:11:32,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:32,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:32,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:11:32,363 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:11:32,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:11:32,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:32,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 1392 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:11:32,771 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:11:32,882 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-12 00:11:32,883 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:11:32,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719603068] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:32,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:11:32,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 00:11:32,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170577566] [2023-11-12 00:11:32,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:32,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:11:32,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:32,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:11:32,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:11:32,886 INFO L87 Difference]: Start difference. First operand 2875 states and 4160 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-12 00:11:33,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:33,412 INFO L93 Difference]: Finished difference Result 7323 states and 11151 transitions. [2023-11-12 00:11:33,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:11:33,413 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 132 [2023-11-12 00:11:33,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:33,466 INFO L225 Difference]: With dead ends: 7323 [2023-11-12 00:11:33,467 INFO L226 Difference]: Without dead ends: 5289 [2023-11-12 00:11:33,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:11:33,484 INFO L413 NwaCegarLoop]: 788 mSDtfsCounter, 394 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:33,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 1205 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:11:33,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5289 states. [2023-11-12 00:11:33,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5289 to 5287. [2023-11-12 00:11:33,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5287 states, 3294 states have (on average 1.333940497874924) internal successors, (4394), 3478 states have internal predecessors, (4394), 1391 states have call successors, (1391), 598 states have call predecessors, (1391), 601 states have return successors, (2011), 1397 states have call predecessors, (2011), 1369 states have call successors, (2011) [2023-11-12 00:11:33,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5287 states to 5287 states and 7796 transitions. [2023-11-12 00:11:33,919 INFO L78 Accepts]: Start accepts. Automaton has 5287 states and 7796 transitions. Word has length 132 [2023-11-12 00:11:33,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:33,920 INFO L495 AbstractCegarLoop]: Abstraction has 5287 states and 7796 transitions. [2023-11-12 00:11:33,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-12 00:11:33,920 INFO L276 IsEmpty]: Start isEmpty. Operand 5287 states and 7796 transitions. [2023-11-12 00:11:33,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-11-12 00:11:33,944 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:33,944 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:33,999 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:11:34,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 00:11:34,194 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:34,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:34,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1796395479, now seen corresponding path program 1 times [2023-11-12 00:11:34,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:34,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361978521] [2023-11-12 00:11:34,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:34,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:34,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:34,369 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-12 00:11:34,369 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:34,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361978521] [2023-11-12 00:11:34,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361978521] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:11:34,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462564883] [2023-11-12 00:11:34,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:34,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:34,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:11:34,371 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:11:34,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a860b9e6-bce0-41c3-957b-7e93a50e8275/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:11:34,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:34,778 INFO L262 TraceCheckSpWp]: Trace formula consists of 1392 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:11:34,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:11:34,843 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-12 00:11:34,843 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:11:34,956 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-12 00:11:34,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462564883] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:11:34,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [398056376] [2023-11-12 00:11:34,985 INFO L159 IcfgInterpreter]: Started Sifa with 112 locations of interest [2023-11-12 00:11:34,985 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:11:34,989 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:11:34,995 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:11:34,996 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs