./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec6_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec6_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 67a5f870249755b02192cafa5b1141561e5c0ebfbfae7faed4cfc72be0ad5c3d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:06:09,301 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:06:09,364 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:06:09,369 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:06:09,369 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:06:09,393 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:06:09,394 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:06:09,394 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:06:09,395 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:06:09,395 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:06:09,395 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:06:09,395 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:06:09,395 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:06:09,395 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:06:09,396 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:06:09,396 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:06:09,396 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:06:09,400 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:06:09,400 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:06:09,400 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:06:09,400 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:06:09,400 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:06:09,400 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:06:09,400 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:06:09,400 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:06:09,401 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:06:09,401 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:06:09,401 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:06:09,401 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:06:09,401 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:06:09,401 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:06:09,401 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:06:09,401 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:06:09,401 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:06:09,402 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:06:09,402 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:06:09,402 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:06:09,402 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:06:09,402 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:06:09,402 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:06:09,402 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:06:09,402 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:06:09,402 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:06:09,402 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:06:09,403 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:06:09,403 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:06:09,403 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:06:09,403 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:06:09,403 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_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 67a5f870249755b02192cafa5b1141561e5c0ebfbfae7faed4cfc72be0ad5c3d [2024-11-24 00:06:09,682 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:06:09,689 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:06:09,691 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:06:09,692 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:06:09,693 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:06:09,694 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec6_product32.cil.c [2024-11-24 00:06:12,790 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/data/fd22681fd/a3c67d6db91645948511fcccc128cb4e/FLAG923c81d25 [2024-11-24 00:06:13,214 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:06:13,216 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/sv-benchmarks/c/product-lines/email_spec6_product32.cil.c [2024-11-24 00:06:13,247 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/data/fd22681fd/a3c67d6db91645948511fcccc128cb4e/FLAG923c81d25 [2024-11-24 00:06:13,265 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/data/fd22681fd/a3c67d6db91645948511fcccc128cb4e [2024-11-24 00:06:13,268 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:06:13,269 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:06:13,271 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:06:13,271 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:06:13,276 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:06:13,277 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:06:13" (1/1) ... [2024-11-24 00:06:13,278 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2521078 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:13, skipping insertion in model container [2024-11-24 00:06:13,278 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:06:13" (1/1) ... [2024-11-24 00:06:13,349 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:06:13,846 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_621b31ad-abe7-473b-a005-1d3d65c71a79/sv-benchmarks/c/product-lines/email_spec6_product32.cil.c[40215,40228] [2024-11-24 00:06:14,090 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:06:14,117 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:06:14,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-24 00:06:14,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [277] [2024-11-24 00:06:14,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1357] [2024-11-24 00:06:14,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1769] [2024-11-24 00:06:14,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1778] [2024-11-24 00:06:14,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1796] [2024-11-24 00:06:14,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2162] [2024-11-24 00:06:14,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2586] [2024-11-24 00:06:14,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [2624] [2024-11-24 00:06:14,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2670] [2024-11-24 00:06:14,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2958] [2024-11-24 00:06:14,216 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_621b31ad-abe7-473b-a005-1d3d65c71a79/sv-benchmarks/c/product-lines/email_spec6_product32.cil.c[40215,40228] [2024-11-24 00:06:14,314 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:06:14,347 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:06:14,348 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:14 WrapperNode [2024-11-24 00:06:14,348 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:06:14,350 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:06:14,350 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:06:14,350 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:06:14,358 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:14" (1/1) ... [2024-11-24 00:06:14,381 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:14" (1/1) ... [2024-11-24 00:06:14,439 INFO L138 Inliner]: procedures = 135, calls = 224, calls flagged for inlining = 62, calls inlined = 54, statements flattened = 1011 [2024-11-24 00:06:14,440 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:06:14,440 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:06:14,440 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:06:14,441 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:06:14,451 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:14" (1/1) ... [2024-11-24 00:06:14,451 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:14" (1/1) ... [2024-11-24 00:06:14,461 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:14" (1/1) ... [2024-11-24 00:06:14,493 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-24 00:06:14,493 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:14" (1/1) ... [2024-11-24 00:06:14,493 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:14" (1/1) ... [2024-11-24 00:06:14,511 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:14" (1/1) ... [2024-11-24 00:06:14,517 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:14" (1/1) ... [2024-11-24 00:06:14,526 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:14" (1/1) ... [2024-11-24 00:06:14,552 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:14" (1/1) ... [2024-11-24 00:06:14,560 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:14" (1/1) ... [2024-11-24 00:06:14,575 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:06:14,580 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:06:14,580 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:06:14,580 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:06:14,581 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:14" (1/1) ... [2024-11-24 00:06:14,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:06:14,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:06:14,620 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:06:14,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:06:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-24 00:06:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-24 00:06:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-24 00:06:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-24 00:06:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-24 00:06:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-24 00:06:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-24 00:06:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-24 00:06:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-24 00:06:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-24 00:06:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-24 00:06:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-24 00:06:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-24 00:06:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-24 00:06:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-24 00:06:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-24 00:06:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-24 00:06:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-24 00:06:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-24 00:06:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-24 00:06:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-24 00:06:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-24 00:06:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-24 00:06:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-24 00:06:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-24 00:06:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-24 00:06:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-24 00:06:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-24 00:06:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-24 00:06:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-24 00:06:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:06:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-24 00:06:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-24 00:06:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-24 00:06:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-24 00:06:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-24 00:06:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-24 00:06:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-24 00:06:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-24 00:06:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-24 00:06:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-24 00:06:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-24 00:06:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-24 00:06:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-24 00:06:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-24 00:06:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-24 00:06:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-24 00:06:14,662 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-24 00:06:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-24 00:06:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-24 00:06:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-24 00:06:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-24 00:06:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-24 00:06:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:06:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:06:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:06:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:06:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-24 00:06:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-24 00:06:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-24 00:06:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-24 00:06:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:06:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:06:14,939 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:06:14,942 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:06:16,401 INFO L? ?]: Removed 541 outVars from TransFormulas that were not future-live. [2024-11-24 00:06:16,402 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:06:16,433 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:06:16,440 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:06:16,440 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:06:16 BoogieIcfgContainer [2024-11-24 00:06:16,440 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:06:16,442 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:06:16,442 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:06:16,449 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:06:16,449 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:06:13" (1/3) ... [2024-11-24 00:06:16,451 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f9dd034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:06:16, skipping insertion in model container [2024-11-24 00:06:16,451 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:06:14" (2/3) ... [2024-11-24 00:06:16,451 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f9dd034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:06:16, skipping insertion in model container [2024-11-24 00:06:16,451 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:06:16" (3/3) ... [2024-11-24 00:06:16,453 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec6_product32.cil.c [2024-11-24 00:06:16,471 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:06:16,473 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec6_product32.cil.c that has 29 procedures, 429 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 00:06:16,553 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:06:16,568 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;@6301f2de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:06:16,568 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:06:16,576 INFO L276 IsEmpty]: Start isEmpty. Operand has 429 states, 332 states have (on average 1.5481927710843373) internal successors, (514), 337 states have internal predecessors, (514), 67 states have call successors, (67), 28 states have call predecessors, (67), 28 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-24 00:06:16,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-24 00:06:16,606 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:16,607 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:06:16,608 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:16,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:16,615 INFO L85 PathProgramCache]: Analyzing trace with hash 468131107, now seen corresponding path program 1 times [2024-11-24 00:06:16,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:16,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446879716] [2024-11-24 00:06:16,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:16,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:16,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:17,603 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:06:17,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:17,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446879716] [2024-11-24 00:06:17,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446879716] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:06:17,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145179041] [2024-11-24 00:06:17,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:17,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:17,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:06:17,612 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:06:17,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:06:18,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:18,116 INFO L256 TraceCheckSpWp]: Trace formula consists of 1220 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:06:18,126 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:06:18,166 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-24 00:06:18,166 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:06:18,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145179041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:18,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:06:18,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-24 00:06:18,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143688752] [2024-11-24 00:06:18,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:18,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:06:18,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:18,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:06:18,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:06:18,205 INFO L87 Difference]: Start difference. First operand has 429 states, 332 states have (on average 1.5481927710843373) internal successors, (514), 337 states have internal predecessors, (514), 67 states have call successors, (67), 28 states have call predecessors, (67), 28 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:18,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:18,310 INFO L93 Difference]: Finished difference Result 666 states and 987 transitions. [2024-11-24 00:06:18,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:06:18,312 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 135 [2024-11-24 00:06:18,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:18,326 INFO L225 Difference]: With dead ends: 666 [2024-11-24 00:06:18,326 INFO L226 Difference]: Without dead ends: 422 [2024-11-24 00:06:18,333 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 136 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-24 00:06:18,338 INFO L435 NwaCegarLoop]: 644 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, 644 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-24 00:06:18,339 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 644 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:18,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2024-11-24 00:06:18,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2024-11-24 00:06:18,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 326 states have (on average 1.5429447852760736) internal successors, (503), 330 states have internal predecessors, (503), 67 states have call successors, (67), 28 states have call predecessors, (67), 28 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-24 00:06:18,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 636 transitions. [2024-11-24 00:06:18,453 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 636 transitions. Word has length 135 [2024-11-24 00:06:18,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:18,459 INFO L471 AbstractCegarLoop]: Abstraction has 422 states and 636 transitions. [2024-11-24 00:06:18,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:18,459 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 636 transitions. [2024-11-24 00:06:18,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-24 00:06:18,469 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:18,469 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:06:18,483 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:06:18,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:06:18,671 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:18,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:18,672 INFO L85 PathProgramCache]: Analyzing trace with hash 382630237, now seen corresponding path program 1 times [2024-11-24 00:06:18,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:18,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071466277] [2024-11-24 00:06:18,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:18,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:18,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:19,114 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:06:19,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:19,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071466277] [2024-11-24 00:06:19,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071466277] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:06:19,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1037081210] [2024-11-24 00:06:19,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:19,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:19,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:06:19,120 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:06:19,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:06:19,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:19,574 INFO L256 TraceCheckSpWp]: Trace formula consists of 1220 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:06:19,580 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:06:19,628 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-24 00:06:19,628 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:06:19,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1037081210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:19,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:06:19,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 00:06:19,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092958944] [2024-11-24 00:06:19,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:19,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:06:19,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:19,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:06:19,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:06:19,635 INFO L87 Difference]: Start difference. First operand 422 states and 636 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:19,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:19,698 INFO L93 Difference]: Finished difference Result 655 states and 964 transitions. [2024-11-24 00:06:19,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:06:19,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 135 [2024-11-24 00:06:19,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:19,703 INFO L225 Difference]: With dead ends: 655 [2024-11-24 00:06:19,703 INFO L226 Difference]: Without dead ends: 424 [2024-11-24 00:06:19,704 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 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-24 00:06:19,705 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 1 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1266 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-24 00:06:19,706 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1266 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:19,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2024-11-24 00:06:19,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 423. [2024-11-24 00:06:19,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 327 states have (on average 1.5412844036697249) internal successors, (504), 331 states have internal predecessors, (504), 67 states have call successors, (67), 28 states have call predecessors, (67), 28 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-24 00:06:19,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 637 transitions. [2024-11-24 00:06:19,743 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 637 transitions. Word has length 135 [2024-11-24 00:06:19,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:19,745 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 637 transitions. [2024-11-24 00:06:19,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:19,747 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 637 transitions. [2024-11-24 00:06:19,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-24 00:06:19,753 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:19,753 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:06:19,763 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 00:06:19,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-24 00:06:19,954 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:19,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:19,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1306888278, now seen corresponding path program 1 times [2024-11-24 00:06:19,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:19,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449478308] [2024-11-24 00:06:19,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:19,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:20,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:20,334 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-24 00:06:20,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:20,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449478308] [2024-11-24 00:06:20,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449478308] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:06:20,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096249239] [2024-11-24 00:06:20,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:20,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:20,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:06:20,338 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:06:20,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:06:20,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:20,762 INFO L256 TraceCheckSpWp]: Trace formula consists of 1244 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:06:20,772 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:06:20,805 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-24 00:06:20,807 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:06:20,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1096249239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:20,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:06:20,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 00:06:20,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303628976] [2024-11-24 00:06:20,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:20,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:06:20,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:20,810 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:06:20,811 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:06:20,811 INFO L87 Difference]: Start difference. First operand 423 states and 637 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:20,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:20,883 INFO L93 Difference]: Finished difference Result 894 states and 1366 transitions. [2024-11-24 00:06:20,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:06:20,884 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 143 [2024-11-24 00:06:20,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:20,892 INFO L225 Difference]: With dead ends: 894 [2024-11-24 00:06:20,895 INFO L226 Difference]: Without dead ends: 497 [2024-11-24 00:06:20,897 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 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-24 00:06:20,898 INFO L435 NwaCegarLoop]: 645 mSDtfsCounter, 134 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1232 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-24 00:06:20,899 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1232 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:20,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-24 00:06:20,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 489. [2024-11-24 00:06:20,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 379 states have (on average 1.562005277044855) internal successors, (592), 383 states have internal predecessors, (592), 81 states have call successors, (81), 28 states have call predecessors, (81), 28 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-24 00:06:20,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 753 transitions. [2024-11-24 00:06:20,944 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 753 transitions. Word has length 143 [2024-11-24 00:06:20,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:20,945 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 753 transitions. [2024-11-24 00:06:20,945 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:20,945 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 753 transitions. [2024-11-24 00:06:20,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-24 00:06:20,949 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:20,949 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:20,960 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 00:06:21,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:21,150 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:21,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:21,150 INFO L85 PathProgramCache]: Analyzing trace with hash -189885981, now seen corresponding path program 1 times [2024-11-24 00:06:21,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:21,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631963014] [2024-11-24 00:06:21,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:21,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:21,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:21,456 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:06:21,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:21,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631963014] [2024-11-24 00:06:21,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631963014] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:06:21,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427515452] [2024-11-24 00:06:21,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:21,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:21,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:06:21,459 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:06:21,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:06:21,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:21,925 INFO L256 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:06:21,932 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:06:22,018 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:06:22,018 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:06:22,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427515452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:22,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:06:22,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-24 00:06:22,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334072341] [2024-11-24 00:06:22,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:22,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:06:22,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:22,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:06:22,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:06:22,020 INFO L87 Difference]: Start difference. First operand 489 states and 753 transitions. Second operand has 5 states, 4 states have (on average 25.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 00:06:22,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:22,140 INFO L93 Difference]: Finished difference Result 969 states and 1496 transitions. [2024-11-24 00:06:22,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:06:22,141 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 25.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 163 [2024-11-24 00:06:22,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:22,145 INFO L225 Difference]: With dead ends: 969 [2024-11-24 00:06:22,146 INFO L226 Difference]: Without dead ends: 491 [2024-11-24 00:06:22,148 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 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-24 00:06:22,149 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 2 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2501 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-24 00:06:22,149 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2501 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:22,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2024-11-24 00:06:22,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 491. [2024-11-24 00:06:22,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 380 states have (on average 1.5605263157894738) internal successors, (593), 385 states have internal predecessors, (593), 81 states have call successors, (81), 28 states have call predecessors, (81), 29 states have return successors, (82), 79 states have call predecessors, (82), 80 states have call successors, (82) [2024-11-24 00:06:22,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 756 transitions. [2024-11-24 00:06:22,181 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 756 transitions. Word has length 163 [2024-11-24 00:06:22,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:22,182 INFO L471 AbstractCegarLoop]: Abstraction has 491 states and 756 transitions. [2024-11-24 00:06:22,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 25.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 00:06:22,182 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 756 transitions. [2024-11-24 00:06:22,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-24 00:06:22,190 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:22,190 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 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, 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-24 00:06:22,202 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 00:06:22,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:22,391 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:22,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:22,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1111701202, now seen corresponding path program 1 times [2024-11-24 00:06:22,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:22,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229272787] [2024-11-24 00:06:22,392 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:22,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:22,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:22,673 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-24 00:06:22,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:22,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229272787] [2024-11-24 00:06:22,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229272787] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:06:22,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [100560842] [2024-11-24 00:06:22,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:22,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:22,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:06:22,678 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:06:22,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:06:23,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:23,093 INFO L256 TraceCheckSpWp]: Trace formula consists of 1250 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:06:23,113 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:06:23,179 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 00:06:23,179 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:06:23,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [100560842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:23,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:06:23,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-24 00:06:23,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546083620] [2024-11-24 00:06:23,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:23,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:06:23,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:23,181 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:06:23,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:06:23,182 INFO L87 Difference]: Start difference. First operand 491 states and 756 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:06:23,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:23,282 INFO L93 Difference]: Finished difference Result 971 states and 1501 transitions. [2024-11-24 00:06:23,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:06:23,284 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 145 [2024-11-24 00:06:23,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:23,290 INFO L225 Difference]: With dead ends: 971 [2024-11-24 00:06:23,291 INFO L226 Difference]: Without dead ends: 493 [2024-11-24 00:06:23,293 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 143 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-24 00:06:23,294 INFO L435 NwaCegarLoop]: 626 mSDtfsCounter, 2 mSDsluCounter, 1861 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2487 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-24 00:06:23,296 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2487 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:06:23,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2024-11-24 00:06:23,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 493. [2024-11-24 00:06:23,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 381 states have (on average 1.5590551181102361) internal successors, (594), 387 states have internal predecessors, (594), 81 states have call successors, (81), 28 states have call predecessors, (81), 30 states have return successors, (87), 79 states have call predecessors, (87), 80 states have call successors, (87) [2024-11-24 00:06:23,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 762 transitions. [2024-11-24 00:06:23,332 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 762 transitions. Word has length 145 [2024-11-24 00:06:23,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:23,333 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 762 transitions. [2024-11-24 00:06:23,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:06:23,333 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 762 transitions. [2024-11-24 00:06:23,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-24 00:06:23,337 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:23,337 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 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-24 00:06:23,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-24 00:06:23,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:23,538 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:23,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:23,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1034877133, now seen corresponding path program 1 times [2024-11-24 00:06:23,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:23,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413434176] [2024-11-24 00:06:23,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:23,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:23,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:23,785 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-24 00:06:23,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:23,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413434176] [2024-11-24 00:06:23,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413434176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:23,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:23,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:06:23,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430962933] [2024-11-24 00:06:23,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:23,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:06:23,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:23,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:06:23,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:06:23,788 INFO L87 Difference]: Start difference. First operand 493 states and 762 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:06:23,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:23,870 INFO L93 Difference]: Finished difference Result 963 states and 1492 transitions. [2024-11-24 00:06:23,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:06:23,871 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 146 [2024-11-24 00:06:23,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:23,875 INFO L225 Difference]: With dead ends: 963 [2024-11-24 00:06:23,876 INFO L226 Difference]: Without dead ends: 493 [2024-11-24 00:06:23,878 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-24 00:06:23,879 INFO L435 NwaCegarLoop]: 629 mSDtfsCounter, 2 mSDsluCounter, 1876 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2505 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-24 00:06:23,880 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2505 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:23,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2024-11-24 00:06:23,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 493. [2024-11-24 00:06:23,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 381 states have (on average 1.5590551181102361) internal successors, (594), 387 states have internal predecessors, (594), 81 states have call successors, (81), 28 states have call predecessors, (81), 30 states have return successors, (86), 79 states have call predecessors, (86), 80 states have call successors, (86) [2024-11-24 00:06:23,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 761 transitions. [2024-11-24 00:06:23,928 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 761 transitions. Word has length 146 [2024-11-24 00:06:23,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:23,929 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 761 transitions. [2024-11-24 00:06:23,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:06:23,929 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 761 transitions. [2024-11-24 00:06:23,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-24 00:06:23,934 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:23,935 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:23,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:06:23,935 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:23,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:23,936 INFO L85 PathProgramCache]: Analyzing trace with hash -213386465, now seen corresponding path program 2 times [2024-11-24 00:06:23,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:23,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457364972] [2024-11-24 00:06:23,937 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:06:23,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:23,993 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:06:23,993 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:06:24,161 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-24 00:06:24,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:24,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457364972] [2024-11-24 00:06:24,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457364972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:24,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:24,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:06:24,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506816992] [2024-11-24 00:06:24,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:24,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:06:24,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:24,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:06:24,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:06:24,164 INFO L87 Difference]: Start difference. First operand 493 states and 761 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:06:24,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:24,240 INFO L93 Difference]: Finished difference Result 961 states and 1487 transitions. [2024-11-24 00:06:24,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:06:24,241 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 147 [2024-11-24 00:06:24,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:24,245 INFO L225 Difference]: With dead ends: 961 [2024-11-24 00:06:24,245 INFO L226 Difference]: Without dead ends: 493 [2024-11-24 00:06:24,247 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-24 00:06:24,248 INFO L435 NwaCegarLoop]: 627 mSDtfsCounter, 2 mSDsluCounter, 1864 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2491 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-24 00:06:24,248 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2491 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:24,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2024-11-24 00:06:24,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 493. [2024-11-24 00:06:24,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 381 states have (on average 1.5590551181102361) internal successors, (594), 387 states have internal predecessors, (594), 81 states have call successors, (81), 28 states have call predecessors, (81), 30 states have return successors, (85), 79 states have call predecessors, (85), 80 states have call successors, (85) [2024-11-24 00:06:24,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 760 transitions. [2024-11-24 00:06:24,280 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 760 transitions. Word has length 147 [2024-11-24 00:06:24,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:24,280 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 760 transitions. [2024-11-24 00:06:24,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:06:24,281 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 760 transitions. [2024-11-24 00:06:24,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-24 00:06:24,284 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:24,284 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:24,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:06:24,285 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:24,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:24,285 INFO L85 PathProgramCache]: Analyzing trace with hash 950172105, now seen corresponding path program 1 times [2024-11-24 00:06:24,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:24,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626772488] [2024-11-24 00:06:24,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:24,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:24,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:24,536 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-24 00:06:24,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:24,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626772488] [2024-11-24 00:06:24,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626772488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:24,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:24,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:06:24,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79490077] [2024-11-24 00:06:24,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:24,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:06:24,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:24,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:06:24,538 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:06:24,538 INFO L87 Difference]: Start difference. First operand 493 states and 760 transitions. Second operand has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 00:06:24,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:24,630 INFO L93 Difference]: Finished difference Result 965 states and 1493 transitions. [2024-11-24 00:06:24,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:06:24,630 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 167 [2024-11-24 00:06:24,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:24,634 INFO L225 Difference]: With dead ends: 965 [2024-11-24 00:06:24,634 INFO L226 Difference]: Without dead ends: 495 [2024-11-24 00:06:24,636 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-24 00:06:24,637 INFO L435 NwaCegarLoop]: 630 mSDtfsCounter, 1 mSDsluCounter, 1878 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2508 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:24,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2508 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:06:24,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2024-11-24 00:06:24,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 495. [2024-11-24 00:06:24,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 382 states have (on average 1.557591623036649) internal successors, (595), 389 states have internal predecessors, (595), 81 states have call successors, (81), 28 states have call predecessors, (81), 31 states have return successors, (87), 79 states have call predecessors, (87), 80 states have call successors, (87) [2024-11-24 00:06:24,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 763 transitions. [2024-11-24 00:06:24,663 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 763 transitions. Word has length 167 [2024-11-24 00:06:24,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:24,663 INFO L471 AbstractCegarLoop]: Abstraction has 495 states and 763 transitions. [2024-11-24 00:06:24,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 00:06:24,664 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 763 transitions. [2024-11-24 00:06:24,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-24 00:06:24,667 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:24,667 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:24,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:06:24,667 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:24,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:24,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1683098539, now seen corresponding path program 1 times [2024-11-24 00:06:24,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:24,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40879997] [2024-11-24 00:06:24,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:24,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:24,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:24,854 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-24 00:06:24,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:24,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40879997] [2024-11-24 00:06:24,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40879997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:24,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:24,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:06:24,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333794323] [2024-11-24 00:06:24,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:24,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:06:24,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:24,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:06:24,857 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:06:24,857 INFO L87 Difference]: Start difference. First operand 495 states and 763 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:06:24,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:24,927 INFO L93 Difference]: Finished difference Result 967 states and 1496 transitions. [2024-11-24 00:06:24,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:06:24,927 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 149 [2024-11-24 00:06:24,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:24,932 INFO L225 Difference]: With dead ends: 967 [2024-11-24 00:06:24,932 INFO L226 Difference]: Without dead ends: 497 [2024-11-24 00:06:24,934 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-24 00:06:24,936 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 0 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2501 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:24,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2501 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:24,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-24 00:06:24,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 495. [2024-11-24 00:06:24,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 382 states have (on average 1.557591623036649) internal successors, (595), 389 states have internal predecessors, (595), 81 states have call successors, (81), 28 states have call predecessors, (81), 31 states have return successors, (87), 79 states have call predecessors, (87), 80 states have call successors, (87) [2024-11-24 00:06:24,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 763 transitions. [2024-11-24 00:06:24,964 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 763 transitions. Word has length 149 [2024-11-24 00:06:24,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:24,965 INFO L471 AbstractCegarLoop]: Abstraction has 495 states and 763 transitions. [2024-11-24 00:06:24,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 00:06:24,965 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 763 transitions. [2024-11-24 00:06:24,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-24 00:06:24,969 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:24,969 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:24,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:06:24,969 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:24,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:24,970 INFO L85 PathProgramCache]: Analyzing trace with hash 2078476088, now seen corresponding path program 1 times [2024-11-24 00:06:24,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:24,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071209915] [2024-11-24 00:06:24,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:24,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:25,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:25,221 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-24 00:06:25,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:25,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071209915] [2024-11-24 00:06:25,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071209915] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:25,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:25,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 00:06:25,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154521044] [2024-11-24 00:06:25,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:25,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:06:25,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:25,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:06:25,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:06:25,223 INFO L87 Difference]: Start difference. First operand 495 states and 763 transitions. Second operand has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-24 00:06:25,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:25,438 INFO L93 Difference]: Finished difference Result 972 states and 1505 transitions. [2024-11-24 00:06:25,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:06:25,439 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 168 [2024-11-24 00:06:25,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:25,443 INFO L225 Difference]: With dead ends: 972 [2024-11-24 00:06:25,444 INFO L226 Difference]: Without dead ends: 502 [2024-11-24 00:06:25,446 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-24 00:06:25,447 INFO L435 NwaCegarLoop]: 622 mSDtfsCounter, 5 mSDsluCounter, 3703 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4325 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:25,447 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4325 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:06:25,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2024-11-24 00:06:25,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 500. [2024-11-24 00:06:25,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 386 states have (on average 1.5544041450777202) internal successors, (600), 393 states have internal predecessors, (600), 81 states have call successors, (81), 29 states have call predecessors, (81), 32 states have return successors, (92), 79 states have call predecessors, (92), 80 states have call successors, (92) [2024-11-24 00:06:25,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 773 transitions. [2024-11-24 00:06:25,473 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 773 transitions. Word has length 168 [2024-11-24 00:06:25,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:25,473 INFO L471 AbstractCegarLoop]: Abstraction has 500 states and 773 transitions. [2024-11-24 00:06:25,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-24 00:06:25,473 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 773 transitions. [2024-11-24 00:06:25,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-24 00:06:25,476 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:25,477 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 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-24 00:06:25,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:06:25,477 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:25,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:25,478 INFO L85 PathProgramCache]: Analyzing trace with hash -193245111, now seen corresponding path program 1 times [2024-11-24 00:06:25,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:25,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707866649] [2024-11-24 00:06:25,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:25,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:25,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:25,798 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-24 00:06:25,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:25,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707866649] [2024-11-24 00:06:25,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707866649] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:06:25,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822499839] [2024-11-24 00:06:25,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:25,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:25,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:06:25,801 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:06:25,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:06:26,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:26,242 INFO L256 TraceCheckSpWp]: Trace formula consists of 1255 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:06:26,247 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:06:26,294 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-24 00:06:26,294 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:06:26,469 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-24 00:06:26,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822499839] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:06:26,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:06:26,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-24 00:06:26,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390553413] [2024-11-24 00:06:26,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:06:26,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 00:06:26,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:26,473 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 00:06:26,473 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:06:26,474 INFO L87 Difference]: Start difference. First operand 500 states and 773 transitions. Second operand has 11 states, 10 states have (on average 15.1) internal successors, (151), 11 states have internal predecessors, (151), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-24 00:06:27,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:27,458 INFO L93 Difference]: Finished difference Result 1407 states and 2272 transitions. [2024-11-24 00:06:27,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-24 00:06:27,459 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.1) internal successors, (151), 11 states have internal predecessors, (151), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) Word has length 150 [2024-11-24 00:06:27,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:27,466 INFO L225 Difference]: With dead ends: 1407 [2024-11-24 00:06:27,467 INFO L226 Difference]: Without dead ends: 938 [2024-11-24 00:06:27,469 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-24 00:06:27,470 INFO L435 NwaCegarLoop]: 622 mSDtfsCounter, 1678 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1678 SdHoareTripleChecker+Valid, 3935 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:27,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1678 Valid, 3935 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 00:06:27,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938 states. [2024-11-24 00:06:27,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 914. [2024-11-24 00:06:27,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 914 states, 721 states have (on average 1.6116504854368932) internal successors, (1162), 727 states have internal predecessors, (1162), 160 states have call successors, (160), 30 states have call predecessors, (160), 32 states have return successors, (181), 158 states have call predecessors, (181), 159 states have call successors, (181) [2024-11-24 00:06:27,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 914 states to 914 states and 1503 transitions. [2024-11-24 00:06:27,525 INFO L78 Accepts]: Start accepts. Automaton has 914 states and 1503 transitions. Word has length 150 [2024-11-24 00:06:27,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:27,526 INFO L471 AbstractCegarLoop]: Abstraction has 914 states and 1503 transitions. [2024-11-24 00:06:27,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.1) internal successors, (151), 11 states have internal predecessors, (151), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-24 00:06:27,526 INFO L276 IsEmpty]: Start isEmpty. Operand 914 states and 1503 transitions. [2024-11-24 00:06:27,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-24 00:06:27,532 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:27,533 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:27,543 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 00:06:27,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621b31ad-abe7-473b-a005-1d3d65c71a79/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:27,737 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:27,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:27,737 INFO L85 PathProgramCache]: Analyzing trace with hash 616496354, now seen corresponding path program 1 times [2024-11-24 00:06:27,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:27,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010631607] [2024-11-24 00:06:27,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:27,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:27,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:27,826 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-24 00:06:27,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:27,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010631607] [2024-11-24 00:06:27,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010631607] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:27,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:27,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:06:27,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654887899] [2024-11-24 00:06:27,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:27,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:06:27,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:27,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:06:27,828 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:06:27,828 INFO L87 Difference]: Start difference. First operand 914 states and 1503 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:27,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:27,909 INFO L93 Difference]: Finished difference Result 2138 states and 3578 transitions. [2024-11-24 00:06:27,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:06:27,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 154 [2024-11-24 00:06:27,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:27,919 INFO L225 Difference]: With dead ends: 2138 [2024-11-24 00:06:27,920 INFO L226 Difference]: Without dead ends: 1305 [2024-11-24 00:06:27,923 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-24 00:06:27,924 INFO L435 NwaCegarLoop]: 656 mSDtfsCounter, 131 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1283 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-24 00:06:27,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1283 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:27,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1305 states. [2024-11-24 00:06:28,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1305 to 1297. [2024-11-24 00:06:28,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1297 states, 1025 states have (on average 1.6341463414634145) internal successors, (1675), 1031 states have internal predecessors, (1675), 239 states have call successors, (239), 30 states have call predecessors, (239), 32 states have return successors, (270), 237 states have call predecessors, (270), 238 states have call successors, (270) [2024-11-24 00:06:28,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1297 states to 1297 states and 2184 transitions. [2024-11-24 00:06:28,035 INFO L78 Accepts]: Start accepts. Automaton has 1297 states and 2184 transitions. Word has length 154 [2024-11-24 00:06:28,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:28,036 INFO L471 AbstractCegarLoop]: Abstraction has 1297 states and 2184 transitions. [2024-11-24 00:06:28,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:28,036 INFO L276 IsEmpty]: Start isEmpty. Operand 1297 states and 2184 transitions. [2024-11-24 00:06:28,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-24 00:06:28,045 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:28,045 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:28,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 00:06:28,046 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:28,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:28,047 INFO L85 PathProgramCache]: Analyzing trace with hash 96955365, now seen corresponding path program 1 times [2024-11-24 00:06:28,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:28,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339476135] [2024-11-24 00:06:28,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:28,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:28,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:28,127 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-24 00:06:28,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:28,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339476135] [2024-11-24 00:06:28,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339476135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:28,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:28,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:06:28,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812305654] [2024-11-24 00:06:28,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:28,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:06:28,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:28,130 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:06:28,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:06:28,130 INFO L87 Difference]: Start difference. First operand 1297 states and 2184 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:28,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:28,242 INFO L93 Difference]: Finished difference Result 3095 states and 5254 transitions. [2024-11-24 00:06:28,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:06:28,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 155 [2024-11-24 00:06:28,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:28,258 INFO L225 Difference]: With dead ends: 3095 [2024-11-24 00:06:28,258 INFO L226 Difference]: Without dead ends: 1930 [2024-11-24 00:06:28,263 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-24 00:06:28,264 INFO L435 NwaCegarLoop]: 636 mSDtfsCounter, 129 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1264 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-24 00:06:28,265 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1264 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:28,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1930 states. [2024-11-24 00:06:28,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1930 to 1922. [2024-11-24 00:06:28,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1922 states, 1531 states have (on average 1.6466361854996734) internal successors, (2521), 1537 states have internal predecessors, (2521), 358 states have call successors, (358), 30 states have call predecessors, (358), 32 states have return successors, (389), 356 states have call predecessors, (389), 357 states have call successors, (389) [2024-11-24 00:06:28,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1922 states to 1922 states and 3268 transitions. [2024-11-24 00:06:28,416 INFO L78 Accepts]: Start accepts. Automaton has 1922 states and 3268 transitions. Word has length 155 [2024-11-24 00:06:28,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:28,417 INFO L471 AbstractCegarLoop]: Abstraction has 1922 states and 3268 transitions. [2024-11-24 00:06:28,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:28,417 INFO L276 IsEmpty]: Start isEmpty. Operand 1922 states and 3268 transitions. [2024-11-24 00:06:28,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-24 00:06:28,432 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:28,432 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:28,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 00:06:28,432 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:28,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:28,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1975627280, now seen corresponding path program 1 times [2024-11-24 00:06:28,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:28,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437616848] [2024-11-24 00:06:28,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:28,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:28,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:28,524 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-24 00:06:28,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:28,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437616848] [2024-11-24 00:06:28,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437616848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:28,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:28,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:06:28,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348072539] [2024-11-24 00:06:28,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:28,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:06:28,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:28,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:06:28,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:06:28,526 INFO L87 Difference]: Start difference. First operand 1922 states and 3268 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:28,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:28,666 INFO L93 Difference]: Finished difference Result 4547 states and 7803 transitions. [2024-11-24 00:06:28,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:06:28,667 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 156 [2024-11-24 00:06:28,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:28,687 INFO L225 Difference]: With dead ends: 4547 [2024-11-24 00:06:28,687 INFO L226 Difference]: Without dead ends: 2888 [2024-11-24 00:06:28,694 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-24 00:06:28,695 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 127 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1259 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-24 00:06:28,696 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1259 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:28,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2888 states. [2024-11-24 00:06:28,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2888 to 2880. [2024-11-24 00:06:28,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2880 states, 2327 states have (on average 1.6566394499355392) internal successors, (3855), 2333 states have internal predecessors, (3855), 520 states have call successors, (520), 30 states have call predecessors, (520), 32 states have return successors, (567), 518 states have call predecessors, (567), 519 states have call successors, (567) [2024-11-24 00:06:28,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2880 states to 2880 states and 4942 transitions. [2024-11-24 00:06:28,925 INFO L78 Accepts]: Start accepts. Automaton has 2880 states and 4942 transitions. Word has length 156 [2024-11-24 00:06:28,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:28,926 INFO L471 AbstractCegarLoop]: Abstraction has 2880 states and 4942 transitions. [2024-11-24 00:06:28,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:28,926 INFO L276 IsEmpty]: Start isEmpty. Operand 2880 states and 4942 transitions. [2024-11-24 00:06:28,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-24 00:06:28,945 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:28,946 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:28,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 00:06:28,946 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:28,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:28,946 INFO L85 PathProgramCache]: Analyzing trace with hash -229786235, now seen corresponding path program 1 times [2024-11-24 00:06:28,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:28,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264862305] [2024-11-24 00:06:28,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:28,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:28,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:29,032 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-24 00:06:29,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:29,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264862305] [2024-11-24 00:06:29,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264862305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:29,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:29,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:06:29,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822226587] [2024-11-24 00:06:29,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:29,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:06:29,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:29,035 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:06:29,035 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:06:29,035 INFO L87 Difference]: Start difference. First operand 2880 states and 4942 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:06:29,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:29,261 INFO L93 Difference]: Finished difference Result 6840 states and 11835 transitions. [2024-11-24 00:06:29,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:06:29,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 176 [2024-11-24 00:06:29,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:29,295 INFO L225 Difference]: With dead ends: 6840 [2024-11-24 00:06:29,295 INFO L226 Difference]: Without dead ends: 4435 [2024-11-24 00:06:29,306 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-24 00:06:29,307 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 125 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1259 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-24 00:06:29,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1259 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:29,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4435 states. [2024-11-24 00:06:29,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4435 to 4427. [2024-11-24 00:06:29,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4427 states, 3629 states have (on average 1.6638192339487463) internal successors, (6038), 3635 states have internal predecessors, (6038), 765 states have call successors, (765), 30 states have call predecessors, (765), 32 states have return successors, (838), 763 states have call predecessors, (838), 764 states have call successors, (838) [2024-11-24 00:06:29,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4427 states to 4427 states and 7641 transitions. [2024-11-24 00:06:29,690 INFO L78 Accepts]: Start accepts. Automaton has 4427 states and 7641 transitions. Word has length 176 [2024-11-24 00:06:29,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:29,691 INFO L471 AbstractCegarLoop]: Abstraction has 4427 states and 7641 transitions. [2024-11-24 00:06:29,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:06:29,691 INFO L276 IsEmpty]: Start isEmpty. Operand 4427 states and 7641 transitions. [2024-11-24 00:06:29,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-24 00:06:29,717 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:29,717 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:29,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 00:06:29,718 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:29,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:29,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1570338796, now seen corresponding path program 1 times [2024-11-24 00:06:29,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:29,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313788240] [2024-11-24 00:06:29,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:29,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:29,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:29,804 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-24 00:06:29,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:29,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313788240] [2024-11-24 00:06:29,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313788240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:29,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:29,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:06:29,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552220297] [2024-11-24 00:06:29,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:29,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:06:29,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:29,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:06:29,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:06:29,808 INFO L87 Difference]: Start difference. First operand 4427 states and 7641 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:30,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:30,086 INFO L93 Difference]: Finished difference Result 10934 states and 18987 transitions. [2024-11-24 00:06:30,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:06:30,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 158 [2024-11-24 00:06:30,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:30,147 INFO L225 Difference]: With dead ends: 10934 [2024-11-24 00:06:30,147 INFO L226 Difference]: Without dead ends: 7223 [2024-11-24 00:06:30,163 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-24 00:06:30,164 INFO L435 NwaCegarLoop]: 646 mSDtfsCounter, 123 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1279 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-24 00:06:30,165 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1279 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:30,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7223 states. [2024-11-24 00:06:30,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7223 to 7215. [2024-11-24 00:06:30,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7215 states, 5924 states have (on average 1.661377447670493) internal successors, (9842), 5930 states have internal predecessors, (9842), 1258 states have call successors, (1258), 30 states have call predecessors, (1258), 32 states have return successors, (1375), 1256 states have call predecessors, (1375), 1257 states have call successors, (1375) [2024-11-24 00:06:30,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7215 states to 7215 states and 12475 transitions. [2024-11-24 00:06:30,659 INFO L78 Accepts]: Start accepts. Automaton has 7215 states and 12475 transitions. Word has length 158 [2024-11-24 00:06:30,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:30,662 INFO L471 AbstractCegarLoop]: Abstraction has 7215 states and 12475 transitions. [2024-11-24 00:06:30,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:30,663 INFO L276 IsEmpty]: Start isEmpty. Operand 7215 states and 12475 transitions. [2024-11-24 00:06:30,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-24 00:06:30,712 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:30,713 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:30,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 00:06:30,713 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:30,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:30,714 INFO L85 PathProgramCache]: Analyzing trace with hash -974608054, now seen corresponding path program 1 times [2024-11-24 00:06:30,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:30,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345680762] [2024-11-24 00:06:30,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:30,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:30,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:30,792 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-24 00:06:30,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:30,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345680762] [2024-11-24 00:06:30,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345680762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:30,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:30,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:06:30,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605263103] [2024-11-24 00:06:30,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:30,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:06:30,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:30,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:06:30,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:06:30,796 INFO L87 Difference]: Start difference. First operand 7215 states and 12475 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:31,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:31,288 INFO L93 Difference]: Finished difference Result 18221 states and 31707 transitions. [2024-11-24 00:06:31,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:06:31,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 159 [2024-11-24 00:06:31,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:31,362 INFO L225 Difference]: With dead ends: 18221 [2024-11-24 00:06:31,362 INFO L226 Difference]: Without dead ends: 12108 [2024-11-24 00:06:31,391 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-24 00:06:31,392 INFO L435 NwaCegarLoop]: 638 mSDtfsCounter, 121 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1266 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-24 00:06:31,392 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1266 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:31,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12108 states. [2024-11-24 00:06:32,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12108 to 12100. [2024-11-24 00:06:32,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12100 states, 9987 states have (on average 1.6620606788825474) internal successors, (16599), 9993 states have internal predecessors, (16599), 2080 states have call successors, (2080), 30 states have call predecessors, (2080), 32 states have return successors, (2275), 2078 states have call predecessors, (2275), 2079 states have call successors, (2275) [2024-11-24 00:06:32,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12100 states to 12100 states and 20954 transitions. [2024-11-24 00:06:32,292 INFO L78 Accepts]: Start accepts. Automaton has 12100 states and 20954 transitions. Word has length 159 [2024-11-24 00:06:32,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:32,292 INFO L471 AbstractCegarLoop]: Abstraction has 12100 states and 20954 transitions. [2024-11-24 00:06:32,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:32,293 INFO L276 IsEmpty]: Start isEmpty. Operand 12100 states and 20954 transitions. [2024-11-24 00:06:32,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-24 00:06:32,358 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:32,359 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:32,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 00:06:32,359 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:32,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:32,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1295362403, now seen corresponding path program 1 times [2024-11-24 00:06:32,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:32,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669412464] [2024-11-24 00:06:32,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:32,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:32,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:32,452 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-24 00:06:32,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:32,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669412464] [2024-11-24 00:06:32,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669412464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:32,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:32,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:06:32,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625503969] [2024-11-24 00:06:32,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:32,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:06:32,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:32,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:06:32,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:06:32,457 INFO L87 Difference]: Start difference. First operand 12100 states and 20954 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:06:33,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:33,146 INFO L93 Difference]: Finished difference Result 28941 states and 50048 transitions. [2024-11-24 00:06:33,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:06:33,146 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 179 [2024-11-24 00:06:33,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:33,243 INFO L225 Difference]: With dead ends: 28941 [2024-11-24 00:06:33,243 INFO L226 Difference]: Without dead ends: 18895 [2024-11-24 00:06:33,284 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-24 00:06:33,285 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 119 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1234 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-24 00:06:33,286 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1234 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:33,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18895 states. [2024-11-24 00:06:34,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18895 to 18887. [2024-11-24 00:06:34,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18887 states, 15571 states have (on average 1.6378524179564575) internal successors, (25503), 15577 states have internal predecessors, (25503), 3283 states have call successors, (3283), 30 states have call predecessors, (3283), 32 states have return successors, (3622), 3281 states have call predecessors, (3622), 3282 states have call successors, (3622) [2024-11-24 00:06:34,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18887 states to 18887 states and 32408 transitions. [2024-11-24 00:06:34,512 INFO L78 Accepts]: Start accepts. Automaton has 18887 states and 32408 transitions. Word has length 179 [2024-11-24 00:06:34,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:34,512 INFO L471 AbstractCegarLoop]: Abstraction has 18887 states and 32408 transitions. [2024-11-24 00:06:34,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:06:34,513 INFO L276 IsEmpty]: Start isEmpty. Operand 18887 states and 32408 transitions. [2024-11-24 00:06:34,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-24 00:06:34,596 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:34,596 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:34,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 00:06:34,596 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:34,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:34,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1867486251, now seen corresponding path program 1 times [2024-11-24 00:06:34,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:34,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019231458] [2024-11-24 00:06:34,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:34,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:34,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:34,713 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-24 00:06:34,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:34,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019231458] [2024-11-24 00:06:34,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019231458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:34,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:34,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:06:34,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976165227] [2024-11-24 00:06:34,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:34,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:06:34,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:34,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:06:34,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:06:34,717 INFO L87 Difference]: Start difference. First operand 18887 states and 32408 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:36,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:36,173 INFO L93 Difference]: Finished difference Result 49933 states and 85986 transitions. [2024-11-24 00:06:36,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:06:36,173 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 161 [2024-11-24 00:06:36,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:36,352 INFO L225 Difference]: With dead ends: 49933 [2024-11-24 00:06:36,352 INFO L226 Difference]: Without dead ends: 33713 [2024-11-24 00:06:36,405 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-24 00:06:36,405 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 117 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1262 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-24 00:06:36,406 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1262 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:36,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33713 states. [2024-11-24 00:06:38,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33713 to 33705. [2024-11-24 00:06:38,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33705 states, 27939 states have (on average 1.6344894233866638) internal successors, (45666), 27945 states have internal predecessors, (45666), 5733 states have call successors, (5733), 30 states have call predecessors, (5733), 32 states have return successors, (6346), 5731 states have call predecessors, (6346), 5732 states have call successors, (6346) [2024-11-24 00:06:38,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33705 states to 33705 states and 57745 transitions. [2024-11-24 00:06:38,474 INFO L78 Accepts]: Start accepts. Automaton has 33705 states and 57745 transitions. Word has length 161 [2024-11-24 00:06:38,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:38,475 INFO L471 AbstractCegarLoop]: Abstraction has 33705 states and 57745 transitions. [2024-11-24 00:06:38,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:38,475 INFO L276 IsEmpty]: Start isEmpty. Operand 33705 states and 57745 transitions. [2024-11-24 00:06:38,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-24 00:06:38,724 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:38,724 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:38,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-24 00:06:38,725 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:38,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:38,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1539316040, now seen corresponding path program 1 times [2024-11-24 00:06:38,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:38,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115762601] [2024-11-24 00:06:38,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:38,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:38,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:38,835 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-24 00:06:38,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:38,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115762601] [2024-11-24 00:06:38,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115762601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:38,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:38,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:06:38,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904220714] [2024-11-24 00:06:38,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:38,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:06:38,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:38,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:06:38,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:06:38,838 INFO L87 Difference]: Start difference. First operand 33705 states and 57745 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:41,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:41,038 INFO L93 Difference]: Finished difference Result 91970 states and 158018 transitions. [2024-11-24 00:06:41,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:06:41,038 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 162 [2024-11-24 00:06:41,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:41,369 INFO L225 Difference]: With dead ends: 91970 [2024-11-24 00:06:41,369 INFO L226 Difference]: Without dead ends: 61811 [2024-11-24 00:06:41,455 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-24 00:06:41,456 INFO L435 NwaCegarLoop]: 636 mSDtfsCounter, 115 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1264 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-24 00:06:41,458 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1264 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:41,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61811 states. [2024-11-24 00:06:44,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61811 to 61803. [2024-11-24 00:06:45,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61803 states, 51524 states have (on average 1.6299588541262324) internal successors, (83982), 51530 states have internal predecessors, (83982), 10246 states have call successors, (10246), 30 states have call predecessors, (10246), 32 states have return successors, (11391), 10244 states have call predecessors, (11391), 10245 states have call successors, (11391) [2024-11-24 00:06:45,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61803 states to 61803 states and 105619 transitions. [2024-11-24 00:06:45,530 INFO L78 Accepts]: Start accepts. Automaton has 61803 states and 105619 transitions. Word has length 162 [2024-11-24 00:06:45,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:45,531 INFO L471 AbstractCegarLoop]: Abstraction has 61803 states and 105619 transitions. [2024-11-24 00:06:45,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:06:45,531 INFO L276 IsEmpty]: Start isEmpty. Operand 61803 states and 105619 transitions. [2024-11-24 00:06:45,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-24 00:06:45,684 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:45,684 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:45,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-24 00:06:45,684 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:45,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:45,685 INFO L85 PathProgramCache]: Analyzing trace with hash -861762976, now seen corresponding path program 1 times [2024-11-24 00:06:45,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:45,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024639218] [2024-11-24 00:06:45,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:45,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:45,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:45,806 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-24 00:06:45,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:45,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024639218] [2024-11-24 00:06:45,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024639218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:45,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:45,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:06:45,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787234388] [2024-11-24 00:06:45,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:45,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:06:45,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:45,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:06:45,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:06:45,809 INFO L87 Difference]: Start difference. First operand 61803 states and 105619 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:06:48,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:48,939 INFO L93 Difference]: Finished difference Result 115827 states and 198307 transitions. [2024-11-24 00:06:48,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:06:48,940 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 182 [2024-11-24 00:06:48,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:49,485 INFO L225 Difference]: With dead ends: 115827 [2024-11-24 00:06:49,485 INFO L226 Difference]: Without dead ends: 115596 [2024-11-24 00:06:49,529 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-24 00:06:49,531 INFO L435 NwaCegarLoop]: 636 mSDtfsCounter, 110 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:49,531 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1268 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:06:49,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115596 states. [2024-11-24 00:06:53,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115596 to 115588. [2024-11-24 00:06:54,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115588 states, 96941 states have (on average 1.6243075685210593) internal successors, (157462), 96947 states have internal predecessors, (157462), 18614 states have call successors, (18614), 30 states have call predecessors, (18614), 32 states have return successors, (20805), 18612 states have call predecessors, (20805), 18613 states have call successors, (20805) [2024-11-24 00:06:54,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115588 states to 115588 states and 196881 transitions. [2024-11-24 00:06:54,565 INFO L78 Accepts]: Start accepts. Automaton has 115588 states and 196881 transitions. Word has length 182 [2024-11-24 00:06:54,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:54,566 INFO L471 AbstractCegarLoop]: Abstraction has 115588 states and 196881 transitions. [2024-11-24 00:06:54,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:06:54,566 INFO L276 IsEmpty]: Start isEmpty. Operand 115588 states and 196881 transitions. [2024-11-24 00:06:54,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-24 00:06:54,721 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:54,722 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:54,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-24 00:06:54,722 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:54,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:54,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1355661276, now seen corresponding path program 1 times [2024-11-24 00:06:54,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:54,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832897568] [2024-11-24 00:06:54,723 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:54,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:54,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:54,946 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-24 00:06:54,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:54,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832897568] [2024-11-24 00:06:54,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832897568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:54,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:54,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:06:54,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026318897] [2024-11-24 00:06:54,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:54,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:06:54,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:54,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:06:54,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:06:54,949 INFO L87 Difference]: Start difference. First operand 115588 states and 196881 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:07:01,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:07:01,123 INFO L93 Difference]: Finished difference Result 222472 states and 380440 transitions. [2024-11-24 00:07:01,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:07:01,124 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 183 [2024-11-24 00:07:01,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:07:02,411 INFO L225 Difference]: With dead ends: 222472 [2024-11-24 00:07:02,411 INFO L226 Difference]: Without dead ends: 222249