./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec4_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec4_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4aad45d78970842948dd8f2d4a23b330a7c7a053ef8846b1af27e637f96c3ae7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:52:05,501 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:52:05,607 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 22:52:05,619 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:52:05,620 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:52:05,651 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:52:05,652 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:52:05,652 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:52:05,652 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:52:05,653 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:52:05,653 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:52:05,653 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:52:05,654 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:52:05,654 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:52:05,654 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:52:05,654 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:52:05,655 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:52:05,655 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:52:05,655 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:52:05,655 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:52:05,655 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:52:05,656 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:52:05,656 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:52:05,656 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:52:05,656 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:52:05,656 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:52:05,657 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:52:05,657 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:52:05,657 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:52:05,657 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:52:05,657 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:52:05,658 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:52:05,658 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:52:05,658 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:52:05,658 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:52:05,658 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:52:05,659 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:52:05,659 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:52:05,659 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:52:05,659 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:52:05,659 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:52:05,660 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:52:05,660 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:52:05,660 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:52:05,660 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:52:05,660 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:52:05,661 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:52:05,661 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:52:05,661 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC 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 -> Automizer 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 -> 4aad45d78970842948dd8f2d4a23b330a7c7a053ef8846b1af27e637f96c3ae7 [2024-11-23 22:52:06,034 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:52:06,045 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:52:06,048 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:52:06,050 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:52:06,050 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:52:06,052 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec4_product25.cil.c [2024-11-23 22:52:09,853 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/data/2d7f3ce28/7d92986afa3b447f9f81a97ed619afd2/FLAG9fd9a2f71 [2024-11-23 22:52:10,399 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:52:10,399 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/sv-benchmarks/c/product-lines/email_spec4_product25.cil.c [2024-11-23 22:52:10,423 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/data/2d7f3ce28/7d92986afa3b447f9f81a97ed619afd2/FLAG9fd9a2f71 [2024-11-23 22:52:10,442 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/data/2d7f3ce28/7d92986afa3b447f9f81a97ed619afd2 [2024-11-23 22:52:10,445 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:52:10,447 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:52:10,448 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:52:10,448 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:52:10,453 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:52:10,454 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:52:10" (1/1) ... [2024-11-23 22:52:10,455 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@695c156c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:10, skipping insertion in model container [2024-11-23 22:52:10,456 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:52:10" (1/1) ... [2024-11-23 22:52:10,527 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:52:11,419 WARN L250 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_a42049fb-113b-4f33-a29e-153524121263/sv-benchmarks/c/product-lines/email_spec4_product25.cil.c[63576,63589] [2024-11-23 22:52:11,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:52:11,453 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:52:11,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-23 22:52:11,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [66] [2024-11-23 22:52:11,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [432] [2024-11-23 22:52:11,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [550] [2024-11-23 22:52:11,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [900] [2024-11-23 22:52:11,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1301] [2024-11-23 22:52:11,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [1613] [2024-11-23 22:52:11,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1641] [2024-11-23 22:52:11,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1860] [2024-11-23 22:52:11,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1895] [2024-11-23 22:52:11,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2957] [2024-11-23 22:52:11,672 WARN L250 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_a42049fb-113b-4f33-a29e-153524121263/sv-benchmarks/c/product-lines/email_spec4_product25.cil.c[63576,63589] [2024-11-23 22:52:11,672 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:52:11,715 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:52:11,715 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:11 WrapperNode [2024-11-23 22:52:11,716 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:52:11,717 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:52:11,717 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:52:11,717 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:52:11,726 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:11" (1/1) ... [2024-11-23 22:52:11,755 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:11" (1/1) ... [2024-11-23 22:52:11,826 INFO L138 Inliner]: procedures = 130, calls = 200, calls flagged for inlining = 60, calls inlined = 57, statements flattened = 1065 [2024-11-23 22:52:11,827 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:52:11,828 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:52:11,828 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:52:11,828 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:52:11,841 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:11" (1/1) ... [2024-11-23 22:52:11,842 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:11" (1/1) ... [2024-11-23 22:52:11,854 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:11" (1/1) ... [2024-11-23 22:52:11,889 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-23 22:52:11,889 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:11" (1/1) ... [2024-11-23 22:52:11,890 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:11" (1/1) ... [2024-11-23 22:52:11,930 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:11" (1/1) ... [2024-11-23 22:52:11,937 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:11" (1/1) ... [2024-11-23 22:52:11,956 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:11" (1/1) ... [2024-11-23 22:52:11,969 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:11" (1/1) ... [2024-11-23 22:52:11,977 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:11" (1/1) ... [2024-11-23 22:52:11,994 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:52:11,998 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:52:11,999 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:52:11,999 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:52:12,000 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:11" (1/1) ... [2024-11-23 22:52:12,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:52:12,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:12,063 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:52:12,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:52:12,114 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-23 22:52:12,114 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-23 22:52:12,115 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-23 22:52:12,115 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-23 22:52:12,115 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-23 22:52:12,116 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-23 22:52:12,116 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2024-11-23 22:52:12,117 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2024-11-23 22:52:12,117 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 22:52:12,117 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 22:52:12,118 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 22:52:12,118 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 22:52:12,118 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-23 22:52:12,118 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-23 22:52:12,118 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-23 22:52:12,118 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-23 22:52:12,118 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-23 22:52:12,118 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-23 22:52:12,118 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-23 22:52:12,119 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-23 22:52:12,119 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-23 22:52:12,119 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-23 22:52:12,119 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 22:52:12,119 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 22:52:12,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:52:12,119 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-23 22:52:12,119 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-23 22:52:12,119 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-23 22:52:12,123 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-23 22:52:12,124 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-23 22:52:12,124 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-23 22:52:12,124 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-23 22:52:12,124 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-23 22:52:12,124 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 22:52:12,124 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 22:52:12,124 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 22:52:12,124 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 22:52:12,124 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-23 22:52:12,124 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-23 22:52:12,125 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-23 22:52:12,125 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-23 22:52:12,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:52:12,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:52:12,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:52:12,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:52:12,125 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-23 22:52:12,125 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-23 22:52:12,125 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-23 22:52:12,125 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-23 22:52:12,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:52:12,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:52:12,530 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:52:12,533 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:52:14,334 INFO L? ?]: Removed 541 outVars from TransFormulas that were not future-live. [2024-11-23 22:52:14,334 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:52:14,358 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:52:14,358 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 22:52:14,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:52:14 BoogieIcfgContainer [2024-11-23 22:52:14,358 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:52:14,361 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:52:14,361 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:52:14,369 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:52:14,369 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:52:10" (1/3) ... [2024-11-23 22:52:14,370 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6855c8ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:52:14, skipping insertion in model container [2024-11-23 22:52:14,371 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:11" (2/3) ... [2024-11-23 22:52:14,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6855c8ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:52:14, skipping insertion in model container [2024-11-23 22:52:14,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:52:14" (3/3) ... [2024-11-23 22:52:14,375 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec4_product25.cil.c [2024-11-23 22:52:14,397 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:52:14,402 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec4_product25.cil.c that has 23 procedures, 385 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 22:52:14,517 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:52:14,538 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4e38ac43, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:52:14,538 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:52:14,546 INFO L276 IsEmpty]: Start isEmpty. Operand has 385 states, 305 states have (on average 1.5672131147540984) internal successors, (478), 308 states have internal predecessors, (478), 56 states have call successors, (56), 22 states have call predecessors, (56), 22 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-23 22:52:14,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-23 22:52:14,576 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:14,577 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2024-11-23 22:52:14,578 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:14,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:14,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1259656714, now seen corresponding path program 1 times [2024-11-23 22:52:14,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:14,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677398427] [2024-11-23 22:52:14,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:14,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:14,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:15,695 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-23 22:52:15,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:15,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677398427] [2024-11-23 22:52:15,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677398427] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:52:15,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026294181] [2024-11-23 22:52:15,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:15,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:15,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:15,703 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:52:15,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:52:16,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:16,269 INFO L256 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 22:52:16,281 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:52:16,316 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-23 22:52:16,318 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:52:16,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026294181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:16,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:52:16,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-23 22:52:16,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547757119] [2024-11-23 22:52:16,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:16,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 22:52:16,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:16,359 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 22:52:16,360 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:52:16,364 INFO L87 Difference]: Start difference. First operand has 385 states, 305 states have (on average 1.5672131147540984) internal successors, (478), 308 states have internal predecessors, (478), 56 states have call successors, (56), 22 states have call predecessors, (56), 22 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:16,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:16,479 INFO L93 Difference]: Finished difference Result 578 states and 871 transitions. [2024-11-23 22:52:16,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 22:52:16,482 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2024-11-23 22:52:16,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:16,496 INFO L225 Difference]: With dead ends: 578 [2024-11-23 22:52:16,496 INFO L226 Difference]: Without dead ends: 378 [2024-11-23 22:52:16,509 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:52:16,512 INFO L435 NwaCegarLoop]: 586 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:16,513 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:52:16,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2024-11-23 22:52:16,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2024-11-23 22:52:16,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 299 states have (on average 1.5618729096989967) internal successors, (467), 301 states have internal predecessors, (467), 56 states have call successors, (56), 22 states have call predecessors, (56), 22 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-23 22:52:16,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 578 transitions. [2024-11-23 22:52:16,589 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 578 transitions. Word has length 101 [2024-11-23 22:52:16,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:16,591 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 578 transitions. [2024-11-23 22:52:16,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:16,591 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 578 transitions. [2024-11-23 22:52:16,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-23 22:52:16,604 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:16,604 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2024-11-23 22:52:16,623 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 22:52:16,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:16,807 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:16,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:16,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1734123324, now seen corresponding path program 1 times [2024-11-23 22:52:16,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:16,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243228105] [2024-11-23 22:52:16,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:16,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:16,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:17,260 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-23 22:52:17,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:17,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243228105] [2024-11-23 22:52:17,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243228105] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:52:17,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580895461] [2024-11-23 22:52:17,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:17,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:17,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:17,265 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:52:17,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:52:17,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:17,779 INFO L256 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 22:52:17,813 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:52:17,872 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-23 22:52:17,875 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:52:17,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580895461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:17,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:52:17,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 22:52:17,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489321149] [2024-11-23 22:52:17,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:17,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:52:17,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:17,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:52:17,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:52:17,880 INFO L87 Difference]: Start difference. First operand 378 states and 578 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:17,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:17,972 INFO L93 Difference]: Finished difference Result 567 states and 848 transitions. [2024-11-23 22:52:17,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:52:17,973 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2024-11-23 22:52:17,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:17,978 INFO L225 Difference]: With dead ends: 567 [2024-11-23 22:52:17,978 INFO L226 Difference]: Without dead ends: 380 [2024-11-23 22:52:17,980 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:52:17,981 INFO L435 NwaCegarLoop]: 576 mSDtfsCounter, 1 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:17,982 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1150 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:52:17,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2024-11-23 22:52:18,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 379. [2024-11-23 22:52:18,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 300 states have (on average 1.56) internal successors, (468), 302 states have internal predecessors, (468), 56 states have call successors, (56), 22 states have call predecessors, (56), 22 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-23 22:52:18,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 579 transitions. [2024-11-23 22:52:18,056 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 579 transitions. Word has length 101 [2024-11-23 22:52:18,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:18,057 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 579 transitions. [2024-11-23 22:52:18,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:18,057 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 579 transitions. [2024-11-23 22:52:18,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-23 22:52:18,064 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:18,064 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2024-11-23 22:52:18,075 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 22:52:18,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:18,267 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:18,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:18,268 INFO L85 PathProgramCache]: Analyzing trace with hash -489646356, now seen corresponding path program 1 times [2024-11-23 22:52:18,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:18,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73224181] [2024-11-23 22:52:18,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:18,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:18,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:18,694 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:52:18,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:18,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73224181] [2024-11-23 22:52:18,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73224181] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:52:18,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1435787202] [2024-11-23 22:52:18,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:18,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:18,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:18,702 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:52:18,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 22:52:19,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:19,203 INFO L256 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:52:19,209 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:52:19,240 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-23 22:52:19,240 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:52:19,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1435787202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:19,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:52:19,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 22:52:19,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028876235] [2024-11-23 22:52:19,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:19,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:52:19,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:19,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:52:19,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:52:19,243 INFO L87 Difference]: Start difference. First operand 379 states and 579 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:19,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:19,309 INFO L93 Difference]: Finished difference Result 806 states and 1250 transitions. [2024-11-23 22:52:19,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:52:19,310 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 106 [2024-11-23 22:52:19,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:19,316 INFO L225 Difference]: With dead ends: 806 [2024-11-23 22:52:19,317 INFO L226 Difference]: Without dead ends: 453 [2024-11-23 22:52:19,320 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:52:19,321 INFO L435 NwaCegarLoop]: 584 mSDtfsCounter, 134 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1116 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:19,321 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1116 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:52:19,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2024-11-23 22:52:19,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 445. [2024-11-23 22:52:19,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 352 states have (on average 1.5795454545454546) internal successors, (556), 354 states have internal predecessors, (556), 70 states have call successors, (70), 22 states have call predecessors, (70), 22 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-23 22:52:19,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 695 transitions. [2024-11-23 22:52:19,390 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 695 transitions. Word has length 106 [2024-11-23 22:52:19,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:19,390 INFO L471 AbstractCegarLoop]: Abstraction has 445 states and 695 transitions. [2024-11-23 22:52:19,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:19,391 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 695 transitions. [2024-11-23 22:52:19,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-23 22:52:19,397 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:19,397 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2024-11-23 22:52:19,411 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 22:52:19,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-23 22:52:19,598 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:19,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:19,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1519285963, now seen corresponding path program 1 times [2024-11-23 22:52:19,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:19,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596738795] [2024-11-23 22:52:19,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:19,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:19,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:19,967 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:52:19,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:19,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596738795] [2024-11-23 22:52:19,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596738795] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:52:19,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997796423] [2024-11-23 22:52:19,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:19,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:19,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:19,977 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:52:19,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 22:52:20,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:20,435 INFO L256 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 22:52:20,440 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:52:20,539 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-23 22:52:20,539 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:52:20,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997796423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:20,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:52:20,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 22:52:20,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892485963] [2024-11-23 22:52:20,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:20,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:52:20,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:20,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:52:20,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:52:20,546 INFO L87 Difference]: Start difference. First operand 445 states and 695 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:52:20,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:20,671 INFO L93 Difference]: Finished difference Result 881 states and 1380 transitions. [2024-11-23 22:52:20,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:52:20,674 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 107 [2024-11-23 22:52:20,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:20,679 INFO L225 Difference]: With dead ends: 881 [2024-11-23 22:52:20,679 INFO L226 Difference]: Without dead ends: 447 [2024-11-23 22:52:20,682 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:52:20,684 INFO L435 NwaCegarLoop]: 570 mSDtfsCounter, 2 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2269 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:20,684 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2269 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:52:20,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2024-11-23 22:52:20,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 447. [2024-11-23 22:52:20,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 353 states have (on average 1.5779036827195467) internal successors, (557), 356 states have internal predecessors, (557), 70 states have call successors, (70), 22 states have call predecessors, (70), 23 states have return successors, (71), 68 states have call predecessors, (71), 69 states have call successors, (71) [2024-11-23 22:52:20,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 698 transitions. [2024-11-23 22:52:20,729 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 698 transitions. Word has length 107 [2024-11-23 22:52:20,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:20,729 INFO L471 AbstractCegarLoop]: Abstraction has 447 states and 698 transitions. [2024-11-23 22:52:20,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:52:20,731 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 698 transitions. [2024-11-23 22:52:20,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-23 22:52:20,736 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:20,737 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:20,750 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 22:52:20,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:20,937 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:20,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:20,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1223678780, now seen corresponding path program 1 times [2024-11-23 22:52:20,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:20,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868971384] [2024-11-23 22:52:20,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:20,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:20,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:21,301 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:52:21,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:21,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868971384] [2024-11-23 22:52:21,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868971384] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:52:21,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066178173] [2024-11-23 22:52:21,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:21,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:21,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:21,305 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:52:21,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 22:52:21,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:21,753 INFO L256 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 22:52:21,759 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:52:21,850 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-23 22:52:21,851 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:52:21,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066178173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:21,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:52:21,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-23 22:52:21,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857318093] [2024-11-23 22:52:21,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:21,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:52:21,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:21,852 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:52:21,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 22:52:21,853 INFO L87 Difference]: Start difference. First operand 447 states and 698 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:52:21,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:21,995 INFO L93 Difference]: Finished difference Result 883 states and 1385 transitions. [2024-11-23 22:52:21,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:52:21,996 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 108 [2024-11-23 22:52:21,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:22,001 INFO L225 Difference]: With dead ends: 883 [2024-11-23 22:52:22,001 INFO L226 Difference]: Without dead ends: 449 [2024-11-23 22:52:22,004 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 22:52:22,008 INFO L435 NwaCegarLoop]: 568 mSDtfsCounter, 2 mSDsluCounter, 1687 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2255 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:22,008 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2255 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:52:22,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-23 22:52:22,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 449. [2024-11-23 22:52:22,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 354 states have (on average 1.576271186440678) internal successors, (558), 358 states have internal predecessors, (558), 70 states have call successors, (70), 22 states have call predecessors, (70), 24 states have return successors, (76), 68 states have call predecessors, (76), 69 states have call successors, (76) [2024-11-23 22:52:22,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 704 transitions. [2024-11-23 22:52:22,050 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 704 transitions. Word has length 108 [2024-11-23 22:52:22,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:22,051 INFO L471 AbstractCegarLoop]: Abstraction has 449 states and 704 transitions. [2024-11-23 22:52:22,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:52:22,051 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 704 transitions. [2024-11-23 22:52:22,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-23 22:52:22,055 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:22,055 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:22,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-23 22:52:22,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:22,256 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:22,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:22,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1573212784, now seen corresponding path program 1 times [2024-11-23 22:52:22,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:22,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993774555] [2024-11-23 22:52:22,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:22,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:22,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:22,516 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:52:22,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:22,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993774555] [2024-11-23 22:52:22,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993774555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:22,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:22,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:52:22,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925796430] [2024-11-23 22:52:22,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:22,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:52:22,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:22,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:52:22,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:52:22,519 INFO L87 Difference]: Start difference. First operand 449 states and 704 transitions. Second operand has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:52:22,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:22,608 INFO L93 Difference]: Finished difference Result 875 states and 1376 transitions. [2024-11-23 22:52:22,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:52:22,610 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 109 [2024-11-23 22:52:22,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:22,616 INFO L225 Difference]: With dead ends: 875 [2024-11-23 22:52:22,616 INFO L226 Difference]: Without dead ends: 449 [2024-11-23 22:52:22,618 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:52:22,620 INFO L435 NwaCegarLoop]: 571 mSDtfsCounter, 2 mSDsluCounter, 1702 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2273 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:22,620 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2273 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:52:22,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-23 22:52:22,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 449. [2024-11-23 22:52:22,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 354 states have (on average 1.576271186440678) internal successors, (558), 358 states have internal predecessors, (558), 70 states have call successors, (70), 22 states have call predecessors, (70), 24 states have return successors, (75), 68 states have call predecessors, (75), 69 states have call successors, (75) [2024-11-23 22:52:22,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 703 transitions. [2024-11-23 22:52:22,666 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 703 transitions. Word has length 109 [2024-11-23 22:52:22,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:22,668 INFO L471 AbstractCegarLoop]: Abstraction has 449 states and 703 transitions. [2024-11-23 22:52:22,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:52:22,668 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 703 transitions. [2024-11-23 22:52:22,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-23 22:52:22,672 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:22,672 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:22,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:52:22,673 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:22,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:22,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1723375275, now seen corresponding path program 2 times [2024-11-23 22:52:22,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:22,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083620513] [2024-11-23 22:52:22,674 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:52:22,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:22,715 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 22:52:22,715 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:52:22,977 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-23 22:52:22,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:22,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083620513] [2024-11-23 22:52:22,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083620513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:22,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:22,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:52:22,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404027298] [2024-11-23 22:52:22,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:22,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:52:22,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:22,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:52:22,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:52:22,979 INFO L87 Difference]: Start difference. First operand 449 states and 703 transitions. Second operand has 8 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:23,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:23,790 INFO L93 Difference]: Finished difference Result 799 states and 1278 transitions. [2024-11-23 22:52:23,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 22:52:23,791 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 110 [2024-11-23 22:52:23,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:23,803 INFO L225 Difference]: With dead ends: 799 [2024-11-23 22:52:23,803 INFO L226 Difference]: Without dead ends: 795 [2024-11-23 22:52:23,804 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-23 22:52:23,806 INFO L435 NwaCegarLoop]: 592 mSDtfsCounter, 1006 mSDsluCounter, 2653 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1008 SdHoareTripleChecker+Valid, 3245 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:23,807 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1008 Valid, 3245 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 22:52:23,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2024-11-23 22:52:23,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 786. [2024-11-23 22:52:23,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 786 states, 623 states have (on average 1.6051364365971108) internal successors, (1000), 628 states have internal predecessors, (1000), 121 states have call successors, (121), 41 states have call predecessors, (121), 41 states have return successors, (136), 116 states have call predecessors, (136), 120 states have call successors, (136) [2024-11-23 22:52:23,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 786 states and 1257 transitions. [2024-11-23 22:52:23,901 INFO L78 Accepts]: Start accepts. Automaton has 786 states and 1257 transitions. Word has length 110 [2024-11-23 22:52:23,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:23,902 INFO L471 AbstractCegarLoop]: Abstraction has 786 states and 1257 transitions. [2024-11-23 22:52:23,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:23,902 INFO L276 IsEmpty]: Start isEmpty. Operand 786 states and 1257 transitions. [2024-11-23 22:52:23,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-23 22:52:23,909 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:23,910 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:23,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:52:23,910 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:23,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:23,911 INFO L85 PathProgramCache]: Analyzing trace with hash -2111142364, now seen corresponding path program 1 times [2024-11-23 22:52:23,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:23,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961778052] [2024-11-23 22:52:23,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:23,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:23,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:24,163 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:52:24,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:24,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961778052] [2024-11-23 22:52:24,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961778052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:24,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:24,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:52:24,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093386648] [2024-11-23 22:52:24,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:24,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:52:24,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:24,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:52:24,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:52:24,167 INFO L87 Difference]: Start difference. First operand 786 states and 1257 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:52:24,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:24,303 INFO L93 Difference]: Finished difference Result 1541 states and 2474 transitions. [2024-11-23 22:52:24,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:52:24,305 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 111 [2024-11-23 22:52:24,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:24,312 INFO L225 Difference]: With dead ends: 1541 [2024-11-23 22:52:24,312 INFO L226 Difference]: Without dead ends: 790 [2024-11-23 22:52:24,316 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:52:24,317 INFO L435 NwaCegarLoop]: 572 mSDtfsCounter, 1 mSDsluCounter, 1704 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2276 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:24,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2276 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:52:24,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2024-11-23 22:52:24,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 790. [2024-11-23 22:52:24,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 790 states, 625 states have (on average 1.6032) internal successors, (1002), 632 states have internal predecessors, (1002), 121 states have call successors, (121), 41 states have call predecessors, (121), 43 states have return successors, (139), 116 states have call predecessors, (139), 120 states have call successors, (139) [2024-11-23 22:52:24,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 790 states to 790 states and 1262 transitions. [2024-11-23 22:52:24,386 INFO L78 Accepts]: Start accepts. Automaton has 790 states and 1262 transitions. Word has length 111 [2024-11-23 22:52:24,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:24,386 INFO L471 AbstractCegarLoop]: Abstraction has 790 states and 1262 transitions. [2024-11-23 22:52:24,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:52:24,387 INFO L276 IsEmpty]: Start isEmpty. Operand 790 states and 1262 transitions. [2024-11-23 22:52:24,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-23 22:52:24,394 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:24,395 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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] [2024-11-23 22:52:24,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:52:24,395 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:24,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:24,395 INFO L85 PathProgramCache]: Analyzing trace with hash 614497980, now seen corresponding path program 1 times [2024-11-23 22:52:24,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:24,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585045951] [2024-11-23 22:52:24,396 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:24,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:24,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:24,589 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-23 22:52:24,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:24,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585045951] [2024-11-23 22:52:24,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585045951] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:52:24,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326132841] [2024-11-23 22:52:24,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:24,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:24,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:24,593 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:52:24,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 22:52:25,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:25,042 INFO L256 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 22:52:25,049 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:52:25,120 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-23 22:52:25,121 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:52:25,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326132841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:25,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:52:25,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 22:52:25,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749635066] [2024-11-23 22:52:25,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:25,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:52:25,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:25,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:52:25,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:52:25,127 INFO L87 Difference]: Start difference. First operand 790 states and 1262 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:25,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:25,301 INFO L93 Difference]: Finished difference Result 1561 states and 2502 transitions. [2024-11-23 22:52:25,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:52:25,302 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2024-11-23 22:52:25,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:25,309 INFO L225 Difference]: With dead ends: 1561 [2024-11-23 22:52:25,310 INFO L226 Difference]: Without dead ends: 796 [2024-11-23 22:52:25,313 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:52:25,314 INFO L435 NwaCegarLoop]: 572 mSDtfsCounter, 1 mSDsluCounter, 1698 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2270 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:25,314 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2270 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:52:25,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2024-11-23 22:52:25,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 792. [2024-11-23 22:52:25,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 792 states, 626 states have (on average 1.6022364217252396) internal successors, (1003), 634 states have internal predecessors, (1003), 121 states have call successors, (121), 41 states have call predecessors, (121), 44 states have return successors, (142), 116 states have call predecessors, (142), 120 states have call successors, (142) [2024-11-23 22:52:25,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 792 states and 1266 transitions. [2024-11-23 22:52:25,381 INFO L78 Accepts]: Start accepts. Automaton has 792 states and 1266 transitions. Word has length 114 [2024-11-23 22:52:25,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:25,382 INFO L471 AbstractCegarLoop]: Abstraction has 792 states and 1266 transitions. [2024-11-23 22:52:25,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:25,382 INFO L276 IsEmpty]: Start isEmpty. Operand 792 states and 1266 transitions. [2024-11-23 22:52:25,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-23 22:52:25,387 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:25,387 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:25,401 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 22:52:25,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:25,591 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:25,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:25,592 INFO L85 PathProgramCache]: Analyzing trace with hash 802706084, now seen corresponding path program 1 times [2024-11-23 22:52:25,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:25,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598538949] [2024-11-23 22:52:25,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:25,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:25,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:25,841 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:52:25,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:25,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598538949] [2024-11-23 22:52:25,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598538949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:25,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:25,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:52:25,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796792350] [2024-11-23 22:52:25,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:25,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:52:25,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:25,843 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:52:25,843 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:52:25,843 INFO L87 Difference]: Start difference. First operand 792 states and 1266 transitions. Second operand has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 8 states have internal predecessors, (74), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-23 22:52:26,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:26,082 INFO L93 Difference]: Finished difference Result 1544 states and 2473 transitions. [2024-11-23 22:52:26,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 22:52:26,083 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 8 states have internal predecessors, (74), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 112 [2024-11-23 22:52:26,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:26,091 INFO L225 Difference]: With dead ends: 1544 [2024-11-23 22:52:26,091 INFO L226 Difference]: Without dead ends: 796 [2024-11-23 22:52:26,094 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:52:26,095 INFO L435 NwaCegarLoop]: 562 mSDtfsCounter, 7 mSDsluCounter, 3343 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3905 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:26,095 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3905 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:52:26,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2024-11-23 22:52:26,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 794. [2024-11-23 22:52:26,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 794 states, 628 states have (on average 1.6003184713375795) internal successors, (1005), 635 states have internal predecessors, (1005), 121 states have call successors, (121), 42 states have call predecessors, (121), 44 states have return successors, (140), 116 states have call predecessors, (140), 120 states have call successors, (140) [2024-11-23 22:52:26,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 1266 transitions. [2024-11-23 22:52:26,152 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 1266 transitions. Word has length 112 [2024-11-23 22:52:26,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:26,152 INFO L471 AbstractCegarLoop]: Abstraction has 794 states and 1266 transitions. [2024-11-23 22:52:26,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 8 states have internal predecessors, (74), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-23 22:52:26,152 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 1266 transitions. [2024-11-23 22:52:26,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-23 22:52:26,158 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:26,158 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:26,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:52:26,159 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:26,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:26,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1518317166, now seen corresponding path program 2 times [2024-11-23 22:52:26,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:26,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909518467] [2024-11-23 22:52:26,160 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:52:26,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:26,224 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 22:52:26,224 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:52:26,432 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-23 22:52:26,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:26,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909518467] [2024-11-23 22:52:26,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909518467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:26,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:26,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:52:26,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732459206] [2024-11-23 22:52:26,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:26,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:52:26,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:26,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:52:26,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:52:26,435 INFO L87 Difference]: Start difference. First operand 794 states and 1266 transitions. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 7 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:27,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:27,071 INFO L93 Difference]: Finished difference Result 1488 states and 2409 transitions. [2024-11-23 22:52:27,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 22:52:27,072 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 7 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 113 [2024-11-23 22:52:27,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:27,086 INFO L225 Difference]: With dead ends: 1488 [2024-11-23 22:52:27,086 INFO L226 Difference]: Without dead ends: 1482 [2024-11-23 22:52:27,088 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-23 22:52:27,089 INFO L435 NwaCegarLoop]: 591 mSDtfsCounter, 556 mSDsluCounter, 3050 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 3641 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:27,089 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 3641 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 22:52:27,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1482 states. [2024-11-23 22:52:27,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1482 to 1306. [2024-11-23 22:52:27,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1306 states, 1041 states have (on average 1.6292026897214218) internal successors, (1696), 1051 states have internal predecessors, (1696), 195 states have call successors, (195), 62 states have call predecessors, (195), 69 states have return successors, (250), 192 states have call predecessors, (250), 194 states have call successors, (250) [2024-11-23 22:52:27,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1306 states to 1306 states and 2141 transitions. [2024-11-23 22:52:27,203 INFO L78 Accepts]: Start accepts. Automaton has 1306 states and 2141 transitions. Word has length 113 [2024-11-23 22:52:27,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:27,204 INFO L471 AbstractCegarLoop]: Abstraction has 1306 states and 2141 transitions. [2024-11-23 22:52:27,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 7 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:27,204 INFO L276 IsEmpty]: Start isEmpty. Operand 1306 states and 2141 transitions. [2024-11-23 22:52:27,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-23 22:52:27,213 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:27,214 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:27,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 22:52:27,214 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:27,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:27,215 INFO L85 PathProgramCache]: Analyzing trace with hash -819423161, now seen corresponding path program 1 times [2024-11-23 22:52:27,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:27,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212039322] [2024-11-23 22:52:27,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:27,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:27,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:27,430 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 22:52:27,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:27,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212039322] [2024-11-23 22:52:27,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212039322] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:52:27,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2078721385] [2024-11-23 22:52:27,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:27,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:27,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:27,433 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:52:27,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 22:52:27,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:27,907 INFO L256 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 22:52:27,915 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:52:27,978 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-23 22:52:27,978 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:52:27,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2078721385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:27,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:52:27,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 22:52:27,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204957333] [2024-11-23 22:52:27,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:27,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:52:27,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:27,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:52:27,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:52:27,981 INFO L87 Difference]: Start difference. First operand 1306 states and 2141 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:52:28,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:28,137 INFO L93 Difference]: Finished difference Result 2583 states and 4242 transitions. [2024-11-23 22:52:28,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:52:28,138 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 116 [2024-11-23 22:52:28,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:28,152 INFO L225 Difference]: With dead ends: 2583 [2024-11-23 22:52:28,152 INFO L226 Difference]: Without dead ends: 1318 [2024-11-23 22:52:28,158 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:52:28,159 INFO L435 NwaCegarLoop]: 572 mSDtfsCounter, 0 mSDsluCounter, 1698 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2270 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:28,159 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2270 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:52:28,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1318 states. [2024-11-23 22:52:28,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1318 to 1308. [2024-11-23 22:52:28,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1308 states, 1042 states have (on average 1.628598848368522) internal successors, (1697), 1053 states have internal predecessors, (1697), 195 states have call successors, (195), 62 states have call predecessors, (195), 70 states have return successors, (251), 192 states have call predecessors, (251), 194 states have call successors, (251) [2024-11-23 22:52:28,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1308 states to 1308 states and 2143 transitions. [2024-11-23 22:52:28,257 INFO L78 Accepts]: Start accepts. Automaton has 1308 states and 2143 transitions. Word has length 116 [2024-11-23 22:52:28,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:28,257 INFO L471 AbstractCegarLoop]: Abstraction has 1308 states and 2143 transitions. [2024-11-23 22:52:28,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-23 22:52:28,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1308 states and 2143 transitions. [2024-11-23 22:52:28,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-23 22:52:28,266 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:28,266 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:28,280 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 22:52:28,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:28,467 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:28,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:28,468 INFO L85 PathProgramCache]: Analyzing trace with hash 65208323, now seen corresponding path program 1 times [2024-11-23 22:52:28,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:28,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713956780] [2024-11-23 22:52:28,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:28,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:28,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:28,734 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:52:28,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:28,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713956780] [2024-11-23 22:52:28,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713956780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:28,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:28,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:52:28,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036827273] [2024-11-23 22:52:28,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:28,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:52:28,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:28,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:52:28,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:52:28,739 INFO L87 Difference]: Start difference. First operand 1308 states and 2143 transitions. Second operand has 8 states, 7 states have (on average 10.857142857142858) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-23 22:52:29,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:29,016 INFO L93 Difference]: Finished difference Result 2553 states and 4196 transitions. [2024-11-23 22:52:29,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 22:52:29,017 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.857142857142858) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 114 [2024-11-23 22:52:29,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:29,029 INFO L225 Difference]: With dead ends: 2553 [2024-11-23 22:52:29,030 INFO L226 Difference]: Without dead ends: 1312 [2024-11-23 22:52:29,035 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:52:29,036 INFO L435 NwaCegarLoop]: 564 mSDtfsCounter, 5 mSDsluCounter, 3355 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3919 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:29,037 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3919 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:52:29,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1312 states. [2024-11-23 22:52:29,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1312 to 1312. [2024-11-23 22:52:29,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1312 states, 1046 states have (on average 1.6261950286806883) internal successors, (1701), 1056 states have internal predecessors, (1701), 195 states have call successors, (195), 63 states have call predecessors, (195), 70 states have return successors, (247), 192 states have call predecessors, (247), 194 states have call successors, (247) [2024-11-23 22:52:29,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1312 states to 1312 states and 2143 transitions. [2024-11-23 22:52:29,140 INFO L78 Accepts]: Start accepts. Automaton has 1312 states and 2143 transitions. Word has length 114 [2024-11-23 22:52:29,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:29,140 INFO L471 AbstractCegarLoop]: Abstraction has 1312 states and 2143 transitions. [2024-11-23 22:52:29,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.857142857142858) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-23 22:52:29,141 INFO L276 IsEmpty]: Start isEmpty. Operand 1312 states and 2143 transitions. [2024-11-23 22:52:29,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-23 22:52:29,150 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:29,150 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:29,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 22:52:29,151 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:29,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:29,151 INFO L85 PathProgramCache]: Analyzing trace with hash 526482358, now seen corresponding path program 1 times [2024-11-23 22:52:29,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:29,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376056329] [2024-11-23 22:52:29,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:29,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:29,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:29,317 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:52:29,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:29,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376056329] [2024-11-23 22:52:29,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376056329] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:52:29,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868207725] [2024-11-23 22:52:29,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:29,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:29,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:29,323 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:52:29,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 22:52:29,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:29,783 INFO L256 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:52:29,787 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:52:29,819 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:52:29,820 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:52:29,934 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:52:29,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868207725] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:52:29,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:52:29,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-23 22:52:29,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42143626] [2024-11-23 22:52:29,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:52:29,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 22:52:29,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:29,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 22:52:29,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:52:29,937 INFO L87 Difference]: Start difference. First operand 1312 states and 2143 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 22:52:30,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:30,285 INFO L93 Difference]: Finished difference Result 3259 states and 5572 transitions. [2024-11-23 22:52:30,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 22:52:30,286 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 115 [2024-11-23 22:52:30,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:30,310 INFO L225 Difference]: With dead ends: 3259 [2024-11-23 22:52:30,311 INFO L226 Difference]: Without dead ends: 2990 [2024-11-23 22:52:30,315 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:52:30,315 INFO L435 NwaCegarLoop]: 600 mSDtfsCounter, 576 mSDsluCounter, 1068 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 1668 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:30,316 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 1668 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:52:30,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2990 states. [2024-11-23 22:52:30,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2990 to 2960. [2024-11-23 22:52:30,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2960 states, 2378 states have (on average 1.669049621530698) internal successors, (3969), 2388 states have internal predecessors, (3969), 511 states have call successors, (511), 63 states have call predecessors, (511), 70 states have return successors, (643), 508 states have call predecessors, (643), 510 states have call successors, (643) [2024-11-23 22:52:30,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2960 states to 2960 states and 5123 transitions. [2024-11-23 22:52:30,548 INFO L78 Accepts]: Start accepts. Automaton has 2960 states and 5123 transitions. Word has length 115 [2024-11-23 22:52:30,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:30,549 INFO L471 AbstractCegarLoop]: Abstraction has 2960 states and 5123 transitions. [2024-11-23 22:52:30,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 22:52:30,550 INFO L276 IsEmpty]: Start isEmpty. Operand 2960 states and 5123 transitions. [2024-11-23 22:52:30,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-23 22:52:30,602 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:30,602 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:30,616 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-23 22:52:30,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:30,803 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:30,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:30,804 INFO L85 PathProgramCache]: Analyzing trace with hash 99102104, now seen corresponding path program 1 times [2024-11-23 22:52:30,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:30,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808511404] [2024-11-23 22:52:30,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:30,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:30,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:30,904 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:52:30,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:30,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808511404] [2024-11-23 22:52:30,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808511404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:30,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:30,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:52:30,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659752208] [2024-11-23 22:52:30,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:30,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:52:30,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:30,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:52:30,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:52:30,907 INFO L87 Difference]: Start difference. First operand 2960 states and 5123 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:31,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:31,127 INFO L93 Difference]: Finished difference Result 7337 states and 12854 transitions. [2024-11-23 22:52:31,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:52:31,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 122 [2024-11-23 22:52:31,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:31,168 INFO L225 Difference]: With dead ends: 7337 [2024-11-23 22:52:31,168 INFO L226 Difference]: Without dead ends: 4602 [2024-11-23 22:52:31,184 INFO L434 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 [2024-11-23 22:52:31,185 INFO L435 NwaCegarLoop]: 595 mSDtfsCounter, 132 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:31,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 1171 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:52:31,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4602 states. [2024-11-23 22:52:31,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4602 to 4592. [2024-11-23 22:52:31,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4592 states, 3694 states have (on average 1.6732539252842447) internal successors, (6181), 3704 states have internal predecessors, (6181), 827 states have call successors, (827), 63 states have call predecessors, (827), 70 states have return successors, (1039), 824 states have call predecessors, (1039), 826 states have call successors, (1039) [2024-11-23 22:52:31,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4592 states to 4592 states and 8047 transitions. [2024-11-23 22:52:31,607 INFO L78 Accepts]: Start accepts. Automaton has 4592 states and 8047 transitions. Word has length 122 [2024-11-23 22:52:31,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:31,607 INFO L471 AbstractCegarLoop]: Abstraction has 4592 states and 8047 transitions. [2024-11-23 22:52:31,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:31,608 INFO L276 IsEmpty]: Start isEmpty. Operand 4592 states and 8047 transitions. [2024-11-23 22:52:31,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-23 22:52:31,653 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:31,653 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:31,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 22:52:31,654 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:31,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:31,654 INFO L85 PathProgramCache]: Analyzing trace with hash 889489441, now seen corresponding path program 1 times [2024-11-23 22:52:31,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:31,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236509330] [2024-11-23 22:52:31,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:31,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:31,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:31,811 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:52:31,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:31,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236509330] [2024-11-23 22:52:31,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236509330] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:52:31,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1326839378] [2024-11-23 22:52:31,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:31,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:31,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:31,814 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:52:31,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 22:52:32,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:32,273 INFO L256 TraceCheckSpWp]: Trace formula consists of 1024 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:52:32,276 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:52:32,300 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 22:52:32,300 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:52:32,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1326839378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:32,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:52:32,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 22:52:32,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284259464] [2024-11-23 22:52:32,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:32,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:52:32,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:32,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:52:32,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:52:32,303 INFO L87 Difference]: Start difference. First operand 4592 states and 8047 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:32,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:32,579 INFO L93 Difference]: Finished difference Result 11325 states and 19938 transitions. [2024-11-23 22:52:32,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:52:32,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 124 [2024-11-23 22:52:32,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:32,633 INFO L225 Difference]: With dead ends: 11325 [2024-11-23 22:52:32,633 INFO L226 Difference]: Without dead ends: 7162 [2024-11-23 22:52:32,652 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:52:32,653 INFO L435 NwaCegarLoop]: 581 mSDtfsCounter, 130 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 1152 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:32,653 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 1152 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:52:32,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7162 states. [2024-11-23 22:52:33,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7162 to 7152. [2024-11-23 22:52:33,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7152 states, 5778 states have (on average 1.6754932502596054) internal successors, (9681), 5788 states have internal predecessors, (9681), 1303 states have call successors, (1303), 63 states have call predecessors, (1303), 70 states have return successors, (1579), 1300 states have call predecessors, (1579), 1302 states have call successors, (1579) [2024-11-23 22:52:33,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7152 states to 7152 states and 12563 transitions. [2024-11-23 22:52:33,140 INFO L78 Accepts]: Start accepts. Automaton has 7152 states and 12563 transitions. Word has length 124 [2024-11-23 22:52:33,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:33,141 INFO L471 AbstractCegarLoop]: Abstraction has 7152 states and 12563 transitions. [2024-11-23 22:52:33,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:33,142 INFO L276 IsEmpty]: Start isEmpty. Operand 7152 states and 12563 transitions. [2024-11-23 22:52:33,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-23 22:52:33,193 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:33,193 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:33,204 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-23 22:52:33,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-23 22:52:33,394 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:33,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:33,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1272119545, now seen corresponding path program 1 times [2024-11-23 22:52:33,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:33,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964755483] [2024-11-23 22:52:33,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:33,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:33,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:33,531 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:52:33,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:33,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964755483] [2024-11-23 22:52:33,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964755483] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:52:33,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790213940] [2024-11-23 22:52:33,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:33,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:33,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:33,536 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:52:33,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-23 22:52:33,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:33,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 1029 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:52:33,930 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:52:33,964 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 22:52:33,964 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:52:33,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790213940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:33,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:52:33,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 22:52:33,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407663330] [2024-11-23 22:52:33,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:33,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:52:33,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:33,969 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:52:33,969 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:52:33,969 INFO L87 Difference]: Start difference. First operand 7152 states and 12563 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:34,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:34,462 INFO L93 Difference]: Finished difference Result 17333 states and 30666 transitions. [2024-11-23 22:52:34,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:52:34,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2024-11-23 22:52:34,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:34,552 INFO L225 Difference]: With dead ends: 17333 [2024-11-23 22:52:34,552 INFO L226 Difference]: Without dead ends: 11094 [2024-11-23 22:52:34,585 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:52:34,586 INFO L435 NwaCegarLoop]: 577 mSDtfsCounter, 128 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:34,587 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 1145 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:52:34,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11094 states. [2024-11-23 22:52:35,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11094 to 11084. [2024-11-23 22:52:35,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11084 states, 9062 states have (on average 1.678327080114765) internal successors, (15209), 9072 states have internal predecessors, (15209), 1951 states have call successors, (1951), 63 states have call predecessors, (1951), 70 states have return successors, (2395), 1948 states have call predecessors, (2395), 1950 states have call successors, (2395) [2024-11-23 22:52:35,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11084 states to 11084 states and 19555 transitions. [2024-11-23 22:52:35,451 INFO L78 Accepts]: Start accepts. Automaton has 11084 states and 19555 transitions. Word has length 125 [2024-11-23 22:52:35,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:35,451 INFO L471 AbstractCegarLoop]: Abstraction has 11084 states and 19555 transitions. [2024-11-23 22:52:35,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:35,452 INFO L276 IsEmpty]: Start isEmpty. Operand 11084 states and 19555 transitions. [2024-11-23 22:52:35,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-23 22:52:35,585 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:35,585 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:35,599 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-23 22:52:35,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-23 22:52:35,790 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:35,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:35,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1866055825, now seen corresponding path program 1 times [2024-11-23 22:52:35,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:35,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041955267] [2024-11-23 22:52:35,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:35,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:35,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:35,879 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:52:35,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:35,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041955267] [2024-11-23 22:52:35,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041955267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:35,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:35,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:52:35,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146835308] [2024-11-23 22:52:35,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:35,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:52:35,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:35,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:52:35,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:52:35,881 INFO L87 Difference]: Start difference. First operand 11084 states and 19555 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:36,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:36,590 INFO L93 Difference]: Finished difference Result 26845 states and 47690 transitions. [2024-11-23 22:52:36,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:52:36,590 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2024-11-23 22:52:36,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:36,690 INFO L225 Difference]: With dead ends: 26845 [2024-11-23 22:52:36,690 INFO L226 Difference]: Without dead ends: 17462 [2024-11-23 22:52:36,724 INFO L434 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 [2024-11-23 22:52:36,725 INFO L435 NwaCegarLoop]: 577 mSDtfsCounter, 126 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:36,725 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1145 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:52:36,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17462 states. [2024-11-23 22:52:37,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17462 to 17452. [2024-11-23 22:52:37,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17452 states, 14450 states have (on average 1.6803460207612457) internal successors, (24281), 14460 states have internal predecessors, (24281), 2931 states have call successors, (2931), 63 states have call predecessors, (2931), 70 states have return successors, (3655), 2928 states have call predecessors, (3655), 2930 states have call successors, (3655) [2024-11-23 22:52:37,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17452 states to 17452 states and 30867 transitions. [2024-11-23 22:52:37,874 INFO L78 Accepts]: Start accepts. Automaton has 17452 states and 30867 transitions. Word has length 125 [2024-11-23 22:52:37,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:37,875 INFO L471 AbstractCegarLoop]: Abstraction has 17452 states and 30867 transitions. [2024-11-23 22:52:37,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:37,875 INFO L276 IsEmpty]: Start isEmpty. Operand 17452 states and 30867 transitions. [2024-11-23 22:52:37,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-23 22:52:37,966 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:37,966 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:37,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 22:52:37,967 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:37,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:37,968 INFO L85 PathProgramCache]: Analyzing trace with hash 177016195, now seen corresponding path program 1 times [2024-11-23 22:52:37,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:37,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092168013] [2024-11-23 22:52:37,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:37,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:38,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:38,221 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:52:38,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:38,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092168013] [2024-11-23 22:52:38,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092168013] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:52:38,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2088904386] [2024-11-23 22:52:38,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:38,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:38,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:38,224 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:52:38,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-23 22:52:38,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:38,712 INFO L256 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:52:38,717 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:52:38,768 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 22:52:38,768 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:52:38,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2088904386] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:38,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:52:38,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 22:52:38,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256782788] [2024-11-23 22:52:38,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:38,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:52:38,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:38,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:52:38,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:52:38,771 INFO L87 Difference]: Start difference. First operand 17452 states and 30867 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:40,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:40,389 INFO L93 Difference]: Finished difference Result 42721 states and 76110 transitions. [2024-11-23 22:52:40,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:52:40,389 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 127 [2024-11-23 22:52:40,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:40,566 INFO L225 Difference]: With dead ends: 42721 [2024-11-23 22:52:40,566 INFO L226 Difference]: Without dead ends: 28174 [2024-11-23 22:52:40,623 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:52:40,624 INFO L435 NwaCegarLoop]: 595 mSDtfsCounter, 124 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:40,624 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1162 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:52:40,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28174 states. [2024-11-23 22:52:42,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28174 to 28164. [2024-11-23 22:52:42,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28164 states, 23190 states have (on average 1.6766278568348425) internal successors, (38881), 23200 states have internal predecessors, (38881), 4903 states have call successors, (4903), 63 states have call predecessors, (4903), 70 states have return successors, (6115), 4900 states have call predecessors, (6115), 4902 states have call successors, (6115) [2024-11-23 22:52:42,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28164 states to 28164 states and 49899 transitions. [2024-11-23 22:52:42,411 INFO L78 Accepts]: Start accepts. Automaton has 28164 states and 49899 transitions. Word has length 127 [2024-11-23 22:52:42,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:42,412 INFO L471 AbstractCegarLoop]: Abstraction has 28164 states and 49899 transitions. [2024-11-23 22:52:42,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:42,412 INFO L276 IsEmpty]: Start isEmpty. Operand 28164 states and 49899 transitions. [2024-11-23 22:52:42,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-23 22:52:42,518 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:42,518 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:42,532 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-23 22:52:42,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:42,719 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:42,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:42,720 INFO L85 PathProgramCache]: Analyzing trace with hash 246298035, now seen corresponding path program 1 times [2024-11-23 22:52:42,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:42,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680186646] [2024-11-23 22:52:42,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:42,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:42,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:42,817 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:52:42,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:42,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680186646] [2024-11-23 22:52:42,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680186646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:42,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:42,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:52:42,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794797332] [2024-11-23 22:52:42,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:42,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:52:42,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:42,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:52:42,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:52:42,819 INFO L87 Difference]: Start difference. First operand 28164 states and 49899 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:45,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:45,013 INFO L93 Difference]: Finished difference Result 71529 states and 127182 transitions. [2024-11-23 22:52:45,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:52:45,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 127 [2024-11-23 22:52:45,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:45,347 INFO L225 Difference]: With dead ends: 71529 [2024-11-23 22:52:45,347 INFO L226 Difference]: Without dead ends: 47714 [2024-11-23 22:52:45,445 INFO L434 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 [2024-11-23 22:52:45,447 INFO L435 NwaCegarLoop]: 581 mSDtfsCounter, 122 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1152 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:45,449 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1152 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:52:45,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47714 states. [2024-11-23 22:52:48,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47714 to 47704. [2024-11-23 22:52:48,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47704 states, 39442 states have (on average 1.6749911262106385) internal successors, (66065), 39452 states have internal predecessors, (66065), 8191 states have call successors, (8191), 63 states have call predecessors, (8191), 70 states have return successors, (10003), 8188 states have call predecessors, (10003), 8190 states have call successors, (10003) [2024-11-23 22:52:48,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47704 states to 47704 states and 84259 transitions. [2024-11-23 22:52:48,506 INFO L78 Accepts]: Start accepts. Automaton has 47704 states and 84259 transitions. Word has length 127 [2024-11-23 22:52:48,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:48,506 INFO L471 AbstractCegarLoop]: Abstraction has 47704 states and 84259 transitions. [2024-11-23 22:52:48,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:48,507 INFO L276 IsEmpty]: Start isEmpty. Operand 47704 states and 84259 transitions. [2024-11-23 22:52:48,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-23 22:52:48,686 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:48,686 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:48,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 22:52:48,686 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:48,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:48,687 INFO L85 PathProgramCache]: Analyzing trace with hash -972716623, now seen corresponding path program 1 times [2024-11-23 22:52:48,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:48,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224531965] [2024-11-23 22:52:48,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:48,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:48,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:48,900 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:52:48,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:48,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224531965] [2024-11-23 22:52:48,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224531965] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:52:48,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932713484] [2024-11-23 22:52:48,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:48,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:48,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:48,904 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:52:48,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-23 22:52:49,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:49,579 INFO L256 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:52:49,583 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:52:49,626 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 22:52:49,626 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:52:49,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932713484] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:49,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:52:49,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 22:52:49,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774894248] [2024-11-23 22:52:49,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:49,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:52:49,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:49,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:52:49,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:52:49,629 INFO L87 Difference]: Start difference. First operand 47704 states and 84259 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:52,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:52:52,838 INFO L93 Difference]: Finished difference Result 114409 states and 202090 transitions. [2024-11-23 22:52:52,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:52:52,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 129 [2024-11-23 22:52:52,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:52:53,542 INFO L225 Difference]: With dead ends: 114409 [2024-11-23 22:52:53,542 INFO L226 Difference]: Without dead ends: 74862 [2024-11-23 22:52:53,658 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:52:53,660 INFO L435 NwaCegarLoop]: 579 mSDtfsCounter, 120 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:52:53,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1122 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:52:53,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74862 states. [2024-11-23 22:52:58,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74862 to 74852. [2024-11-23 22:52:58,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74852 states, 61778 states have (on average 1.6505714008222991) internal successors, (101969), 61788 states have internal predecessors, (101969), 13003 states have call successors, (13003), 63 states have call predecessors, (13003), 70 states have return successors, (16227), 13000 states have call predecessors, (16227), 13002 states have call successors, (16227) [2024-11-23 22:52:58,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74852 states to 74852 states and 131199 transitions. [2024-11-23 22:52:58,520 INFO L78 Accepts]: Start accepts. Automaton has 74852 states and 131199 transitions. Word has length 129 [2024-11-23 22:52:58,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:52:58,521 INFO L471 AbstractCegarLoop]: Abstraction has 74852 states and 131199 transitions. [2024-11-23 22:52:58,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:52:58,521 INFO L276 IsEmpty]: Start isEmpty. Operand 74852 states and 131199 transitions. [2024-11-23 22:52:58,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-23 22:52:58,668 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:52:58,668 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2024-11-23 22:52:58,682 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-23 22:52:58,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:52:58,869 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:52:58,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:52:58,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1055388212, now seen corresponding path program 1 times [2024-11-23 22:52:58,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:52:58,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332723315] [2024-11-23 22:52:58,870 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:52:58,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:52:58,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:52:58,964 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 22:52:58,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:52:58,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332723315] [2024-11-23 22:52:58,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332723315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:52:58,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:52:58,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:52:58,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29323137] [2024-11-23 22:52:58,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:52:58,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:52:58,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:52:58,967 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:52:58,967 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:52:58,967 INFO L87 Difference]: Start difference. First operand 74852 states and 131199 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:53:03,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:03,441 INFO L93 Difference]: Finished difference Result 198377 states and 349070 transitions. [2024-11-23 22:53:03,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:53:03,442 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 129 [2024-11-23 22:53:03,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:04,377 INFO L225 Difference]: With dead ends: 198377 [2024-11-23 22:53:04,378 INFO L226 Difference]: Without dead ends: 134134 [2024-11-23 22:53:04,648 INFO L434 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 [2024-11-23 22:53:04,651 INFO L435 NwaCegarLoop]: 577 mSDtfsCounter, 118 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:53:04,652 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1148 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:53:05,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134134 states. [2024-11-23 22:53:10,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134134 to 134124. [2024-11-23 22:53:10,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134124 states, 111250 states have (on average 1.6464629213483146) internal successors, (183169), 111260 states have internal predecessors, (183169), 22803 states have call successors, (22803), 63 states have call predecessors, (22803), 70 states have return successors, (28735), 22800 states have call predecessors, (28735), 22802 states have call successors, (28735) [2024-11-23 22:53:11,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134124 states to 134124 states and 234707 transitions. [2024-11-23 22:53:11,371 INFO L78 Accepts]: Start accepts. Automaton has 134124 states and 234707 transitions. Word has length 129 [2024-11-23 22:53:11,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:11,372 INFO L471 AbstractCegarLoop]: Abstraction has 134124 states and 234707 transitions. [2024-11-23 22:53:11,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:53:11,372 INFO L276 IsEmpty]: Start isEmpty. Operand 134124 states and 234707 transitions. [2024-11-23 22:53:11,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-23 22:53:11,606 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:11,606 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:53:11,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-23 22:53:11,607 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:11,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:11,608 INFO L85 PathProgramCache]: Analyzing trace with hash 491902219, now seen corresponding path program 1 times [2024-11-23 22:53:11,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:11,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386921277] [2024-11-23 22:53:11,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:11,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:11,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:11,810 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 22:53:11,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:11,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386921277] [2024-11-23 22:53:11,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386921277] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:53:11,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159545104] [2024-11-23 22:53:11,811 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:11,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:53:11,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:53:11,814 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:53:11,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a42049fb-113b-4f33-a29e-153524121263/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-23 22:53:12,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:12,337 INFO L256 TraceCheckSpWp]: Trace formula consists of 1059 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:53:12,342 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:53:12,408 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 22:53:12,409 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:53:12,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159545104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:12,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:53:12,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 22:53:12,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588726997] [2024-11-23 22:53:12,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:12,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:53:12,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:12,411 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:53:12,411 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:53:12,412 INFO L87 Difference]: Start difference. First operand 134124 states and 234707 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)