./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product35.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product35.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1 --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 66ba4360d8cd17925c78e04f17940e3bee0e828bd2ae8cc06c9e6a2549687bf9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 12:45:48,174 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 12:45:48,227 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 12:45:48,232 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 12:45:48,233 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 12:45:48,253 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 12:45:48,254 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 12:45:48,254 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 12:45:48,255 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 12:45:48,255 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 12:45:48,255 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 12:45:48,255 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 12:45:48,255 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 12:45:48,255 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 12:45:48,256 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 12:45:48,256 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 12:45:48,256 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 12:45:48,256 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 12:45:48,256 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 12:45:48,256 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 12:45:48,256 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 12:45:48,256 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 12:45:48,256 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 12:45:48,256 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 12:45:48,256 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 12:45:48,257 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 12:45:48,257 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 12:45:48,257 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 12:45:48,257 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 12:45:48,257 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:45:48,257 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:45:48,257 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:45:48,257 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:45:48,257 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 12:45:48,257 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:45:48,257 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:45:48,258 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:45:48,258 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:45:48,258 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 12:45:48,258 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 12:45:48,258 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 12:45:48,258 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 12:45:48,258 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 12:45:48,258 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 12:45:48,258 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 12:45:48,258 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 12:45:48,259 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 12:45:48,259 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 12:45:48,259 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_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1 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 -> 66ba4360d8cd17925c78e04f17940e3bee0e828bd2ae8cc06c9e6a2549687bf9 [2024-12-02 12:45:48,462 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 12:45:48,469 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 12:45:48,471 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 12:45:48,472 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 12:45:48,472 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 12:45:48,473 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/email_spec27_product35.cil.c [2024-12-02 12:45:51,224 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/data/027f9dbae/8732074c256f480dbf0fb1724ed501e1/FLAG063b7aabd [2024-12-02 12:45:51,492 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 12:45:51,493 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/sv-benchmarks/c/product-lines/email_spec27_product35.cil.c [2024-12-02 12:45:51,508 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/data/027f9dbae/8732074c256f480dbf0fb1724ed501e1/FLAG063b7aabd [2024-12-02 12:45:51,798 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/data/027f9dbae/8732074c256f480dbf0fb1724ed501e1 [2024-12-02 12:45:51,799 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 12:45:51,800 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 12:45:51,801 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 12:45:51,801 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 12:45:51,805 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 12:45:51,806 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:45:51" (1/1) ... [2024-12-02 12:45:51,807 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3decdda1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:51, skipping insertion in model container [2024-12-02 12:45:51,807 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:45:51" (1/1) ... [2024-12-02 12:45:51,850 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 12:45:52,175 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_2f076016-cb48-43e6-a1d0-601cb49d19c5/sv-benchmarks/c/product-lines/email_spec27_product35.cil.c[40704,40717] [2024-12-02 12:45:52,301 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:45:52,314 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 12:45:52,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2024-12-02 12:45:52,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [208] [2024-12-02 12:45:52,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [225] [2024-12-02 12:45:52,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1305] [2024-12-02 12:45:52,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1671] [2024-12-02 12:45:52,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1680] [2024-12-02 12:45:52,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1718] [2024-12-02 12:45:52,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2120] [2024-12-02 12:45:52,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [2560] [2024-12-02 12:45:52,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2591] [2024-12-02 12:45:52,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2901] [2024-12-02 12:45:52,380 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_2f076016-cb48-43e6-a1d0-601cb49d19c5/sv-benchmarks/c/product-lines/email_spec27_product35.cil.c[40704,40717] [2024-12-02 12:45:52,414 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:45:52,444 INFO L204 MainTranslator]: Completed translation [2024-12-02 12:45:52,444 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:52 WrapperNode [2024-12-02 12:45:52,445 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 12:45:52,445 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 12:45:52,445 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 12:45:52,446 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 12:45:52,451 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:52" (1/1) ... [2024-12-02 12:45:52,468 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:52" (1/1) ... [2024-12-02 12:45:52,509 INFO L138 Inliner]: procedures = 137, calls = 228, calls flagged for inlining = 65, calls inlined = 62, statements flattened = 1144 [2024-12-02 12:45:52,510 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 12:45:52,510 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 12:45:52,510 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 12:45:52,510 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 12:45:52,517 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:52" (1/1) ... [2024-12-02 12:45:52,517 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:52" (1/1) ... [2024-12-02 12:45:52,523 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:52" (1/1) ... [2024-12-02 12:45:52,548 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-12-02 12:45:52,549 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:52" (1/1) ... [2024-12-02 12:45:52,549 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:52" (1/1) ... [2024-12-02 12:45:52,567 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:52" (1/1) ... [2024-12-02 12:45:52,570 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:52" (1/1) ... [2024-12-02 12:45:52,594 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:52" (1/1) ... [2024-12-02 12:45:52,599 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:52" (1/1) ... [2024-12-02 12:45:52,602 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:52" (1/1) ... [2024-12-02 12:45:52,611 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 12:45:52,612 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 12:45:52,612 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 12:45:52,612 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 12:45:52,613 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:52" (1/1) ... [2024-12-02 12:45:52,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:45:52,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:45:52,642 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 12:45:52,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 12:45:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-12-02 12:45:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-12-02 12:45:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-12-02 12:45:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-12-02 12:45:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-12-02 12:45:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-12-02 12:45:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-12-02 12:45:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-12-02 12:45:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-12-02 12:45:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-12-02 12:45:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-12-02 12:45:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-12-02 12:45:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-12-02 12:45:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-12-02 12:45:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-12-02 12:45:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-12-02 12:45:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-12-02 12:45:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-12-02 12:45:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-12-02 12:45:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-12-02 12:45:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-12-02 12:45:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-12-02 12:45:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-12-02 12:45:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-12-02 12:45:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-12-02 12:45:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-12-02 12:45:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-12-02 12:45:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-12-02 12:45:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-12-02 12:45:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-12-02 12:45:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-12-02 12:45:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-12-02 12:45:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 12:45:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-12-02 12:45:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-12-02 12:45:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-12-02 12:45:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-12-02 12:45:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-12-02 12:45:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-12-02 12:45:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-12-02 12:45:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-12-02 12:45:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-12-02 12:45:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-12-02 12:45:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-12-02 12:45:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-12-02 12:45:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-12-02 12:45:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-12-02 12:45:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-12-02 12:45:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-12-02 12:45:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-12-02 12:45:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-12-02 12:45:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-12-02 12:45:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-12-02 12:45:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-12-02 12:45:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-12-02 12:45:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-12-02 12:45:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-12-02 12:45:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 12:45:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 12:45:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 12:45:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 12:45:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-12-02 12:45:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-12-02 12:45:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-12-02 12:45:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-12-02 12:45:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 12:45:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 12:45:52,852 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 12:45:52,854 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 12:45:53,775 INFO L? ?]: Removed 606 outVars from TransFormulas that were not future-live. [2024-12-02 12:45:53,775 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 12:45:53,795 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 12:45:53,795 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 12:45:53,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:45:53 BoogieIcfgContainer [2024-12-02 12:45:53,796 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 12:45:53,798 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 12:45:53,798 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 12:45:53,802 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 12:45:53,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:45:51" (1/3) ... [2024-12-02 12:45:53,803 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6626d1e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:45:53, skipping insertion in model container [2024-12-02 12:45:53,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:45:52" (2/3) ... [2024-12-02 12:45:53,803 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6626d1e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:45:53, skipping insertion in model container [2024-12-02 12:45:53,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:45:53" (3/3) ... [2024-12-02 12:45:53,805 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec27_product35.cil.c [2024-12-02 12:45:53,816 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 12:45:53,819 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec27_product35.cil.c that has 31 procedures, 471 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 12:45:53,885 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 12:45:53,897 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;@3588d5d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 12:45:53,897 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 12:45:53,902 INFO L276 IsEmpty]: Start isEmpty. Operand has 471 states, 362 states have (on average 1.5331491712707181) internal successors, (555), 367 states have internal predecessors, (555), 77 states have call successors, (77), 30 states have call predecessors, (77), 30 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2024-12-02 12:45:53,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-12-02 12:45:53,922 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:45:53,923 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 12:45:53,923 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:45:53,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:45:53,928 INFO L85 PathProgramCache]: Analyzing trace with hash 653158059, now seen corresponding path program 1 times [2024-12-02 12:45:53,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:45:53,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471001106] [2024-12-02 12:45:53,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:45:53,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:45:54,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:45:54,624 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-12-02 12:45:54,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:45:54,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471001106] [2024-12-02 12:45:54,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471001106] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:45:54,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1887173397] [2024-12-02 12:45:54,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:45:54,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:45:54,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:45:54,630 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:45:54,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 12:45:55,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:45:55,050 INFO L256 TraceCheckSpWp]: Trace formula consists of 1273 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 12:45:55,059 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:45:55,092 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-12-02 12:45:55,092 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:45:55,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1887173397] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:45:55,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:45:55,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 12:45:55,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281920361] [2024-12-02 12:45:55,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:45:55,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:45:55,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:45:55,113 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:45:55,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 12:45:55,116 INFO L87 Difference]: Start difference. First operand has 471 states, 362 states have (on average 1.5331491712707181) internal successors, (555), 367 states have internal predecessors, (555), 77 states have call successors, (77), 30 states have call predecessors, (77), 30 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 12:45:55,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:45:55,194 INFO L93 Difference]: Finished difference Result 747 states and 1106 transitions. [2024-12-02 12:45:55,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:45:55,197 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 151 [2024-12-02 12:45:55,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:45:55,209 INFO L225 Difference]: With dead ends: 747 [2024-12-02 12:45:55,209 INFO L226 Difference]: Without dead ends: 466 [2024-12-02 12:45:55,214 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 151 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-12-02 12:45:55,217 INFO L435 NwaCegarLoop]: 703 mSDtfsCounter, 1 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:45:55,218 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1403 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:45:55,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2024-12-02 12:45:55,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 465. [2024-12-02 12:45:55,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 357 states have (on average 1.526610644257703) internal successors, (545), 361 states have internal predecessors, (545), 77 states have call successors, (77), 30 states have call predecessors, (77), 30 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2024-12-02 12:45:55,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 698 transitions. [2024-12-02 12:45:55,284 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 698 transitions. Word has length 151 [2024-12-02 12:45:55,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:45:55,285 INFO L471 AbstractCegarLoop]: Abstraction has 465 states and 698 transitions. [2024-12-02 12:45:55,285 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 12:45:55,286 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 698 transitions. [2024-12-02 12:45:55,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-12-02 12:45:55,291 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:45:55,291 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1] [2024-12-02 12:45:55,302 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 12:45:55,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 12:45:55,492 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:45:55,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:45:55,493 INFO L85 PathProgramCache]: Analyzing trace with hash -722745845, now seen corresponding path program 1 times [2024-12-02 12:45:55,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:45:55,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767528733] [2024-12-02 12:45:55,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:45:55,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:45:55,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:45:55,852 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-12-02 12:45:55,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:45:55,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767528733] [2024-12-02 12:45:55,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767528733] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:45:55,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515363726] [2024-12-02 12:45:55,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:45:55,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:45:55,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:45:55,855 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:45:55,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 12:45:56,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:45:56,230 INFO L256 TraceCheckSpWp]: Trace formula consists of 1375 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 12:45:56,236 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:45:56,261 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-12-02 12:45:56,261 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:45:56,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515363726] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:45:56,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:45:56,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 12:45:56,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680493057] [2024-12-02 12:45:56,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:45:56,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:45:56,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:45:56,264 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:45:56,264 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 12:45:56,264 INFO L87 Difference]: Start difference. First operand 465 states and 698 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, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 12:45:56,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:45:56,305 INFO L93 Difference]: Finished difference Result 983 states and 1496 transitions. [2024-12-02 12:45:56,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:45:56,305 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, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 178 [2024-12-02 12:45:56,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:45:56,310 INFO L225 Difference]: With dead ends: 983 [2024-12-02 12:45:56,310 INFO L226 Difference]: Without dead ends: 544 [2024-12-02 12:45:56,312 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 178 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-12-02 12:45:56,312 INFO L435 NwaCegarLoop]: 710 mSDtfsCounter, 142 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1362 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-12-02 12:45:56,313 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 1362 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:45:56,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2024-12-02 12:45:56,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 536. [2024-12-02 12:45:56,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 414 states have (on average 1.5483091787439613) internal successors, (641), 418 states have internal predecessors, (641), 91 states have call successors, (91), 30 states have call predecessors, (91), 30 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2024-12-02 12:45:56,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 822 transitions. [2024-12-02 12:45:56,343 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 822 transitions. Word has length 178 [2024-12-02 12:45:56,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:45:56,344 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 822 transitions. [2024-12-02 12:45:56,344 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, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 12:45:56,344 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 822 transitions. [2024-12-02 12:45:56,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-12-02 12:45:56,348 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:45:56,348 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1] [2024-12-02 12:45:56,359 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 12:45:56,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:45:56,549 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:45:56,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:45:56,550 INFO L85 PathProgramCache]: Analyzing trace with hash -666389689, now seen corresponding path program 1 times [2024-12-02 12:45:56,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:45:56,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597980725] [2024-12-02 12:45:56,550 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:45:56,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:45:56,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:45:56,772 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-12-02 12:45:56,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:45:56,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597980725] [2024-12-02 12:45:56,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597980725] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:45:56,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [164185986] [2024-12-02 12:45:56,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:45:56,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:45:56,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:45:56,774 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:45:56,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 12:45:57,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:45:57,154 INFO L256 TraceCheckSpWp]: Trace formula consists of 1380 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 12:45:57,158 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:45:57,208 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-12-02 12:45:57,209 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:45:57,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [164185986] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:45:57,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:45:57,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-12-02 12:45:57,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424311920] [2024-12-02 12:45:57,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:45:57,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:45:57,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:45:57,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:45:57,211 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:45:57,218 INFO L87 Difference]: Start difference. First operand 536 states and 822 transitions. Second operand has 5 states, 4 states have (on average 27.0) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 12:45:57,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:45:57,280 INFO L93 Difference]: Finished difference Result 1063 states and 1634 transitions. [2024-12-02 12:45:57,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:45:57,280 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 27.0) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) Word has length 179 [2024-12-02 12:45:57,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:45:57,283 INFO L225 Difference]: With dead ends: 1063 [2024-12-02 12:45:57,283 INFO L226 Difference]: Without dead ends: 538 [2024-12-02 12:45:57,285 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 177 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-12-02 12:45:57,285 INFO L435 NwaCegarLoop]: 689 mSDtfsCounter, 2 mSDsluCounter, 2056 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2745 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-12-02 12:45:57,285 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2745 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:45:57,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2024-12-02 12:45:57,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2024-12-02 12:45:57,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 415 states have (on average 1.546987951807229) internal successors, (642), 420 states have internal predecessors, (642), 91 states have call successors, (91), 30 states have call predecessors, (91), 31 states have return successors, (92), 89 states have call predecessors, (92), 90 states have call successors, (92) [2024-12-02 12:45:57,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 825 transitions. [2024-12-02 12:45:57,306 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 825 transitions. Word has length 179 [2024-12-02 12:45:57,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:45:57,306 INFO L471 AbstractCegarLoop]: Abstraction has 538 states and 825 transitions. [2024-12-02 12:45:57,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 27.0) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 12:45:57,307 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 825 transitions. [2024-12-02 12:45:57,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-12-02 12:45:57,310 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:45:57,311 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 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] [2024-12-02 12:45:57,320 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 12:45:57,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:45:57,511 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:45:57,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:45:57,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1606714522, now seen corresponding path program 1 times [2024-12-02 12:45:57,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:45:57,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25085560] [2024-12-02 12:45:57,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:45:57,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:45:57,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:45:57,688 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 12:45:57,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:45:57,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25085560] [2024-12-02 12:45:57,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25085560] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:45:57,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788448951] [2024-12-02 12:45:57,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:45:57,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:45:57,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:45:57,690 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:45:57,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 12:45:58,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:45:58,061 INFO L256 TraceCheckSpWp]: Trace formula consists of 1303 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 12:45:58,065 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:45:58,114 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-12-02 12:45:58,114 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:45:58,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [788448951] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:45:58,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:45:58,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-12-02 12:45:58,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908974409] [2024-12-02 12:45:58,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:45:58,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:45:58,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:45:58,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:45:58,116 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-12-02 12:45:58,116 INFO L87 Difference]: Start difference. First operand 538 states and 825 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 12:45:58,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:45:58,189 INFO L93 Difference]: Finished difference Result 1065 states and 1639 transitions. [2024-12-02 12:45:58,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:45:58,189 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 161 [2024-12-02 12:45:58,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:45:58,193 INFO L225 Difference]: With dead ends: 1065 [2024-12-02 12:45:58,193 INFO L226 Difference]: Without dead ends: 540 [2024-12-02 12:45:58,194 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-12-02 12:45:58,195 INFO L435 NwaCegarLoop]: 687 mSDtfsCounter, 2 mSDsluCounter, 2044 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2731 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:45:58,195 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2731 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:45:58,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-12-02 12:45:58,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-12-02 12:45:58,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 416 states have (on average 1.5456730769230769) internal successors, (643), 422 states have internal predecessors, (643), 91 states have call successors, (91), 30 states have call predecessors, (91), 32 states have return successors, (97), 89 states have call predecessors, (97), 90 states have call successors, (97) [2024-12-02 12:45:58,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 831 transitions. [2024-12-02 12:45:58,221 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 831 transitions. Word has length 161 [2024-12-02 12:45:58,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:45:58,221 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 831 transitions. [2024-12-02 12:45:58,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 12:45:58,222 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 831 transitions. [2024-12-02 12:45:58,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-12-02 12:45:58,225 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:45:58,225 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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-12-02 12:45:58,236 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 12:45:58,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:45:58,426 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:45:58,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:45:58,426 INFO L85 PathProgramCache]: Analyzing trace with hash 509699381, now seen corresponding path program 1 times [2024-12-02 12:45:58,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:45:58,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234225622] [2024-12-02 12:45:58,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:45:58,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:45:58,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:45:58,642 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-02 12:45:58,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:45:58,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234225622] [2024-12-02 12:45:58,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234225622] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:45:58,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:45:58,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:45:58,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246487055] [2024-12-02 12:45:58,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:45:58,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:45:58,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:45:58,644 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:45:58,644 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:45:58,644 INFO L87 Difference]: Start difference. First operand 540 states and 831 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 12:45:58,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:45:58,716 INFO L93 Difference]: Finished difference Result 1057 states and 1630 transitions. [2024-12-02 12:45:58,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:45:58,717 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) Word has length 162 [2024-12-02 12:45:58,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:45:58,720 INFO L225 Difference]: With dead ends: 1057 [2024-12-02 12:45:58,720 INFO L226 Difference]: Without dead ends: 540 [2024-12-02 12:45:58,722 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-12-02 12:45:58,723 INFO L435 NwaCegarLoop]: 690 mSDtfsCounter, 2 mSDsluCounter, 2059 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2749 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-12-02 12:45:58,723 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2749 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:45:58,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-12-02 12:45:58,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-12-02 12:45:58,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 416 states have (on average 1.5456730769230769) internal successors, (643), 422 states have internal predecessors, (643), 91 states have call successors, (91), 30 states have call predecessors, (91), 32 states have return successors, (96), 89 states have call predecessors, (96), 90 states have call successors, (96) [2024-12-02 12:45:58,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 830 transitions. [2024-12-02 12:45:58,749 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 830 transitions. Word has length 162 [2024-12-02 12:45:58,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:45:58,749 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 830 transitions. [2024-12-02 12:45:58,749 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 12:45:58,750 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 830 transitions. [2024-12-02 12:45:58,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-02 12:45:58,753 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:45:58,754 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, 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] [2024-12-02 12:45:58,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 12:45:58,754 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:45:58,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:45:58,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1325102878, now seen corresponding path program 1 times [2024-12-02 12:45:58,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:45:58,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145950898] [2024-12-02 12:45:58,755 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:45:58,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:45:58,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:45:58,959 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-12-02 12:45:58,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:45:58,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145950898] [2024-12-02 12:45:58,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145950898] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:45:58,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:45:58,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:45:58,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728153140] [2024-12-02 12:45:58,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:45:58,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:45:58,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:45:58,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:45:58,961 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:45:58,961 INFO L87 Difference]: Start difference. First operand 540 states and 830 transitions. Second operand has 5 states, 4 states have (on average 26.75) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 12:45:59,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:45:59,021 INFO L93 Difference]: Finished difference Result 1059 states and 1633 transitions. [2024-12-02 12:45:59,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:45:59,022 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 26.75) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) Word has length 182 [2024-12-02 12:45:59,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:45:59,026 INFO L225 Difference]: With dead ends: 1059 [2024-12-02 12:45:59,026 INFO L226 Difference]: Without dead ends: 542 [2024-12-02 12:45:59,028 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-12-02 12:45:59,029 INFO L435 NwaCegarLoop]: 691 mSDtfsCounter, 1 mSDsluCounter, 2061 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2752 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-12-02 12:45:59,029 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2752 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:45:59,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542 states. [2024-12-02 12:45:59,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542 to 542. [2024-12-02 12:45:59,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 417 states have (on average 1.5443645083932853) internal successors, (644), 424 states have internal predecessors, (644), 91 states have call successors, (91), 30 states have call predecessors, (91), 33 states have return successors, (98), 89 states have call predecessors, (98), 90 states have call successors, (98) [2024-12-02 12:45:59,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 833 transitions. [2024-12-02 12:45:59,054 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 833 transitions. Word has length 182 [2024-12-02 12:45:59,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:45:59,055 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 833 transitions. [2024-12-02 12:45:59,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 26.75) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 12:45:59,055 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 833 transitions. [2024-12-02 12:45:59,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-12-02 12:45:59,059 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:45:59,059 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1] [2024-12-02 12:45:59,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 12:45:59,059 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:45:59,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:45:59,060 INFO L85 PathProgramCache]: Analyzing trace with hash 243272208, now seen corresponding path program 1 times [2024-12-02 12:45:59,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:45:59,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874614698] [2024-12-02 12:45:59,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:45:59,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:45:59,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:45:59,256 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 12:45:59,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:45:59,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874614698] [2024-12-02 12:45:59,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874614698] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:45:59,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:45:59,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 12:45:59,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534503822] [2024-12-02 12:45:59,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:45:59,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 12:45:59,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:45:59,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 12:45:59,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:45:59,259 INFO L87 Difference]: Start difference. First operand 542 states and 833 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, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2024-12-02 12:45:59,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:45:59,419 INFO L93 Difference]: Finished difference Result 1061 states and 1632 transitions. [2024-12-02 12:45:59,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 12:45:59,420 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, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 164 [2024-12-02 12:45:59,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:45:59,424 INFO L225 Difference]: With dead ends: 1061 [2024-12-02 12:45:59,425 INFO L226 Difference]: Without dead ends: 544 [2024-12-02 12:45:59,427 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-12-02 12:45:59,427 INFO L435 NwaCegarLoop]: 681 mSDtfsCounter, 7 mSDsluCounter, 4057 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4738 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 12:45:59,427 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4738 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 12:45:59,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2024-12-02 12:45:59,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 544. [2024-12-02 12:45:59,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 419 states have (on average 1.541766109785203) internal successors, (646), 425 states have internal predecessors, (646), 91 states have call successors, (91), 31 states have call predecessors, (91), 33 states have return successors, (97), 89 states have call predecessors, (97), 90 states have call successors, (97) [2024-12-02 12:45:59,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 834 transitions. [2024-12-02 12:45:59,454 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 834 transitions. Word has length 164 [2024-12-02 12:45:59,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:45:59,454 INFO L471 AbstractCegarLoop]: Abstraction has 544 states and 834 transitions. [2024-12-02 12:45:59,454 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, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2024-12-02 12:45:59,454 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 834 transitions. [2024-12-02 12:45:59,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-12-02 12:45:59,458 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:45:59,458 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, 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] [2024-12-02 12:45:59,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 12:45:59,458 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:45:59,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:45:59,459 INFO L85 PathProgramCache]: Analyzing trace with hash -407330272, now seen corresponding path program 1 times [2024-12-02 12:45:59,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:45:59,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122351873] [2024-12-02 12:45:59,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:45:59,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:45:59,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:45:59,655 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-12-02 12:45:59,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:45:59,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122351873] [2024-12-02 12:45:59,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122351873] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:45:59,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:45:59,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 12:45:59,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509864702] [2024-12-02 12:45:59,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:45:59,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 12:45:59,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:45:59,657 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 12:45:59,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:45:59,657 INFO L87 Difference]: Start difference. First operand 544 states and 834 transitions. Second operand has 8 states, 7 states have (on average 16.0) internal successors, (112), 8 states have internal predecessors, (112), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-12-02 12:45:59,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:45:59,801 INFO L93 Difference]: Finished difference Result 1064 states and 1639 transitions. [2024-12-02 12:45:59,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 12:45:59,801 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 16.0) internal successors, (112), 8 states have internal predecessors, (112), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 184 [2024-12-02 12:45:59,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:45:59,804 INFO L225 Difference]: With dead ends: 1064 [2024-12-02 12:45:59,804 INFO L226 Difference]: Without dead ends: 547 [2024-12-02 12:45:59,806 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-12-02 12:45:59,806 INFO L435 NwaCegarLoop]: 683 mSDtfsCounter, 5 mSDsluCounter, 4069 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4752 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 12:45:59,806 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4752 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 12:45:59,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2024-12-02 12:45:59,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 547. [2024-12-02 12:45:59,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 547 states, 421 states have (on average 1.5391923990498813) internal successors, (648), 428 states have internal predecessors, (648), 91 states have call successors, (91), 31 states have call predecessors, (91), 34 states have return successors, (102), 89 states have call predecessors, (102), 90 states have call successors, (102) [2024-12-02 12:45:59,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 547 states and 841 transitions. [2024-12-02 12:45:59,824 INFO L78 Accepts]: Start accepts. Automaton has 547 states and 841 transitions. Word has length 184 [2024-12-02 12:45:59,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:45:59,824 INFO L471 AbstractCegarLoop]: Abstraction has 547 states and 841 transitions. [2024-12-02 12:45:59,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 16.0) internal successors, (112), 8 states have internal predecessors, (112), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-12-02 12:45:59,824 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 841 transitions. [2024-12-02 12:45:59,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-12-02 12:45:59,827 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:45:59,827 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1] [2024-12-02 12:45:59,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 12:45:59,827 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:45:59,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:45:59,827 INFO L85 PathProgramCache]: Analyzing trace with hash -23010293, now seen corresponding path program 1 times [2024-12-02 12:45:59,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:45:59,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263721752] [2024-12-02 12:45:59,828 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:45:59,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:45:59,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:45:59,994 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-02 12:45:59,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:45:59,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263721752] [2024-12-02 12:45:59,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263721752] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:45:59,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214418300] [2024-12-02 12:45:59,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:45:59,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:45:59,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:45:59,996 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:46:00,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 12:46:00,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:46:00,392 INFO L256 TraceCheckSpWp]: Trace formula consists of 1308 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 12:46:00,396 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:46:00,434 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-02 12:46:00,434 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:46:00,570 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-02 12:46:00,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214418300] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:46:00,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:46:00,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-12-02 12:46:00,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393876943] [2024-12-02 12:46:00,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:46:00,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 12:46:00,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:46:00,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 12:46:00,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-12-02 12:46:00,573 INFO L87 Difference]: Start difference. First operand 547 states and 841 transitions. Second operand has 11 states, 10 states have (on average 16.3) internal successors, (163), 11 states have internal predecessors, (163), 4 states have call successors, (41), 2 states have call predecessors, (41), 3 states have return successors, (38), 3 states have call predecessors, (38), 4 states have call successors, (38) [2024-12-02 12:46:01,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:46:01,385 INFO L93 Difference]: Finished difference Result 1526 states and 2449 transitions. [2024-12-02 12:46:01,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 12:46:01,386 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 16.3) internal successors, (163), 11 states have internal predecessors, (163), 4 states have call successors, (41), 2 states have call predecessors, (41), 3 states have return successors, (38), 3 states have call predecessors, (38), 4 states have call successors, (38) Word has length 166 [2024-12-02 12:46:01,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:46:01,391 INFO L225 Difference]: With dead ends: 1526 [2024-12-02 12:46:01,391 INFO L226 Difference]: Without dead ends: 1010 [2024-12-02 12:46:01,393 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 329 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-12-02 12:46:01,393 INFO L435 NwaCegarLoop]: 688 mSDtfsCounter, 1622 mSDsluCounter, 4710 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1622 SdHoareTripleChecker+Valid, 5398 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 12:46:01,393 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1622 Valid, 5398 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 12:46:01,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1010 states. [2024-12-02 12:46:01,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1010 to 986. [2024-12-02 12:46:01,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 986 states, 781 states have (on average 1.6005121638924455) internal successors, (1250), 787 states have internal predecessors, (1250), 170 states have call successors, (170), 32 states have call predecessors, (170), 34 states have return successors, (191), 168 states have call predecessors, (191), 169 states have call successors, (191) [2024-12-02 12:46:01,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 986 states and 1611 transitions. [2024-12-02 12:46:01,452 INFO L78 Accepts]: Start accepts. Automaton has 986 states and 1611 transitions. Word has length 166 [2024-12-02 12:46:01,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:46:01,453 INFO L471 AbstractCegarLoop]: Abstraction has 986 states and 1611 transitions. [2024-12-02 12:46:01,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 16.3) internal successors, (163), 11 states have internal predecessors, (163), 4 states have call successors, (41), 2 states have call predecessors, (41), 3 states have return successors, (38), 3 states have call predecessors, (38), 4 states have call successors, (38) [2024-12-02 12:46:01,453 INFO L276 IsEmpty]: Start isEmpty. Operand 986 states and 1611 transitions. [2024-12-02 12:46:01,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-12-02 12:46:01,458 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:46:01,459 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:46:01,465 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 12:46:01,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:46:01,659 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:46:01,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:46:01,660 INFO L85 PathProgramCache]: Analyzing trace with hash 993883812, now seen corresponding path program 1 times [2024-12-02 12:46:01,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:46:01,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352332331] [2024-12-02 12:46:01,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:46:01,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:46:01,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:46:01,735 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-02 12:46:01,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:46:01,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352332331] [2024-12-02 12:46:01,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352332331] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:46:01,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:46:01,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:46:01,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56650617] [2024-12-02 12:46:01,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:46:01,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:46:01,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:46:01,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:46:01,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:46:01,737 INFO L87 Difference]: Start difference. First operand 986 states and 1611 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 12:46:01,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:46:01,789 INFO L93 Difference]: Finished difference Result 2307 states and 3835 transitions. [2024-12-02 12:46:01,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:46:01,790 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 170 [2024-12-02 12:46:01,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:46:01,798 INFO L225 Difference]: With dead ends: 2307 [2024-12-02 12:46:01,798 INFO L226 Difference]: Without dead ends: 1402 [2024-12-02 12:46:01,800 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-12-02 12:46:01,801 INFO L435 NwaCegarLoop]: 712 mSDtfsCounter, 139 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 1398 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-12-02 12:46:01,801 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 1398 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:46:01,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1402 states. [2024-12-02 12:46:01,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1402 to 1394. [2024-12-02 12:46:01,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1394 states, 1110 states have (on average 1.6243243243243244) internal successors, (1803), 1116 states have internal predecessors, (1803), 249 states have call successors, (249), 32 states have call predecessors, (249), 34 states have return successors, (280), 247 states have call predecessors, (280), 248 states have call successors, (280) [2024-12-02 12:46:01,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1394 states to 1394 states and 2332 transitions. [2024-12-02 12:46:01,845 INFO L78 Accepts]: Start accepts. Automaton has 1394 states and 2332 transitions. Word has length 170 [2024-12-02 12:46:01,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:46:01,846 INFO L471 AbstractCegarLoop]: Abstraction has 1394 states and 2332 transitions. [2024-12-02 12:46:01,846 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 12:46:01,846 INFO L276 IsEmpty]: Start isEmpty. Operand 1394 states and 2332 transitions. [2024-12-02 12:46:01,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-02 12:46:01,851 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:46:01,852 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:46:01,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 12:46:01,852 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:46:01,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:46:01,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1151264603, now seen corresponding path program 1 times [2024-12-02 12:46:01,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:46:01,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112866664] [2024-12-02 12:46:01,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:46:01,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:46:01,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:46:01,907 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-02 12:46:01,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:46:01,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112866664] [2024-12-02 12:46:01,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112866664] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:46:01,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:46:01,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:46:01,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376832690] [2024-12-02 12:46:01,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:46:01,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:46:01,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:46:01,908 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:46:01,908 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:46:01,908 INFO L87 Difference]: Start difference. First operand 1394 states and 2332 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 12:46:01,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:46:01,979 INFO L93 Difference]: Finished difference Result 3329 states and 5615 transitions. [2024-12-02 12:46:01,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:46:01,980 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 171 [2024-12-02 12:46:01,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:46:01,987 INFO L225 Difference]: With dead ends: 3329 [2024-12-02 12:46:01,987 INFO L226 Difference]: Without dead ends: 2067 [2024-12-02 12:46:01,991 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-12-02 12:46:01,991 INFO L435 NwaCegarLoop]: 702 mSDtfsCounter, 137 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 1392 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-12-02 12:46:01,991 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 1392 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:46:01,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2067 states. [2024-12-02 12:46:02,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2067 to 2059. [2024-12-02 12:46:02,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2059 states, 1656 states have (on average 1.6382850241545894) internal successors, (2713), 1662 states have internal predecessors, (2713), 368 states have call successors, (368), 32 states have call predecessors, (368), 34 states have return successors, (399), 366 states have call predecessors, (399), 367 states have call successors, (399) [2024-12-02 12:46:02,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2059 states to 2059 states and 3480 transitions. [2024-12-02 12:46:02,062 INFO L78 Accepts]: Start accepts. Automaton has 2059 states and 3480 transitions. Word has length 171 [2024-12-02 12:46:02,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:46:02,063 INFO L471 AbstractCegarLoop]: Abstraction has 2059 states and 3480 transitions. [2024-12-02 12:46:02,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 12:46:02,063 INFO L276 IsEmpty]: Start isEmpty. Operand 2059 states and 3480 transitions. [2024-12-02 12:46:02,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-12-02 12:46:02,070 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:46:02,070 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:46:02,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 12:46:02,070 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:46:02,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:46:02,071 INFO L85 PathProgramCache]: Analyzing trace with hash -189322350, now seen corresponding path program 1 times [2024-12-02 12:46:02,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:46:02,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470755964] [2024-12-02 12:46:02,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:46:02,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:46:02,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:46:02,125 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-02 12:46:02,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:46:02,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470755964] [2024-12-02 12:46:02,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470755964] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:46:02,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:46:02,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:46:02,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455037337] [2024-12-02 12:46:02,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:46:02,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:46:02,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:46:02,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:46:02,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:46:02,127 INFO L87 Difference]: Start difference. First operand 2059 states and 3480 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 12:46:02,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:46:02,186 INFO L93 Difference]: Finished difference Result 4886 states and 8332 transitions. [2024-12-02 12:46:02,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:46:02,187 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 172 [2024-12-02 12:46:02,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:46:02,200 INFO L225 Difference]: With dead ends: 4886 [2024-12-02 12:46:02,200 INFO L226 Difference]: Without dead ends: 3090 [2024-12-02 12:46:02,223 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-12-02 12:46:02,223 INFO L435 NwaCegarLoop]: 695 mSDtfsCounter, 135 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1381 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-12-02 12:46:02,224 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 1381 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:46:02,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3090 states. [2024-12-02 12:46:02,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3090 to 3082. [2024-12-02 12:46:02,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3082 states, 2517 states have (on average 1.6491855383392928) internal successors, (4151), 2523 states have internal predecessors, (4151), 530 states have call successors, (530), 32 states have call predecessors, (530), 34 states have return successors, (577), 528 states have call predecessors, (577), 529 states have call successors, (577) [2024-12-02 12:46:02,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3082 states to 3082 states and 5258 transitions. [2024-12-02 12:46:02,373 INFO L78 Accepts]: Start accepts. Automaton has 3082 states and 5258 transitions. Word has length 172 [2024-12-02 12:46:02,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:46:02,374 INFO L471 AbstractCegarLoop]: Abstraction has 3082 states and 5258 transitions. [2024-12-02 12:46:02,374 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 12:46:02,374 INFO L276 IsEmpty]: Start isEmpty. Operand 3082 states and 5258 transitions. [2024-12-02 12:46:02,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-12-02 12:46:02,391 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:46:02,391 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, 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, 1] [2024-12-02 12:46:02,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 12:46:02,392 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:46:02,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:46:02,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1974344477, now seen corresponding path program 1 times [2024-12-02 12:46:02,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:46:02,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936714093] [2024-12-02 12:46:02,392 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:46:02,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:46:02,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:46:02,473 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 12:46:02,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:46:02,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936714093] [2024-12-02 12:46:02,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936714093] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:46:02,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:46:02,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:46:02,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936955830] [2024-12-02 12:46:02,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:46:02,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:46:02,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:46:02,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:46:02,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:46:02,475 INFO L87 Difference]: Start difference. First operand 3082 states and 5258 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 12:46:02,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:46:02,624 INFO L93 Difference]: Finished difference Result 7354 states and 12644 transitions. [2024-12-02 12:46:02,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:46:02,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 192 [2024-12-02 12:46:02,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:46:02,654 INFO L225 Difference]: With dead ends: 7354 [2024-12-02 12:46:02,654 INFO L226 Difference]: Without dead ends: 4747 [2024-12-02 12:46:02,665 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-12-02 12:46:02,665 INFO L435 NwaCegarLoop]: 695 mSDtfsCounter, 133 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 1381 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-12-02 12:46:02,666 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 1381 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:46:02,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4747 states. [2024-12-02 12:46:02,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4747 to 4739. [2024-12-02 12:46:02,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4739 states, 3929 states have (on average 1.6569101552557903) internal successors, (6510), 3935 states have internal predecessors, (6510), 775 states have call successors, (775), 32 states have call predecessors, (775), 34 states have return successors, (848), 773 states have call predecessors, (848), 774 states have call successors, (848) [2024-12-02 12:46:02,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4739 states to 4739 states and 8133 transitions. [2024-12-02 12:46:02,949 INFO L78 Accepts]: Start accepts. Automaton has 4739 states and 8133 transitions. Word has length 192 [2024-12-02 12:46:02,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:46:02,949 INFO L471 AbstractCegarLoop]: Abstraction has 4739 states and 8133 transitions. [2024-12-02 12:46:02,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 12:46:02,950 INFO L276 IsEmpty]: Start isEmpty. Operand 4739 states and 8133 transitions. [2024-12-02 12:46:02,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-12-02 12:46:02,975 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:46:02,975 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, 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, 1, 1] [2024-12-02 12:46:02,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 12:46:02,975 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:46:02,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:46:02,976 INFO L85 PathProgramCache]: Analyzing trace with hash -977735915, now seen corresponding path program 1 times [2024-12-02 12:46:02,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:46:02,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824249849] [2024-12-02 12:46:02,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:46:02,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:46:03,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:46:03,084 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 12:46:03,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:46:03,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824249849] [2024-12-02 12:46:03,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824249849] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:46:03,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:46:03,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:46:03,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400116287] [2024-12-02 12:46:03,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:46:03,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:46:03,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:46:03,085 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:46:03,085 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:46:03,086 INFO L87 Difference]: Start difference. First operand 4739 states and 8133 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 12:46:03,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:46:03,338 INFO L93 Difference]: Finished difference Result 11478 states and 19844 transitions. [2024-12-02 12:46:03,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:46:03,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 193 [2024-12-02 12:46:03,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:46:03,383 INFO L225 Difference]: With dead ends: 11478 [2024-12-02 12:46:03,384 INFO L226 Difference]: Without dead ends: 7535 [2024-12-02 12:46:03,399 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-12-02 12:46:03,399 INFO L435 NwaCegarLoop]: 709 mSDtfsCounter, 131 mSDsluCounter, 685 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1394 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-12-02 12:46:03,400 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1394 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:46:03,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7535 states. [2024-12-02 12:46:03,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7535 to 7527. [2024-12-02 12:46:03,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7527 states, 6224 states have (on average 1.657133676092545) internal successors, (10314), 6230 states have internal predecessors, (10314), 1268 states have call successors, (1268), 32 states have call predecessors, (1268), 34 states have return successors, (1385), 1266 states have call predecessors, (1385), 1267 states have call successors, (1385) [2024-12-02 12:46:03,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7527 states to 7527 states and 12967 transitions. [2024-12-02 12:46:03,671 INFO L78 Accepts]: Start accepts. Automaton has 7527 states and 12967 transitions. Word has length 193 [2024-12-02 12:46:03,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:46:03,672 INFO L471 AbstractCegarLoop]: Abstraction has 7527 states and 12967 transitions. [2024-12-02 12:46:03,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 12:46:03,673 INFO L276 IsEmpty]: Start isEmpty. Operand 7527 states and 12967 transitions. [2024-12-02 12:46:03,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-12-02 12:46:03,695 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:46:03,695 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, 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, 1, 1, 1] [2024-12-02 12:46:03,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 12:46:03,695 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:46:03,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:46:03,696 INFO L85 PathProgramCache]: Analyzing trace with hash 103807545, now seen corresponding path program 1 times [2024-12-02 12:46:03,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:46:03,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629805168] [2024-12-02 12:46:03,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:46:03,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:46:03,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:46:03,806 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 12:46:03,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:46:03,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629805168] [2024-12-02 12:46:03,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629805168] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:46:03,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:46:03,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:46:03,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460541118] [2024-12-02 12:46:03,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:46:03,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:46:03,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:46:03,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:46:03,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:46:03,807 INFO L87 Difference]: Start difference. First operand 7527 states and 12967 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 12:46:04,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:46:04,050 INFO L93 Difference]: Finished difference Result 18960 states and 32876 transitions. [2024-12-02 12:46:04,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:46:04,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 194 [2024-12-02 12:46:04,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:46:04,088 INFO L225 Difference]: With dead ends: 18960 [2024-12-02 12:46:04,088 INFO L226 Difference]: Without dead ends: 12615 [2024-12-02 12:46:04,098 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-12-02 12:46:04,099 INFO L435 NwaCegarLoop]: 697 mSDtfsCounter, 129 mSDsluCounter, 689 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1386 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-12-02 12:46:04,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1386 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:46:04,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12615 states. [2024-12-02 12:46:04,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12615 to 12607. [2024-12-02 12:46:04,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12607 states, 10482 states have (on average 1.6583667239076512) internal successors, (17383), 10488 states have internal predecessors, (17383), 2090 states have call successors, (2090), 32 states have call predecessors, (2090), 34 states have return successors, (2285), 2088 states have call predecessors, (2285), 2089 states have call successors, (2285) [2024-12-02 12:46:04,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12607 states to 12607 states and 21758 transitions. [2024-12-02 12:46:04,630 INFO L78 Accepts]: Start accepts. Automaton has 12607 states and 21758 transitions. Word has length 194 [2024-12-02 12:46:04,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:46:04,631 INFO L471 AbstractCegarLoop]: Abstraction has 12607 states and 21758 transitions. [2024-12-02 12:46:04,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 12:46:04,631 INFO L276 IsEmpty]: Start isEmpty. Operand 12607 states and 21758 transitions. [2024-12-02 12:46:04,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-12-02 12:46:04,688 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:46:04,689 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, 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, 1, 1, 1, 1] [2024-12-02 12:46:04,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 12:46:04,689 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:46:04,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:46:04,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1893656839, now seen corresponding path program 1 times [2024-12-02 12:46:04,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:46:04,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913543180] [2024-12-02 12:46:04,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:46:04,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:46:04,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:46:04,805 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 12:46:04,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:46:04,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913543180] [2024-12-02 12:46:04,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913543180] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:46:04,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:46:04,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:46:04,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125770709] [2024-12-02 12:46:04,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:46:04,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:46:04,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:46:04,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:46:04,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:46:04,807 INFO L87 Difference]: Start difference. First operand 12607 states and 21758 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 12:46:05,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:46:05,381 INFO L93 Difference]: Finished difference Result 30205 states and 52057 transitions. [2024-12-02 12:46:05,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:46:05,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 195 [2024-12-02 12:46:05,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:46:05,431 INFO L225 Difference]: With dead ends: 30205 [2024-12-02 12:46:05,431 INFO L226 Difference]: Without dead ends: 19762 [2024-12-02 12:46:05,449 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-12-02 12:46:05,450 INFO L435 NwaCegarLoop]: 702 mSDtfsCounter, 127 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1364 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-12-02 12:46:05,450 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1364 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:46:05,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19762 states. [2024-12-02 12:46:05,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19762 to 19754. [2024-12-02 12:46:06,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19754 states, 16426 states have (on average 1.6353951053208329) internal successors, (26863), 16432 states have internal predecessors, (26863), 3293 states have call successors, (3293), 32 states have call predecessors, (3293), 34 states have return successors, (3632), 3291 states have call predecessors, (3632), 3292 states have call successors, (3632) [2024-12-02 12:46:06,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19754 states to 19754 states and 33788 transitions. [2024-12-02 12:46:06,046 INFO L78 Accepts]: Start accepts. Automaton has 19754 states and 33788 transitions. Word has length 195 [2024-12-02 12:46:06,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:46:06,046 INFO L471 AbstractCegarLoop]: Abstraction has 19754 states and 33788 transitions. [2024-12-02 12:46:06,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 12:46:06,047 INFO L276 IsEmpty]: Start isEmpty. Operand 19754 states and 33788 transitions. [2024-12-02 12:46:06,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-12-02 12:46:06,100 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:46:06,100 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, 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, 1, 1, 1, 1, 1] [2024-12-02 12:46:06,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 12:46:06,100 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:46:06,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:46:06,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1934361096, now seen corresponding path program 1 times [2024-12-02 12:46:06,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:46:06,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96397201] [2024-12-02 12:46:06,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:46:06,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:46:06,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:46:06,157 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 12:46:06,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:46:06,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96397201] [2024-12-02 12:46:06,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96397201] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:46:06,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:46:06,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:46:06,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476459817] [2024-12-02 12:46:06,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:46:06,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:46:06,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:46:06,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:46:06,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:46:06,159 INFO L87 Difference]: Start difference. First operand 19754 states and 33788 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 12:46:06,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:46:06,957 INFO L93 Difference]: Finished difference Result 52207 states and 89611 transitions. [2024-12-02 12:46:06,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:46:06,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 196 [2024-12-02 12:46:06,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:46:07,076 INFO L225 Difference]: With dead ends: 52207 [2024-12-02 12:46:07,076 INFO L226 Difference]: Without dead ends: 35265 [2024-12-02 12:46:07,113 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-12-02 12:46:07,113 INFO L435 NwaCegarLoop]: 695 mSDtfsCounter, 125 mSDsluCounter, 689 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1384 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-12-02 12:46:07,114 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1384 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:46:07,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35265 states. [2024-12-02 12:46:08,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35265 to 35257. [2024-12-02 12:46:08,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35257 states, 29479 states have (on average 1.6324162963465518) internal successors, (48122), 29485 states have internal predecessors, (48122), 5743 states have call successors, (5743), 32 states have call predecessors, (5743), 34 states have return successors, (6356), 5741 states have call predecessors, (6356), 5742 states have call successors, (6356) [2024-12-02 12:46:08,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35257 states to 35257 states and 60221 transitions. [2024-12-02 12:46:08,345 INFO L78 Accepts]: Start accepts. Automaton has 35257 states and 60221 transitions. Word has length 196 [2024-12-02 12:46:08,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:46:08,345 INFO L471 AbstractCegarLoop]: Abstraction has 35257 states and 60221 transitions. [2024-12-02 12:46:08,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 12:46:08,345 INFO L276 IsEmpty]: Start isEmpty. Operand 35257 states and 60221 transitions. [2024-12-02 12:46:08,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-12-02 12:46:08,410 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:46:08,410 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, 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, 1, 1, 1, 1, 1, 1] [2024-12-02 12:46:08,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 12:46:08,410 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:46:08,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:46:08,411 INFO L85 PathProgramCache]: Analyzing trace with hash 973755469, now seen corresponding path program 1 times [2024-12-02 12:46:08,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:46:08,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059669394] [2024-12-02 12:46:08,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:46:08,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:46:08,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:46:08,471 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 12:46:08,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:46:08,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059669394] [2024-12-02 12:46:08,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059669394] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:46:08,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:46:08,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:46:08,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394137555] [2024-12-02 12:46:08,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:46:08,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:46:08,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:46:08,472 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:46:08,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:46:08,472 INFO L87 Difference]: Start difference. First operand 35257 states and 60221 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 12:46:09,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:46:09,468 INFO L93 Difference]: Finished difference Result 96219 states and 164803 transitions. [2024-12-02 12:46:09,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:46:09,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 197 [2024-12-02 12:46:09,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:46:09,657 INFO L225 Difference]: With dead ends: 96219 [2024-12-02 12:46:09,657 INFO L226 Difference]: Without dead ends: 64693 [2024-12-02 12:46:09,717 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-12-02 12:46:09,717 INFO L435 NwaCegarLoop]: 697 mSDtfsCounter, 123 mSDsluCounter, 689 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1386 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-12-02 12:46:09,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1386 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:46:09,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64693 states. [2024-12-02 12:46:11,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64693 to 64685. [2024-12-02 12:46:11,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64685 states, 54394 states have (on average 1.6282310548957606) internal successors, (88566), 54400 states have internal predecessors, (88566), 10256 states have call successors, (10256), 32 states have call predecessors, (10256), 34 states have return successors, (11401), 10254 states have call predecessors, (11401), 10255 states have call successors, (11401) [2024-12-02 12:46:11,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64685 states to 64685 states and 110223 transitions. [2024-12-02 12:46:11,908 INFO L78 Accepts]: Start accepts. Automaton has 64685 states and 110223 transitions. Word has length 197 [2024-12-02 12:46:11,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:46:11,909 INFO L471 AbstractCegarLoop]: Abstraction has 64685 states and 110223 transitions. [2024-12-02 12:46:11,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 12:46:11,909 INFO L276 IsEmpty]: Start isEmpty. Operand 64685 states and 110223 transitions. [2024-12-02 12:46:12,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-12-02 12:46:12,028 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:46:12,028 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:46:12,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 12:46:12,028 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:46:12,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:46:12,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1945851157, now seen corresponding path program 1 times [2024-12-02 12:46:12,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:46:12,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745993123] [2024-12-02 12:46:12,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:46:12,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:46:12,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:46:12,104 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-02 12:46:12,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:46:12,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745993123] [2024-12-02 12:46:12,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745993123] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:46:12,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:46:12,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:46:12,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107239628] [2024-12-02 12:46:12,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:46:12,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:46:12,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:46:12,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:46:12,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:46:12,106 INFO L87 Difference]: Start difference. First operand 64685 states and 110223 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 12:46:14,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:46:14,434 INFO L93 Difference]: Finished difference Result 121361 states and 207148 transitions. [2024-12-02 12:46:14,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:46:14,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 179 [2024-12-02 12:46:14,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:46:14,944 INFO L225 Difference]: With dead ends: 121361 [2024-12-02 12:46:14,944 INFO L226 Difference]: Without dead ends: 121093 [2024-12-02 12:46:14,970 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-12-02 12:46:14,971 INFO L435 NwaCegarLoop]: 697 mSDtfsCounter, 118 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1390 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-12-02 12:46:14,971 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1390 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:46:15,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121093 states. [2024-12-02 12:46:18,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121093 to 121085. [2024-12-02 12:46:18,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121085 states, 102426 states have (on average 1.6229277722453284) internal successors, (166230), 102432 states have internal predecessors, (166230), 18624 states have call successors, (18624), 32 states have call predecessors, (18624), 34 states have return successors, (20815), 18622 states have call predecessors, (20815), 18623 states have call successors, (20815) [2024-12-02 12:46:18,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121085 states to 121085 states and 205669 transitions. [2024-12-02 12:46:18,617 INFO L78 Accepts]: Start accepts. Automaton has 121085 states and 205669 transitions. Word has length 179 [2024-12-02 12:46:18,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:46:18,618 INFO L471 AbstractCegarLoop]: Abstraction has 121085 states and 205669 transitions. [2024-12-02 12:46:18,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 12:46:18,618 INFO L276 IsEmpty]: Start isEmpty. Operand 121085 states and 205669 transitions. [2024-12-02 12:46:18,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-12-02 12:46:18,797 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:46:18,797 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, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:46:18,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 12:46:18,798 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:46:18,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:46:18,798 INFO L85 PathProgramCache]: Analyzing trace with hash -711344114, now seen corresponding path program 1 times [2024-12-02 12:46:18,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:46:18,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406041227] [2024-12-02 12:46:18,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:46:18,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:46:18,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:46:19,042 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 12:46:19,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:46:19,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406041227] [2024-12-02 12:46:19,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406041227] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:46:19,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:46:19,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 12:46:19,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983214627] [2024-12-02 12:46:19,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:46:19,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 12:46:19,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:46:19,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 12:46:19,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 12:46:19,044 INFO L87 Difference]: Start difference. First operand 121085 states and 205669 transitions. Second operand has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 3 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 12:46:24,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:46:24,038 INFO L93 Difference]: Finished difference Result 232913 states and 397126 transitions. [2024-12-02 12:46:24,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 12:46:24,039 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 3 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 199 [2024-12-02 12:46:24,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:46:24,681 INFO L225 Difference]: With dead ends: 232913 [2024-12-02 12:46:24,682 INFO L226 Difference]: Without dead ends: 232653 [2024-12-02 12:46:24,737 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-12-02 12:46:24,738 INFO L435 NwaCegarLoop]: 753 mSDtfsCounter, 642 mSDsluCounter, 2756 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 643 SdHoareTripleChecker+Valid, 3509 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:46:24,738 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [643 Valid, 3509 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:46:24,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232653 states. [2024-12-02 12:46:31,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232653 to 232645. [2024-12-02 12:46:31,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232645 states, 196830 states have (on average 1.6258649596098156) internal successors, (320019), 196784 states have internal predecessors, (320019), 35750 states have call successors, (35750), 61 states have call predecessors, (35750), 64 states have return successors, (39033), 35803 states have call predecessors, (39033), 35748 states have call successors, (39033) [2024-12-02 12:46:32,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232645 states to 232645 states and 394802 transitions. [2024-12-02 12:46:32,146 INFO L78 Accepts]: Start accepts. Automaton has 232645 states and 394802 transitions. Word has length 199 [2024-12-02 12:46:32,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:46:32,147 INFO L471 AbstractCegarLoop]: Abstraction has 232645 states and 394802 transitions. [2024-12-02 12:46:32,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 3 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 12:46:32,147 INFO L276 IsEmpty]: Start isEmpty. Operand 232645 states and 394802 transitions. [2024-12-02 12:46:32,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-12-02 12:46:32,326 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:46:32,326 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:46:32,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 12:46:32,327 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:46:32,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:46:32,327 INFO L85 PathProgramCache]: Analyzing trace with hash 541889749, now seen corresponding path program 1 times [2024-12-02 12:46:32,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:46:32,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119548241] [2024-12-02 12:46:32,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:46:32,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:46:32,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:46:32,612 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-12-02 12:46:32,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:46:32,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119548241] [2024-12-02 12:46:32,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119548241] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:46:32,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550586094] [2024-12-02 12:46:32,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:46:32,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:46:32,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:46:32,614 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:46:32,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 12:46:32,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:46:32,944 INFO L256 TraceCheckSpWp]: Trace formula consists of 1347 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-02 12:46:32,949 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:46:33,156 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-12-02 12:46:33,156 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:46:33,880 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-12-02 12:46:33,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550586094] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:46:33,881 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:46:33,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-12-02 12:46:33,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625454484] [2024-12-02 12:46:33,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:46:33,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-12-02 12:46:33,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:46:33,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-12-02 12:46:33,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-12-02 12:46:33,889 INFO L87 Difference]: Start difference. First operand 232645 states and 394802 transitions. Second operand has 28 states, 26 states have (on average 10.5) internal successors, (273), 24 states have internal predecessors, (273), 9 states have call successors, (58), 8 states have call predecessors, (58), 12 states have return successors, (51), 11 states have call predecessors, (51), 9 states have call successors, (51) [2024-12-02 12:47:00,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:47:00,456 INFO L93 Difference]: Finished difference Result 929025 states and 1626122 transitions. [2024-12-02 12:47:00,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-12-02 12:47:00,457 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 10.5) internal successors, (273), 24 states have internal predecessors, (273), 9 states have call successors, (58), 8 states have call predecessors, (58), 12 states have return successors, (51), 11 states have call predecessors, (51), 9 states have call successors, (51) Word has length 180 [2024-12-02 12:47:00,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:47:04,096 INFO L225 Difference]: With dead ends: 929025 [2024-12-02 12:47:04,096 INFO L226 Difference]: Without dead ends: 928503 [2024-12-02 12:47:04,337 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3485 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=1363, Invalid=11293, Unknown=0, NotChecked=0, Total=12656 [2024-12-02 12:47:04,338 INFO L435 NwaCegarLoop]: 267 mSDtfsCounter, 8752 mSDsluCounter, 5461 mSDsCounter, 0 mSdLazyCounter, 14430 mSolverCounterSat, 2945 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8832 SdHoareTripleChecker+Valid, 5728 SdHoareTripleChecker+Invalid, 17375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2945 IncrementalHoareTripleChecker+Valid, 14430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-12-02 12:47:04,338 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8832 Valid, 5728 Invalid, 17375 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2945 Valid, 14430 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2024-12-02 12:47:04,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 928503 states. [2024-12-02 12:47:32,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 928503 to 928187. [2024-12-02 12:47:33,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 928187 states, 785299 states have (on average 1.6259526626164047) internal successors, (1276859), 784855 states have internal predecessors, (1276859), 142518 states have call successors, (142518), 326 states have call predecessors, (142518), 369 states have return successors, (192889), 143037 states have call predecessors, (192889), 142506 states have call successors, (192889) [2024-12-02 12:47:37,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928187 states to 928187 states and 1612266 transitions. [2024-12-02 12:47:37,393 INFO L78 Accepts]: Start accepts. Automaton has 928187 states and 1612266 transitions. Word has length 180 [2024-12-02 12:47:37,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:47:37,393 INFO L471 AbstractCegarLoop]: Abstraction has 928187 states and 1612266 transitions. [2024-12-02 12:47:37,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 10.5) internal successors, (273), 24 states have internal predecessors, (273), 9 states have call successors, (58), 8 states have call predecessors, (58), 12 states have return successors, (51), 11 states have call predecessors, (51), 9 states have call successors, (51) [2024-12-02 12:47:37,393 INFO L276 IsEmpty]: Start isEmpty. Operand 928187 states and 1612266 transitions. [2024-12-02 12:47:38,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2024-12-02 12:47:38,602 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:47:38,602 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:47:38,609 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-12-02 12:47:38,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-12-02 12:47:38,803 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:47:38,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:47:38,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1597103431, now seen corresponding path program 1 times [2024-12-02 12:47:38,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:47:38,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604809185] [2024-12-02 12:47:38,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:47:38,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:47:38,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:47:39,271 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-12-02 12:47:39,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:47:39,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604809185] [2024-12-02 12:47:39,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604809185] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:47:39,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357228609] [2024-12-02 12:47:39,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:47:39,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:47:39,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:47:39,276 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:47:39,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f076016-cb48-43e6-a1d0-601cb49d19c5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 12:47:39,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:47:39,719 INFO L256 TraceCheckSpWp]: Trace formula consists of 1430 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 12:47:39,723 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:47:39,857 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-12-02 12:47:39,857 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:47:39,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357228609] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:47:39,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:47:39,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 16 [2024-12-02 12:47:39,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701472633] [2024-12-02 12:47:39,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:47:39,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 12:47:39,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:47:39,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 12:47:39,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-12-02 12:47:39,859 INFO L87 Difference]: Start difference. First operand 928187 states and 1612266 transitions. Second operand has 9 states, 8 states have (on average 17.0) internal successors, (136), 7 states have internal predecessors, (136), 4 states have call successors, (26), 5 states have call predecessors, (26), 4 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-12-02 12:47:58,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:47:58,965 INFO L93 Difference]: Finished difference Result 932229 states and 1618239 transitions. [2024-12-02 12:47:58,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 12:47:58,966 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 17.0) internal successors, (136), 7 states have internal predecessors, (136), 4 states have call successors, (26), 5 states have call predecessors, (26), 4 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 204 [2024-12-02 12:47:58,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:48:02,056 INFO L225 Difference]: With dead ends: 932229 [2024-12-02 12:48:02,056 INFO L226 Difference]: Without dead ends: 928547 [2024-12-02 12:48:02,553 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=397, Unknown=0, NotChecked=0, Total=462 [2024-12-02 12:48:02,555 INFO L435 NwaCegarLoop]: 665 mSDtfsCounter, 708 mSDsluCounter, 3937 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 709 SdHoareTripleChecker+Valid, 4602 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:48:02,555 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [709 Valid, 4602 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:48:02,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 928547 states.