./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/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_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-28 04:09:12,810 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:09:12,907 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:09:12,917 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:09:12,917 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:09:12,954 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:09:12,955 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:09:12,955 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:09:12,955 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:09:12,955 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:09:12,956 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:09:12,956 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:09:12,956 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:09:12,956 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:09:12,956 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:09:12,956 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:09:12,956 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:09:12,956 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:09:12,957 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:09:12,957 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:09:12,957 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:09:12,957 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:09:12,957 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:09:12,957 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:09:12,957 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:09:12,957 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:09:12,957 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:09:12,957 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:09:12,959 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:09:12,959 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:09:12,960 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:09:12,960 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:09:12,960 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:09:12,960 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:09:12,961 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:09:12,961 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:09:12,961 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:09:12,961 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:09:12,961 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:09:12,961 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:09:12,962 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:09:12,962 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:09:12,962 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:09:12,962 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:09:12,962 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:09:12,962 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:09:12,962 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:09:12,962 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:09:12,963 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_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB 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-28 04:09:13,288 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:09:13,297 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:09:13,300 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:09:13,302 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:09:13,302 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:09:13,303 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec4_product25.cil.c [2024-11-28 04:09:16,324 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/data/989b01823/0260abd31e2e47aaa7410d65c233e3ab/FLAG44dcb8345 [2024-11-28 04:09:16,826 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:09:16,827 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/sv-benchmarks/c/product-lines/email_spec4_product25.cil.c [2024-11-28 04:09:16,849 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/data/989b01823/0260abd31e2e47aaa7410d65c233e3ab/FLAG44dcb8345 [2024-11-28 04:09:16,863 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/data/989b01823/0260abd31e2e47aaa7410d65c233e3ab [2024-11-28 04:09:16,866 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:09:16,867 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:09:16,869 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:09:16,869 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:09:16,874 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:09:16,875 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:09:16" (1/1) ... [2024-11-28 04:09:16,876 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68423b54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:16, skipping insertion in model container [2024-11-28 04:09:16,876 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:09:16" (1/1) ... [2024-11-28 04:09:16,943 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:09:17,630 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_58c23057-8eae-4d6d-980d-2470f3f05257/sv-benchmarks/c/product-lines/email_spec4_product25.cil.c[63576,63589] [2024-11-28 04:09:17,638 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:09:17,663 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:09:17,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-28 04:09:17,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [66] [2024-11-28 04:09:17,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [432] [2024-11-28 04:09:17,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [550] [2024-11-28 04:09:17,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [900] [2024-11-28 04:09:17,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1301] [2024-11-28 04:09:17,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [1613] [2024-11-28 04:09:17,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1641] [2024-11-28 04:09:17,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1860] [2024-11-28 04:09:17,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1895] [2024-11-28 04:09:17,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2957] [2024-11-28 04:09:17,878 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_58c23057-8eae-4d6d-980d-2470f3f05257/sv-benchmarks/c/product-lines/email_spec4_product25.cil.c[63576,63589] [2024-11-28 04:09:17,880 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:09:17,930 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:09:17,931 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:17 WrapperNode [2024-11-28 04:09:17,932 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:09:17,933 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:09:17,933 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:09:17,933 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:09:17,942 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:17" (1/1) ... [2024-11-28 04:09:17,986 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:17" (1/1) ... [2024-11-28 04:09:18,056 INFO L138 Inliner]: procedures = 130, calls = 200, calls flagged for inlining = 60, calls inlined = 57, statements flattened = 1065 [2024-11-28 04:09:18,056 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:09:18,057 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:09:18,057 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:09:18,057 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:09:18,080 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:17" (1/1) ... [2024-11-28 04:09:18,085 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:17" (1/1) ... [2024-11-28 04:09:18,093 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:17" (1/1) ... [2024-11-28 04:09:18,150 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-28 04:09:18,151 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:17" (1/1) ... [2024-11-28 04:09:18,151 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:17" (1/1) ... [2024-11-28 04:09:18,187 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:17" (1/1) ... [2024-11-28 04:09:18,194 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:17" (1/1) ... [2024-11-28 04:09:18,208 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:17" (1/1) ... [2024-11-28 04:09:18,213 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:17" (1/1) ... [2024-11-28 04:09:18,217 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:17" (1/1) ... [2024-11-28 04:09:18,226 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:09:18,227 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:09:18,227 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:09:18,227 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:09:18,228 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:17" (1/1) ... [2024-11-28 04:09:18,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:09:18,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:18,282 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:09:18,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:09:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 04:09:18,326 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 04:09:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 04:09:18,326 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 04:09:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 04:09:18,326 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 04:09:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2024-11-28 04:09:18,327 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2024-11-28 04:09:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 04:09:18,327 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 04:09:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 04:09:18,327 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 04:09:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 04:09:18,328 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 04:09:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 04:09:18,328 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 04:09:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 04:09:18,328 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 04:09:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 04:09:18,328 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 04:09:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 04:09:18,328 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 04:09:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 04:09:18,328 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 04:09:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:09:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 04:09:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 04:09:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 04:09:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 04:09:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 04:09:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 04:09:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 04:09:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 04:09:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 04:09:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 04:09:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 04:09:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 04:09:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 04:09:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 04:09:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 04:09:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 04:09:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:09:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:09:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:09:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:09:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 04:09:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 04:09:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 04:09:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 04:09:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:09:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:09:18,587 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:09:18,591 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:09:19,890 INFO L? ?]: Removed 541 outVars from TransFormulas that were not future-live. [2024-11-28 04:09:19,891 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:09:19,942 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:09:19,942 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:09:19,943 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:09:19 BoogieIcfgContainer [2024-11-28 04:09:19,943 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:09:19,948 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:09:19,948 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:09:19,953 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:09:19,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:09:16" (1/3) ... [2024-11-28 04:09:19,954 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55a9750f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:09:19, skipping insertion in model container [2024-11-28 04:09:19,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:17" (2/3) ... [2024-11-28 04:09:19,954 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55a9750f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:09:19, skipping insertion in model container [2024-11-28 04:09:19,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:09:19" (3/3) ... [2024-11-28 04:09:19,955 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec4_product25.cil.c [2024-11-28 04:09:19,968 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:09:19,970 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-28 04:09:20,040 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:09:20,056 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;@7bdb119f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:09:20,056 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:09:20,065 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-28 04:09:20,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-28 04:09:20,085 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:20,086 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-28 04:09:20,086 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:20,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:20,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1259656714, now seen corresponding path program 1 times [2024-11-28 04:09:20,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:20,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082754016] [2024-11-28 04:09:20,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:20,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:20,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:20,957 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-28 04:09:20,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:20,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082754016] [2024-11-28 04:09:20,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082754016] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:09:20,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803688985] [2024-11-28 04:09:20,961 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:20,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:20,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:20,963 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:09:20,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:09:21,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:21,428 INFO L256 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:09:21,437 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:09:21,467 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-28 04:09:21,468 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:09:21,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803688985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:21,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:09:21,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-28 04:09:21,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499020690] [2024-11-28 04:09:21,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:21,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:09:21,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:21,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:09:21,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:09:21,512 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-28 04:09:21,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:21,628 INFO L93 Difference]: Finished difference Result 578 states and 871 transitions. [2024-11-28 04:09:21,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:09:21,634 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-28 04:09:21,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:21,656 INFO L225 Difference]: With dead ends: 578 [2024-11-28 04:09:21,660 INFO L226 Difference]: Without dead ends: 378 [2024-11-28 04:09:21,672 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-28 04:09:21,676 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-28 04:09:21,678 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-28 04:09:21,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2024-11-28 04:09:21,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2024-11-28 04:09:21,776 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-28 04:09:21,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 578 transitions. [2024-11-28 04:09:21,795 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 578 transitions. Word has length 101 [2024-11-28 04:09:21,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:21,797 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 578 transitions. [2024-11-28 04:09:21,797 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-28 04:09:21,797 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 578 transitions. [2024-11-28 04:09:21,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-28 04:09:21,803 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:21,803 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-28 04:09:21,817 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:09:22,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:22,004 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:22,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:22,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1734123324, now seen corresponding path program 1 times [2024-11-28 04:09:22,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:22,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388627139] [2024-11-28 04:09:22,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:22,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:22,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:22,465 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-28 04:09:22,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:22,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388627139] [2024-11-28 04:09:22,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388627139] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:09:22,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263137300] [2024-11-28 04:09:22,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:22,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:22,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:22,470 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:09:22,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:09:22,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:22,965 INFO L256 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:09:22,972 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:09:23,019 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-28 04:09:23,019 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:09:23,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263137300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:23,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:09:23,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:09:23,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691566390] [2024-11-28 04:09:23,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:23,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:23,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:23,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:23,022 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:09:23,022 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-28 04:09:23,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:23,103 INFO L93 Difference]: Finished difference Result 567 states and 848 transitions. [2024-11-28 04:09:23,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:09:23,104 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-28 04:09:23,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:23,109 INFO L225 Difference]: With dead ends: 567 [2024-11-28 04:09:23,109 INFO L226 Difference]: Without dead ends: 380 [2024-11-28 04:09:23,111 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-28 04:09:23,111 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-28 04:09:23,112 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-28 04:09:23,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2024-11-28 04:09:23,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 379. [2024-11-28 04:09:23,153 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-28 04:09:23,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 579 transitions. [2024-11-28 04:09:23,158 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 579 transitions. Word has length 101 [2024-11-28 04:09:23,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:23,160 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 579 transitions. [2024-11-28 04:09:23,160 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-28 04:09:23,160 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 579 transitions. [2024-11-28 04:09:23,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-28 04:09:23,168 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:23,168 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-28 04:09:23,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:09:23,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:23,373 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:23,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:23,374 INFO L85 PathProgramCache]: Analyzing trace with hash -489646356, now seen corresponding path program 1 times [2024-11-28 04:09:23,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:23,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252711862] [2024-11-28 04:09:23,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:23,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:23,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:23,736 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-28 04:09:23,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:23,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252711862] [2024-11-28 04:09:23,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252711862] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:09:23,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148432171] [2024-11-28 04:09:23,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:23,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:23,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:23,742 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:09:23,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:09:24,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:24,142 INFO L256 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:09:24,152 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:09:24,191 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-28 04:09:24,192 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:09:24,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148432171] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:24,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:09:24,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:09:24,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349127520] [2024-11-28 04:09:24,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:24,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:24,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:24,195 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:24,196 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:09:24,196 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-28 04:09:24,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:24,282 INFO L93 Difference]: Finished difference Result 806 states and 1250 transitions. [2024-11-28 04:09:24,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:09:24,284 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-28 04:09:24,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:24,290 INFO L225 Difference]: With dead ends: 806 [2024-11-28 04:09:24,290 INFO L226 Difference]: Without dead ends: 453 [2024-11-28 04:09:24,292 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-28 04:09:24,294 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-28 04:09:24,295 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-28 04:09:24,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2024-11-28 04:09:24,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 445. [2024-11-28 04:09:24,332 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-28 04:09:24,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 695 transitions. [2024-11-28 04:09:24,339 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 695 transitions. Word has length 106 [2024-11-28 04:09:24,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:24,339 INFO L471 AbstractCegarLoop]: Abstraction has 445 states and 695 transitions. [2024-11-28 04:09:24,339 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-28 04:09:24,340 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 695 transitions. [2024-11-28 04:09:24,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-28 04:09:24,343 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:24,343 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-28 04:09:24,354 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:09:24,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:24,544 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:24,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:24,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1519285963, now seen corresponding path program 1 times [2024-11-28 04:09:24,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:24,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166445353] [2024-11-28 04:09:24,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:24,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:24,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:24,820 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-28 04:09:24,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:24,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166445353] [2024-11-28 04:09:24,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166445353] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:09:24,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196341485] [2024-11-28 04:09:24,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:24,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:24,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:24,827 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:09:24,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:09:25,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:25,201 INFO L256 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:09:25,206 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:09:25,280 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-28 04:09:25,281 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:09:25,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196341485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:25,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:09:25,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 04:09:25,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824143216] [2024-11-28 04:09:25,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:25,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:09:25,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:25,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:09:25,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:09:25,286 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-28 04:09:25,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:25,400 INFO L93 Difference]: Finished difference Result 881 states and 1380 transitions. [2024-11-28 04:09:25,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:09:25,401 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-28 04:09:25,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:25,407 INFO L225 Difference]: With dead ends: 881 [2024-11-28 04:09:25,408 INFO L226 Difference]: Without dead ends: 447 [2024-11-28 04:09:25,409 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-28 04:09:25,410 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.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:09:25,410 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.0s Time] [2024-11-28 04:09:25,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2024-11-28 04:09:25,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 447. [2024-11-28 04:09:25,444 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-28 04:09:25,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 698 transitions. [2024-11-28 04:09:25,453 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 698 transitions. Word has length 107 [2024-11-28 04:09:25,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:25,455 INFO L471 AbstractCegarLoop]: Abstraction has 447 states and 698 transitions. [2024-11-28 04:09:25,455 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-28 04:09:25,455 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 698 transitions. [2024-11-28 04:09:25,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-28 04:09:25,460 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:25,460 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-28 04:09:25,474 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:09:25,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:25,661 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:25,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:25,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1223678780, now seen corresponding path program 1 times [2024-11-28 04:09:25,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:25,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448702732] [2024-11-28 04:09:25,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:25,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:25,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:25,975 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-28 04:09:25,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:25,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448702732] [2024-11-28 04:09:25,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448702732] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:09:25,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1887757580] [2024-11-28 04:09:25,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:25,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:25,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:25,978 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:09:25,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:09:26,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:26,401 INFO L256 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:09:26,406 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:09:26,483 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-28 04:09:26,484 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:09:26,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1887757580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:26,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:09:26,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 04:09:26,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076043740] [2024-11-28 04:09:26,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:26,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:09:26,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:26,487 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:09:26,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:09:26,488 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-28 04:09:26,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:26,612 INFO L93 Difference]: Finished difference Result 883 states and 1385 transitions. [2024-11-28 04:09:26,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:09:26,613 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-28 04:09:26,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:26,618 INFO L225 Difference]: With dead ends: 883 [2024-11-28 04:09:26,619 INFO L226 Difference]: Without dead ends: 449 [2024-11-28 04:09:26,622 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-28 04:09:26,624 INFO L435 NwaCegarLoop]: 568 mSDtfsCounter, 2 mSDsluCounter, 1687 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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-28 04:09:26,625 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-28 04:09:26,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-28 04:09:26,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 449. [2024-11-28 04:09:26,651 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-28 04:09:26,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 704 transitions. [2024-11-28 04:09:26,656 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 704 transitions. Word has length 108 [2024-11-28 04:09:26,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:26,657 INFO L471 AbstractCegarLoop]: Abstraction has 449 states and 704 transitions. [2024-11-28 04:09:26,657 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-28 04:09:26,657 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 704 transitions. [2024-11-28 04:09:26,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-28 04:09:26,661 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:26,661 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-28 04:09:26,673 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 04:09:26,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:26,865 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:26,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:26,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1573212784, now seen corresponding path program 1 times [2024-11-28 04:09:26,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:26,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082045147] [2024-11-28 04:09:26,866 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:26,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:26,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:27,097 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-28 04:09:27,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:27,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082045147] [2024-11-28 04:09:27,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082045147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:27,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:27,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:09:27,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69748526] [2024-11-28 04:09:27,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:27,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:09:27,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:27,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:09:27,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:09:27,100 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-28 04:09:27,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:27,171 INFO L93 Difference]: Finished difference Result 875 states and 1376 transitions. [2024-11-28 04:09:27,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:09:27,172 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-28 04:09:27,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:27,182 INFO L225 Difference]: With dead ends: 875 [2024-11-28 04:09:27,182 INFO L226 Difference]: Without dead ends: 449 [2024-11-28 04:09:27,184 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-28 04:09:27,185 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-28 04:09:27,185 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-28 04:09:27,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-28 04:09:27,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 449. [2024-11-28 04:09:27,223 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-28 04:09:27,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 703 transitions. [2024-11-28 04:09:27,231 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 703 transitions. Word has length 109 [2024-11-28 04:09:27,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:27,231 INFO L471 AbstractCegarLoop]: Abstraction has 449 states and 703 transitions. [2024-11-28 04:09:27,232 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-28 04:09:27,232 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 703 transitions. [2024-11-28 04:09:27,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-28 04:09:27,237 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:27,238 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-28 04:09:27,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:09:27,238 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:27,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:27,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1723375275, now seen corresponding path program 2 times [2024-11-28 04:09:27,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:27,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119867946] [2024-11-28 04:09:27,239 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:09:27,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:27,272 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:09:27,272 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:09:27,448 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-28 04:09:27,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:27,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119867946] [2024-11-28 04:09:27,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119867946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:27,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:27,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:09:27,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415215526] [2024-11-28 04:09:27,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:27,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:09:27,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:27,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:09:27,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:09:27,450 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-28 04:09:28,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:28,077 INFO L93 Difference]: Finished difference Result 799 states and 1278 transitions. [2024-11-28 04:09:28,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:09:28,078 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-28 04:09:28,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:28,085 INFO L225 Difference]: With dead ends: 799 [2024-11-28 04:09:28,085 INFO L226 Difference]: Without dead ends: 795 [2024-11-28 04:09:28,086 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-28 04:09:28,087 INFO L435 NwaCegarLoop]: 592 mSDtfsCounter, 1006 mSDsluCounter, 2653 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:09:28,087 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.5s Time] [2024-11-28 04:09:28,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2024-11-28 04:09:28,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 786. [2024-11-28 04:09:28,143 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-28 04:09:28,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 786 states and 1257 transitions. [2024-11-28 04:09:28,153 INFO L78 Accepts]: Start accepts. Automaton has 786 states and 1257 transitions. Word has length 110 [2024-11-28 04:09:28,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:28,153 INFO L471 AbstractCegarLoop]: Abstraction has 786 states and 1257 transitions. [2024-11-28 04:09:28,153 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-28 04:09:28,154 INFO L276 IsEmpty]: Start isEmpty. Operand 786 states and 1257 transitions. [2024-11-28 04:09:28,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-28 04:09:28,159 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:28,159 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-28 04:09:28,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:09:28,160 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:28,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:28,160 INFO L85 PathProgramCache]: Analyzing trace with hash -2111142364, now seen corresponding path program 1 times [2024-11-28 04:09:28,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:28,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938273079] [2024-11-28 04:09:28,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:28,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:28,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:28,362 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-28 04:09:28,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:28,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938273079] [2024-11-28 04:09:28,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938273079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:28,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:28,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:09:28,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058921904] [2024-11-28 04:09:28,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:28,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:09:28,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:28,364 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:09:28,364 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:09:28,364 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-28 04:09:28,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:28,445 INFO L93 Difference]: Finished difference Result 1541 states and 2474 transitions. [2024-11-28 04:09:28,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:09:28,446 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-28 04:09:28,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:28,451 INFO L225 Difference]: With dead ends: 1541 [2024-11-28 04:09:28,452 INFO L226 Difference]: Without dead ends: 790 [2024-11-28 04:09:28,454 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-28 04:09:28,455 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-28 04:09:28,455 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-28 04:09:28,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2024-11-28 04:09:28,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 790. [2024-11-28 04:09:28,529 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-28 04:09:28,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 790 states to 790 states and 1262 transitions. [2024-11-28 04:09:28,537 INFO L78 Accepts]: Start accepts. Automaton has 790 states and 1262 transitions. Word has length 111 [2024-11-28 04:09:28,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:28,537 INFO L471 AbstractCegarLoop]: Abstraction has 790 states and 1262 transitions. [2024-11-28 04:09:28,537 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-28 04:09:28,538 INFO L276 IsEmpty]: Start isEmpty. Operand 790 states and 1262 transitions. [2024-11-28 04:09:28,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 04:09:28,542 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:28,542 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-28 04:09:28,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:09:28,542 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:28,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:28,543 INFO L85 PathProgramCache]: Analyzing trace with hash 614497980, now seen corresponding path program 1 times [2024-11-28 04:09:28,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:28,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738941077] [2024-11-28 04:09:28,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:28,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:28,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:28,686 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-28 04:09:28,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:28,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738941077] [2024-11-28 04:09:28,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738941077] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:09:28,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937389965] [2024-11-28 04:09:28,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:28,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:28,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:28,689 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:09:28,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:09:29,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:29,044 INFO L256 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:09:29,048 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:09:29,105 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-28 04:09:29,108 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:09:29,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937389965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:29,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:09:29,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 04:09:29,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226148477] [2024-11-28 04:09:29,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:29,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:09:29,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:29,113 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:09:29,113 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:09:29,113 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-28 04:09:29,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:29,237 INFO L93 Difference]: Finished difference Result 1561 states and 2502 transitions. [2024-11-28 04:09:29,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:09:29,238 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-28 04:09:29,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:29,247 INFO L225 Difference]: With dead ends: 1561 [2024-11-28 04:09:29,247 INFO L226 Difference]: Without dead ends: 796 [2024-11-28 04:09:29,250 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-28 04:09:29,252 INFO L435 NwaCegarLoop]: 572 mSDtfsCounter, 1 mSDsluCounter, 1698 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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-28 04:09:29,252 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-28 04:09:29,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2024-11-28 04:09:29,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 792. [2024-11-28 04:09:29,301 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-28 04:09:29,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 792 states and 1266 transitions. [2024-11-28 04:09:29,311 INFO L78 Accepts]: Start accepts. Automaton has 792 states and 1266 transitions. Word has length 114 [2024-11-28 04:09:29,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:29,311 INFO L471 AbstractCegarLoop]: Abstraction has 792 states and 1266 transitions. [2024-11-28 04:09:29,311 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-28 04:09:29,311 INFO L276 IsEmpty]: Start isEmpty. Operand 792 states and 1266 transitions. [2024-11-28 04:09:29,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 04:09:29,316 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:29,317 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-28 04:09:29,329 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:09:29,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:29,518 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:29,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:29,518 INFO L85 PathProgramCache]: Analyzing trace with hash 802706084, now seen corresponding path program 1 times [2024-11-28 04:09:29,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:29,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752994586] [2024-11-28 04:09:29,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:29,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:29,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:29,750 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-28 04:09:29,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:29,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752994586] [2024-11-28 04:09:29,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752994586] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:29,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:29,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:09:29,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155805903] [2024-11-28 04:09:29,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:29,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:09:29,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:29,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:09:29,753 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:09:29,753 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-28 04:09:29,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:29,987 INFO L93 Difference]: Finished difference Result 1544 states and 2473 transitions. [2024-11-28 04:09:29,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:09:29,988 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-28 04:09:29,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:29,995 INFO L225 Difference]: With dead ends: 1544 [2024-11-28 04:09:29,996 INFO L226 Difference]: Without dead ends: 796 [2024-11-28 04:09:29,999 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-28 04:09:30,000 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-28 04:09:30,001 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-28 04:09:30,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2024-11-28 04:09:30,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 794. [2024-11-28 04:09:30,050 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-28 04:09:30,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 1266 transitions. [2024-11-28 04:09:30,059 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 1266 transitions. Word has length 112 [2024-11-28 04:09:30,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:30,060 INFO L471 AbstractCegarLoop]: Abstraction has 794 states and 1266 transitions. [2024-11-28 04:09:30,060 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-28 04:09:30,060 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 1266 transitions. [2024-11-28 04:09:30,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-28 04:09:30,065 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:30,065 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-28 04:09:30,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:09:30,065 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:30,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:30,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1518317166, now seen corresponding path program 2 times [2024-11-28 04:09:30,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:30,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332607340] [2024-11-28 04:09:30,066 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:09:30,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:30,101 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:09:30,102 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:09:30,312 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-28 04:09:30,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:30,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332607340] [2024-11-28 04:09:30,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332607340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:30,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:30,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:09:30,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157348110] [2024-11-28 04:09:30,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:30,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:09:30,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:30,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:09:30,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:09:30,315 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-28 04:09:30,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:30,831 INFO L93 Difference]: Finished difference Result 1488 states and 2409 transitions. [2024-11-28 04:09:30,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:09:30,831 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-28 04:09:30,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:30,842 INFO L225 Difference]: With dead ends: 1488 [2024-11-28 04:09:30,843 INFO L226 Difference]: Without dead ends: 1482 [2024-11-28 04:09:30,844 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-28 04:09:30,845 INFO L435 NwaCegarLoop]: 591 mSDtfsCounter, 556 mSDsluCounter, 3050 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-28 04:09:30,846 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-28 04:09:30,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1482 states. [2024-11-28 04:09:30,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1482 to 1306. [2024-11-28 04:09:30,927 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-28 04:09:30,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1306 states to 1306 states and 2141 transitions. [2024-11-28 04:09:30,938 INFO L78 Accepts]: Start accepts. Automaton has 1306 states and 2141 transitions. Word has length 113 [2024-11-28 04:09:30,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:30,939 INFO L471 AbstractCegarLoop]: Abstraction has 1306 states and 2141 transitions. [2024-11-28 04:09:30,939 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-28 04:09:30,939 INFO L276 IsEmpty]: Start isEmpty. Operand 1306 states and 2141 transitions. [2024-11-28 04:09:30,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-28 04:09:30,946 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:30,947 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-28 04:09:30,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:09:30,947 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:30,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:30,948 INFO L85 PathProgramCache]: Analyzing trace with hash -819423161, now seen corresponding path program 1 times [2024-11-28 04:09:30,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:30,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062801093] [2024-11-28 04:09:30,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:30,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:30,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:31,111 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-28 04:09:31,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:31,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062801093] [2024-11-28 04:09:31,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062801093] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:09:31,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608607913] [2024-11-28 04:09:31,112 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:31,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:31,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:31,114 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:09:31,134 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:09:31,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:31,485 INFO L256 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:09:31,490 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:09:31,547 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-28 04:09:31,547 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:09:31,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608607913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:31,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:09:31,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 04:09:31,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053993078] [2024-11-28 04:09:31,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:31,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:09:31,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:31,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:09:31,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:09:31,551 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-28 04:09:31,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:31,698 INFO L93 Difference]: Finished difference Result 2583 states and 4242 transitions. [2024-11-28 04:09:31,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:09:31,699 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-28 04:09:31,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:31,710 INFO L225 Difference]: With dead ends: 2583 [2024-11-28 04:09:31,710 INFO L226 Difference]: Without dead ends: 1318 [2024-11-28 04:09:31,715 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-28 04:09:31,716 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-28 04:09:31,716 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-28 04:09:31,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1318 states. [2024-11-28 04:09:31,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1318 to 1308. [2024-11-28 04:09:31,798 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-28 04:09:31,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1308 states to 1308 states and 2143 transitions. [2024-11-28 04:09:31,809 INFO L78 Accepts]: Start accepts. Automaton has 1308 states and 2143 transitions. Word has length 116 [2024-11-28 04:09:31,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:31,809 INFO L471 AbstractCegarLoop]: Abstraction has 1308 states and 2143 transitions. [2024-11-28 04:09:31,810 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-28 04:09:31,810 INFO L276 IsEmpty]: Start isEmpty. Operand 1308 states and 2143 transitions. [2024-11-28 04:09:31,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 04:09:31,817 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:31,817 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-28 04:09:31,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 04:09:32,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:32,018 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:32,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:32,018 INFO L85 PathProgramCache]: Analyzing trace with hash 65208323, now seen corresponding path program 1 times [2024-11-28 04:09:32,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:32,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502274539] [2024-11-28 04:09:32,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:32,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:32,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:32,213 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-28 04:09:32,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:32,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502274539] [2024-11-28 04:09:32,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502274539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:32,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:32,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:09:32,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120222544] [2024-11-28 04:09:32,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:32,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:09:32,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:32,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:09:32,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:09:32,215 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-28 04:09:32,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:32,450 INFO L93 Difference]: Finished difference Result 2553 states and 4196 transitions. [2024-11-28 04:09:32,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:09:32,451 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-28 04:09:32,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:32,460 INFO L225 Difference]: With dead ends: 2553 [2024-11-28 04:09:32,460 INFO L226 Difference]: Without dead ends: 1312 [2024-11-28 04:09:32,465 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:09:32,465 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-28 04:09:32,466 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-28 04:09:32,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1312 states. [2024-11-28 04:09:32,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1312 to 1312. [2024-11-28 04:09:32,532 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-28 04:09:32,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1312 states to 1312 states and 2143 transitions. [2024-11-28 04:09:32,543 INFO L78 Accepts]: Start accepts. Automaton has 1312 states and 2143 transitions. Word has length 114 [2024-11-28 04:09:32,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:32,543 INFO L471 AbstractCegarLoop]: Abstraction has 1312 states and 2143 transitions. [2024-11-28 04:09:32,544 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-28 04:09:32,544 INFO L276 IsEmpty]: Start isEmpty. Operand 1312 states and 2143 transitions. [2024-11-28 04:09:32,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 04:09:32,551 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:32,551 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-28 04:09:32,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:09:32,552 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:32,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:32,552 INFO L85 PathProgramCache]: Analyzing trace with hash 526482358, now seen corresponding path program 1 times [2024-11-28 04:09:32,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:32,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961682620] [2024-11-28 04:09:32,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:32,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:32,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:32,689 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-28 04:09:32,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:32,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961682620] [2024-11-28 04:09:32,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961682620] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:09:32,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [752383142] [2024-11-28 04:09:32,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:32,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:32,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:32,692 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:09:32,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:09:33,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:33,035 INFO L256 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:09:33,038 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:09:33,060 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-28 04:09:33,061 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:09:33,151 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-28 04:09:33,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [752383142] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:09:33,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:09:33,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 04:09:33,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705672951] [2024-11-28 04:09:33,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:09:33,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:09:33,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:33,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:09:33,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:09:33,154 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-28 04:09:33,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:33,538 INFO L93 Difference]: Finished difference Result 3259 states and 5572 transitions. [2024-11-28 04:09:33,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:09:33,539 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-28 04:09:33,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:33,563 INFO L225 Difference]: With dead ends: 3259 [2024-11-28 04:09:33,563 INFO L226 Difference]: Without dead ends: 2990 [2024-11-28 04:09:33,567 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-28 04:09:33,567 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-28 04:09:33,568 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-28 04:09:33,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2990 states. [2024-11-28 04:09:33,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2990 to 2960. [2024-11-28 04:09:33,768 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-28 04:09:33,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2960 states to 2960 states and 5123 transitions. [2024-11-28 04:09:33,799 INFO L78 Accepts]: Start accepts. Automaton has 2960 states and 5123 transitions. Word has length 115 [2024-11-28 04:09:33,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:33,800 INFO L471 AbstractCegarLoop]: Abstraction has 2960 states and 5123 transitions. [2024-11-28 04:09:33,800 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-28 04:09:33,800 INFO L276 IsEmpty]: Start isEmpty. Operand 2960 states and 5123 transitions. [2024-11-28 04:09:33,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-28 04:09:33,827 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:33,827 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-28 04:09:33,840 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 04:09:34,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:34,031 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:34,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:34,033 INFO L85 PathProgramCache]: Analyzing trace with hash 99102104, now seen corresponding path program 1 times [2024-11-28 04:09:34,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:34,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617956338] [2024-11-28 04:09:34,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:34,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:34,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:34,138 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-28 04:09:34,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:34,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617956338] [2024-11-28 04:09:34,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617956338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:34,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:34,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:09:34,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282229362] [2024-11-28 04:09:34,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:34,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:34,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:34,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:34,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:09:34,140 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-28 04:09:34,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:34,396 INFO L93 Difference]: Finished difference Result 7337 states and 12854 transitions. [2024-11-28 04:09:34,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:09:34,397 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-28 04:09:34,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:34,434 INFO L225 Difference]: With dead ends: 7337 [2024-11-28 04:09:34,434 INFO L226 Difference]: Without dead ends: 4602 [2024-11-28 04:09:34,448 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-28 04:09:34,449 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-28 04:09:34,449 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-28 04:09:34,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4602 states. [2024-11-28 04:09:34,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4602 to 4592. [2024-11-28 04:09:34,743 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-28 04:09:34,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4592 states to 4592 states and 8047 transitions. [2024-11-28 04:09:34,778 INFO L78 Accepts]: Start accepts. Automaton has 4592 states and 8047 transitions. Word has length 122 [2024-11-28 04:09:34,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:34,779 INFO L471 AbstractCegarLoop]: Abstraction has 4592 states and 8047 transitions. [2024-11-28 04:09:34,779 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-28 04:09:34,779 INFO L276 IsEmpty]: Start isEmpty. Operand 4592 states and 8047 transitions. [2024-11-28 04:09:34,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-28 04:09:34,813 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:34,813 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-28 04:09:34,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:09:34,813 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:34,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:34,814 INFO L85 PathProgramCache]: Analyzing trace with hash 889489441, now seen corresponding path program 1 times [2024-11-28 04:09:34,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:34,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905561928] [2024-11-28 04:09:34,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:34,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:34,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:34,999 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-28 04:09:34,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:34,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905561928] [2024-11-28 04:09:35,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905561928] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:09:35,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [407194717] [2024-11-28 04:09:35,000 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:35,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:35,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:35,003 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:09:35,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:09:35,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:35,393 INFO L256 TraceCheckSpWp]: Trace formula consists of 1024 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:09:35,397 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:09:35,427 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-28 04:09:35,428 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:09:35,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [407194717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:35,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:09:35,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:09:35,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681572115] [2024-11-28 04:09:35,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:35,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:35,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:35,429 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:35,429 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:09:35,430 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-28 04:09:35,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:35,742 INFO L93 Difference]: Finished difference Result 11325 states and 19938 transitions. [2024-11-28 04:09:35,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:09:35,742 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-28 04:09:35,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:35,802 INFO L225 Difference]: With dead ends: 11325 [2024-11-28 04:09:35,802 INFO L226 Difference]: Without dead ends: 7162 [2024-11-28 04:09:35,817 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-28 04:09:35,818 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-28 04:09:35,818 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-28 04:09:35,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7162 states. [2024-11-28 04:09:36,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7162 to 7152. [2024-11-28 04:09:36,197 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-28 04:09:36,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7152 states to 7152 states and 12563 transitions. [2024-11-28 04:09:36,241 INFO L78 Accepts]: Start accepts. Automaton has 7152 states and 12563 transitions. Word has length 124 [2024-11-28 04:09:36,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:36,241 INFO L471 AbstractCegarLoop]: Abstraction has 7152 states and 12563 transitions. [2024-11-28 04:09:36,242 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-28 04:09:36,242 INFO L276 IsEmpty]: Start isEmpty. Operand 7152 states and 12563 transitions. [2024-11-28 04:09:36,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 04:09:36,322 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:36,323 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-28 04:09:36,333 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:09:36,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 04:09:36,523 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:36,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:36,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1272119545, now seen corresponding path program 1 times [2024-11-28 04:09:36,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:36,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065654737] [2024-11-28 04:09:36,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:36,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:36,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:36,655 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-28 04:09:36,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:36,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065654737] [2024-11-28 04:09:36,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065654737] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:09:36,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1121006277] [2024-11-28 04:09:36,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:36,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:36,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:36,658 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:09:36,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:09:37,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:37,023 INFO L256 TraceCheckSpWp]: Trace formula consists of 1029 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:09:37,030 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:09:37,059 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-28 04:09:37,060 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:09:37,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1121006277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:37,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:09:37,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:09:37,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662683001] [2024-11-28 04:09:37,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:37,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:37,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:37,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:37,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:09:37,064 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-28 04:09:37,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:37,503 INFO L93 Difference]: Finished difference Result 17333 states and 30666 transitions. [2024-11-28 04:09:37,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:09:37,508 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-28 04:09:37,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:37,583 INFO L225 Difference]: With dead ends: 17333 [2024-11-28 04:09:37,583 INFO L226 Difference]: Without dead ends: 11094 [2024-11-28 04:09:37,612 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-28 04:09:37,614 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-28 04:09:37,614 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-28 04:09:37,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11094 states. [2024-11-28 04:09:38,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11094 to 11084. [2024-11-28 04:09:38,382 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-28 04:09:38,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11084 states to 11084 states and 19555 transitions. [2024-11-28 04:09:38,460 INFO L78 Accepts]: Start accepts. Automaton has 11084 states and 19555 transitions. Word has length 125 [2024-11-28 04:09:38,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:38,461 INFO L471 AbstractCegarLoop]: Abstraction has 11084 states and 19555 transitions. [2024-11-28 04:09:38,462 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-28 04:09:38,462 INFO L276 IsEmpty]: Start isEmpty. Operand 11084 states and 19555 transitions. [2024-11-28 04:09:38,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 04:09:38,526 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:38,527 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-28 04:09:38,538 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 04:09:38,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 04:09:38,728 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:38,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:38,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1866055825, now seen corresponding path program 1 times [2024-11-28 04:09:38,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:38,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824531620] [2024-11-28 04:09:38,728 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:38,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:38,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:38,803 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-28 04:09:38,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:38,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824531620] [2024-11-28 04:09:38,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824531620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:38,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:38,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:09:38,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942220003] [2024-11-28 04:09:38,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:38,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:38,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:38,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:38,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:09:38,805 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-28 04:09:39,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:39,303 INFO L93 Difference]: Finished difference Result 26845 states and 47690 transitions. [2024-11-28 04:09:39,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:09:39,304 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-28 04:09:39,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:39,393 INFO L225 Difference]: With dead ends: 26845 [2024-11-28 04:09:39,393 INFO L226 Difference]: Without dead ends: 17462 [2024-11-28 04:09:39,428 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-28 04:09:39,428 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-28 04:09:39,429 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-28 04:09:39,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17462 states. [2024-11-28 04:09:40,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17462 to 17452. [2024-11-28 04:09:40,395 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-28 04:09:40,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17452 states to 17452 states and 30867 transitions. [2024-11-28 04:09:40,464 INFO L78 Accepts]: Start accepts. Automaton has 17452 states and 30867 transitions. Word has length 125 [2024-11-28 04:09:40,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:40,465 INFO L471 AbstractCegarLoop]: Abstraction has 17452 states and 30867 transitions. [2024-11-28 04:09:40,465 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-28 04:09:40,465 INFO L276 IsEmpty]: Start isEmpty. Operand 17452 states and 30867 transitions. [2024-11-28 04:09:40,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 04:09:40,534 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:40,535 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-28 04:09:40,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:09:40,535 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:40,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:40,535 INFO L85 PathProgramCache]: Analyzing trace with hash 177016195, now seen corresponding path program 1 times [2024-11-28 04:09:40,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:40,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327599084] [2024-11-28 04:09:40,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:40,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:40,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:40,657 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-28 04:09:40,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:40,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327599084] [2024-11-28 04:09:40,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327599084] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:09:40,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1187706468] [2024-11-28 04:09:40,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:40,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:40,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:40,660 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:09:40,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 04:09:41,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:41,013 INFO L256 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:09:41,017 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:09:41,050 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-28 04:09:41,050 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:09:41,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1187706468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:41,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:09:41,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:09:41,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115923819] [2024-11-28 04:09:41,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:41,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:41,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:41,052 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:41,052 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:09:41,052 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-28 04:09:42,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:42,361 INFO L93 Difference]: Finished difference Result 42721 states and 76110 transitions. [2024-11-28 04:09:42,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:09:42,362 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-28 04:09:42,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:42,533 INFO L225 Difference]: With dead ends: 42721 [2024-11-28 04:09:42,533 INFO L226 Difference]: Without dead ends: 28174 [2024-11-28 04:09:42,588 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-28 04:09:42,589 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-28 04:09:42,589 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-28 04:09:42,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28174 states. [2024-11-28 04:09:43,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28174 to 28164. [2024-11-28 04:09:43,947 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-28 04:09:44,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28164 states to 28164 states and 49899 transitions. [2024-11-28 04:09:44,048 INFO L78 Accepts]: Start accepts. Automaton has 28164 states and 49899 transitions. Word has length 127 [2024-11-28 04:09:44,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:44,048 INFO L471 AbstractCegarLoop]: Abstraction has 28164 states and 49899 transitions. [2024-11-28 04:09:44,048 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-28 04:09:44,048 INFO L276 IsEmpty]: Start isEmpty. Operand 28164 states and 49899 transitions. [2024-11-28 04:09:44,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 04:09:44,131 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:44,132 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-28 04:09:44,143 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-28 04:09:44,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:44,333 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:44,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:44,333 INFO L85 PathProgramCache]: Analyzing trace with hash 246298035, now seen corresponding path program 1 times [2024-11-28 04:09:44,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:44,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823001636] [2024-11-28 04:09:44,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:44,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:44,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:44,408 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-28 04:09:44,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:44,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823001636] [2024-11-28 04:09:44,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823001636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:44,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:44,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:09:44,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061457718] [2024-11-28 04:09:44,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:44,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:44,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:44,410 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:44,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:09:44,411 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-28 04:09:45,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:45,998 INFO L93 Difference]: Finished difference Result 71529 states and 127182 transitions. [2024-11-28 04:09:45,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:09:45,998 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-28 04:09:45,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:46,264 INFO L225 Difference]: With dead ends: 71529 [2024-11-28 04:09:46,264 INFO L226 Difference]: Without dead ends: 47714 [2024-11-28 04:09:46,335 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-28 04:09:46,338 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-28 04:09:46,339 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-28 04:09:46,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47714 states. [2024-11-28 04:09:48,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47714 to 47704. [2024-11-28 04:09:48,716 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-28 04:09:48,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47704 states to 47704 states and 84259 transitions. [2024-11-28 04:09:48,902 INFO L78 Accepts]: Start accepts. Automaton has 47704 states and 84259 transitions. Word has length 127 [2024-11-28 04:09:48,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:48,903 INFO L471 AbstractCegarLoop]: Abstraction has 47704 states and 84259 transitions. [2024-11-28 04:09:48,903 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-28 04:09:48,904 INFO L276 IsEmpty]: Start isEmpty. Operand 47704 states and 84259 transitions. [2024-11-28 04:09:49,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-28 04:09:49,022 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:49,023 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-28 04:09:49,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 04:09:49,023 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:49,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:49,024 INFO L85 PathProgramCache]: Analyzing trace with hash -972716623, now seen corresponding path program 1 times [2024-11-28 04:09:49,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:49,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829816517] [2024-11-28 04:09:49,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:49,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:49,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:49,175 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-28 04:09:49,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:49,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829816517] [2024-11-28 04:09:49,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829816517] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:09:49,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464130656] [2024-11-28 04:09:49,176 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:49,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:49,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:49,178 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:09:49,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 04:09:49,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:49,576 INFO L256 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:09:49,579 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:09:49,614 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-28 04:09:49,616 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:09:49,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464130656] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:49,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:09:49,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:09:49,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992029667] [2024-11-28 04:09:49,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:49,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:49,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:49,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:49,619 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:09:49,619 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-28 04:09:52,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:52,165 INFO L93 Difference]: Finished difference Result 114409 states and 202090 transitions. [2024-11-28 04:09:52,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:09:52,165 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-28 04:09:52,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:52,765 INFO L225 Difference]: With dead ends: 114409 [2024-11-28 04:09:52,765 INFO L226 Difference]: Without dead ends: 74862 [2024-11-28 04:09:52,856 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-28 04:09:52,858 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-28 04:09:52,859 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-28 04:09:52,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74862 states. [2024-11-28 04:09:55,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74862 to 74852. [2024-11-28 04:09:55,861 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-28 04:09:56,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74852 states to 74852 states and 131199 transitions. [2024-11-28 04:09:56,227 INFO L78 Accepts]: Start accepts. Automaton has 74852 states and 131199 transitions. Word has length 129 [2024-11-28 04:09:56,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:56,228 INFO L471 AbstractCegarLoop]: Abstraction has 74852 states and 131199 transitions. [2024-11-28 04:09:56,228 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-28 04:09:56,228 INFO L276 IsEmpty]: Start isEmpty. Operand 74852 states and 131199 transitions. [2024-11-28 04:09:56,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-28 04:09:56,377 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:56,377 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-28 04:09:56,387 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-28 04:09:56,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-28 04:09:56,581 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:56,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:56,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1055388212, now seen corresponding path program 1 times [2024-11-28 04:09:56,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:56,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409582089] [2024-11-28 04:09:56,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:56,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:56,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:56,682 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-28 04:09:56,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:56,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409582089] [2024-11-28 04:09:56,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409582089] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:56,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:56,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:09:56,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742423261] [2024-11-28 04:09:56,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:56,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:09:56,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:56,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:09:56,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:09:56,684 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-28 04:10:01,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:01,174 INFO L93 Difference]: Finished difference Result 198377 states and 349070 transitions. [2024-11-28 04:10:01,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:10:01,175 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-28 04:10:01,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:02,044 INFO L225 Difference]: With dead ends: 198377 [2024-11-28 04:10:02,044 INFO L226 Difference]: Without dead ends: 134134 [2024-11-28 04:10:02,192 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-28 04:10:02,194 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-28 04:10:02,195 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-28 04:10:02,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134134 states. [2024-11-28 04:10:07,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134134 to 134124. [2024-11-28 04:10:07,420 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-28 04:10:07,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134124 states to 134124 states and 234707 transitions. [2024-11-28 04:10:07,903 INFO L78 Accepts]: Start accepts. Automaton has 134124 states and 234707 transitions. Word has length 129 [2024-11-28 04:10:07,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:07,904 INFO L471 AbstractCegarLoop]: Abstraction has 134124 states and 234707 transitions. [2024-11-28 04:10:07,904 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-28 04:10:07,904 INFO L276 IsEmpty]: Start isEmpty. Operand 134124 states and 234707 transitions. [2024-11-28 04:10:08,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-28 04:10:08,060 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:08,060 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-28 04:10:08,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 04:10:08,061 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:08,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:08,061 INFO L85 PathProgramCache]: Analyzing trace with hash 491902219, now seen corresponding path program 1 times [2024-11-28 04:10:08,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:08,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212669869] [2024-11-28 04:10:08,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:08,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:08,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:08,628 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-28 04:10:08,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:08,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212669869] [2024-11-28 04:10:08,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212669869] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:10:08,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968716534] [2024-11-28 04:10:08,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:08,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:08,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:10:08,631 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:10:08,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58c23057-8eae-4d6d-980d-2470f3f05257/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 04:10:08,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:08,991 INFO L256 TraceCheckSpWp]: Trace formula consists of 1059 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:10:08,994 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:10:09,032 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-28 04:10:09,034 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:10:09,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968716534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:09,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:10:09,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:10:09,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096874387] [2024-11-28 04:10:09,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:09,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:10:09,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:09,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:10:09,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:10:09,037 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)