./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec1_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec1_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1c7cb2243c6731bf722079adc6952447a998ab6b938202887231d0b533119871 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:32:08,592 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:32:08,689 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:32:08,699 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:32:08,699 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:32:08,736 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:32:08,737 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:32:08,737 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:32:08,738 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:32:08,738 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:32:08,739 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:32:08,739 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:32:08,740 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:32:08,740 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:32:08,740 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:32:08,741 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:32:08,741 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:32:08,741 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:32:08,741 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:32:08,741 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:32:08,741 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:32:08,741 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:32:08,741 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:32:08,741 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:32:08,742 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:32:08,742 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:32:08,742 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:32:08,742 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:32:08,742 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:32:08,742 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:32:08,743 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:32:08,743 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:32:08,743 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:32:08,743 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:32:08,743 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:32:08,743 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:32:08,743 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:32:08,743 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:32:08,743 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:32:08,743 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:32:08,744 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:32:08,744 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:32:08,744 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:32:08,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:32:08,744 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:32:08,744 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:32:08,744 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:32:08,745 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:32:08,745 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_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1c7cb2243c6731bf722079adc6952447a998ab6b938202887231d0b533119871 [2024-11-24 00:32:09,054 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:32:09,062 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:32:09,064 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:32:09,065 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:32:09,066 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:32:09,067 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec1_product26.cil.c [2024-11-24 00:32:12,002 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/data/7a908c25e/2f191f0044794fc9ae05e94e0780fbf8/FLAG3c07798d0 [2024-11-24 00:32:12,426 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:32:12,426 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/sv-benchmarks/c/product-lines/email_spec1_product26.cil.c [2024-11-24 00:32:12,444 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/data/7a908c25e/2f191f0044794fc9ae05e94e0780fbf8/FLAG3c07798d0 [2024-11-24 00:32:12,457 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/data/7a908c25e/2f191f0044794fc9ae05e94e0780fbf8 [2024-11-24 00:32:12,459 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:32:12,461 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:32:12,462 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:32:12,462 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:32:12,466 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:32:12,467 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:32:12" (1/1) ... [2024-11-24 00:32:12,468 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@104522af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:12, skipping insertion in model container [2024-11-24 00:32:12,468 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:32:12" (1/1) ... [2024-11-24 00:32:12,514 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:32:12,930 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_edccb85b-717c-4cab-98a8-c897b7c11739/sv-benchmarks/c/product-lines/email_spec1_product26.cil.c[21785,21798] [2024-11-24 00:32:13,165 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:32:13,186 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:32:13,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-24 00:32:13,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [392] [2024-11-24 00:32:13,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [504] [2024-11-24 00:32:13,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [855] [2024-11-24 00:32:13,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [890] [2024-11-24 00:32:13,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1112] [2024-11-24 00:32:13,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1121] [2024-11-24 00:32:13,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2181] [2024-11-24 00:32:13,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"AddressBookEncrypt_spec.i","") [2198] [2024-11-24 00:32:13,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2226] [2024-11-24 00:32:13,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2629] [2024-11-24 00:32:13,273 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_edccb85b-717c-4cab-98a8-c897b7c11739/sv-benchmarks/c/product-lines/email_spec1_product26.cil.c[21785,21798] [2024-11-24 00:32:13,362 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:32:13,397 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:32:13,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:13 WrapperNode [2024-11-24 00:32:13,397 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:32:13,399 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:32:13,399 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:32:13,399 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:32:13,409 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:13" (1/1) ... [2024-11-24 00:32:13,439 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:13" (1/1) ... [2024-11-24 00:32:13,488 INFO L138 Inliner]: procedures = 131, calls = 205, calls flagged for inlining = 60, calls inlined = 57, statements flattened = 1097 [2024-11-24 00:32:13,488 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:32:13,489 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:32:13,489 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:32:13,489 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:32:13,500 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:13" (1/1) ... [2024-11-24 00:32:13,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:13" (1/1) ... [2024-11-24 00:32:13,505 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:13" (1/1) ... [2024-11-24 00:32:13,530 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-24 00:32:13,530 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:13" (1/1) ... [2024-11-24 00:32:13,530 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:13" (1/1) ... [2024-11-24 00:32:13,549 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:13" (1/1) ... [2024-11-24 00:32:13,555 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:13" (1/1) ... [2024-11-24 00:32:13,572 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:13" (1/1) ... [2024-11-24 00:32:13,583 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:13" (1/1) ... [2024-11-24 00:32:13,591 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:13" (1/1) ... [2024-11-24 00:32:13,602 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:32:13,606 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:32:13,607 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:32:13,607 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:32:13,608 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:13" (1/1) ... [2024-11-24 00:32:13,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:32:13,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:32:13,658 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:32:13,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:32:13,714 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-24 00:32:13,714 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-24 00:32:13,715 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-24 00:32:13,715 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-24 00:32:13,715 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-24 00:32:13,715 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-24 00:32:13,715 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-24 00:32:13,715 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-24 00:32:13,715 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-24 00:32:13,715 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-24 00:32:13,715 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-24 00:32:13,715 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-24 00:32:13,716 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-24 00:32:13,716 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-24 00:32:13,716 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-24 00:32:13,716 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-24 00:32:13,716 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-24 00:32:13,716 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-24 00:32:13,716 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-24 00:32:13,716 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-24 00:32:13,716 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-24 00:32:13,716 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-24 00:32:13,716 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-24 00:32:13,716 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-24 00:32:13,717 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-24 00:32:13,717 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-24 00:32:13,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:32:13,719 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-24 00:32:13,719 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-24 00:32:13,719 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-24 00:32:13,720 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-24 00:32:13,720 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-24 00:32:13,720 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-24 00:32:13,720 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-24 00:32:13,720 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-24 00:32:13,720 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-24 00:32:13,720 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-24 00:32:13,720 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-24 00:32:13,720 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-24 00:32:13,720 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-24 00:32:13,720 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-24 00:32:13,720 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-24 00:32:13,720 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-24 00:32:13,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:32:13,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:32:13,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:32:13,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:32:13,721 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-24 00:32:13,721 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-24 00:32:13,721 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-24 00:32:13,721 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-24 00:32:13,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:32:13,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:32:14,010 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:32:14,014 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:32:15,320 INFO L? ?]: Removed 543 outVars from TransFormulas that were not future-live. [2024-11-24 00:32:15,320 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:32:15,350 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:32:15,350 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:32:15,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:32:15 BoogieIcfgContainer [2024-11-24 00:32:15,355 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:32:15,357 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:32:15,357 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:32:15,364 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:32:15,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:32:12" (1/3) ... [2024-11-24 00:32:15,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a32a4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:32:15, skipping insertion in model container [2024-11-24 00:32:15,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:32:13" (2/3) ... [2024-11-24 00:32:15,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a32a4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:32:15, skipping insertion in model container [2024-11-24 00:32:15,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:32:15" (3/3) ... [2024-11-24 00:32:15,367 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec1_product26.cil.c [2024-11-24 00:32:15,383 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:32:15,388 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec1_product26.cil.c that has 24 procedures, 398 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 00:32:15,487 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:32:15,502 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;@b92174c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:32:15,502 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:32:15,508 INFO L276 IsEmpty]: Start isEmpty. Operand has 398 states, 311 states have (on average 1.5659163987138263) internal successors, (487), 316 states have internal predecessors, (487), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-24 00:32:15,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-24 00:32:15,529 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:15,529 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:32:15,530 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:15,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:15,535 INFO L85 PathProgramCache]: Analyzing trace with hash -2077391223, now seen corresponding path program 1 times [2024-11-24 00:32:15,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:15,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37732496] [2024-11-24 00:32:15,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:15,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:15,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:16,463 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-24 00:32:16,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:16,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37732496] [2024-11-24 00:32:16,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37732496] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:32:16,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581503815] [2024-11-24 00:32:16,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:16,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:16,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:32:16,469 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:32:16,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:32:16,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:16,945 INFO L256 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:32:16,955 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:32:16,986 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-24 00:32:16,987 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:32:16,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581503815] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:16,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:32:16,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-24 00:32:16,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239729126] [2024-11-24 00:32:16,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:16,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:32:16,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:17,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:32:17,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:32:17,019 INFO L87 Difference]: Start difference. First operand has 398 states, 311 states have (on average 1.5659163987138263) internal successors, (487), 316 states have internal predecessors, (487), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:17,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:17,088 INFO L93 Difference]: Finished difference Result 599 states and 905 transitions. [2024-11-24 00:32:17,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:32:17,090 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2024-11-24 00:32:17,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:17,104 INFO L225 Difference]: With dead ends: 599 [2024-11-24 00:32:17,104 INFO L226 Difference]: Without dead ends: 391 [2024-11-24 00:32:17,113 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:32:17,115 INFO L435 NwaCegarLoop]: 607 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 607 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:17,116 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:17,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2024-11-24 00:32:17,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 391. [2024-11-24 00:32:17,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 305 states have (on average 1.560655737704918) internal successors, (476), 309 states have internal predecessors, (476), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-24 00:32:17,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 599 transitions. [2024-11-24 00:32:17,190 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 599 transitions. Word has length 98 [2024-11-24 00:32:17,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:17,191 INFO L471 AbstractCegarLoop]: Abstraction has 391 states and 599 transitions. [2024-11-24 00:32:17,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:17,192 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 599 transitions. [2024-11-24 00:32:17,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-24 00:32:17,202 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:17,202 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:32:17,214 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 00:32:17,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:32:17,403 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:17,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:17,404 INFO L85 PathProgramCache]: Analyzing trace with hash 586742163, now seen corresponding path program 1 times [2024-11-24 00:32:17,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:17,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514433158] [2024-11-24 00:32:17,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:17,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:17,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:17,765 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-24 00:32:17,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:17,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514433158] [2024-11-24 00:32:17,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514433158] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:32:17,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940814510] [2024-11-24 00:32:17,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:17,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:17,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:32:17,770 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:32:17,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:32:18,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:18,160 INFO L256 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:32:18,167 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:32:18,211 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-24 00:32:18,215 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:32:18,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940814510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:18,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:32:18,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 00:32:18,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353619259] [2024-11-24 00:32:18,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:18,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:32:18,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:18,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:32:18,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:32:18,218 INFO L87 Difference]: Start difference. First operand 391 states and 599 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:18,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:18,315 INFO L93 Difference]: Finished difference Result 588 states and 882 transitions. [2024-11-24 00:32:18,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:32:18,315 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2024-11-24 00:32:18,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:18,324 INFO L225 Difference]: With dead ends: 588 [2024-11-24 00:32:18,324 INFO L226 Difference]: Without dead ends: 393 [2024-11-24 00:32:18,326 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:32:18,326 INFO L435 NwaCegarLoop]: 597 mSDtfsCounter, 1 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1192 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:18,327 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1192 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:18,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2024-11-24 00:32:18,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 392. [2024-11-24 00:32:18,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 306 states have (on average 1.5588235294117647) internal successors, (477), 310 states have internal predecessors, (477), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-24 00:32:18,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 600 transitions. [2024-11-24 00:32:18,376 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 600 transitions. Word has length 98 [2024-11-24 00:32:18,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:18,377 INFO L471 AbstractCegarLoop]: Abstraction has 392 states and 600 transitions. [2024-11-24 00:32:18,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:18,377 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 600 transitions. [2024-11-24 00:32:18,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-24 00:32:18,385 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:18,385 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:32:18,396 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:32:18,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:18,586 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:18,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:18,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1383369510, now seen corresponding path program 1 times [2024-11-24 00:32:18,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:18,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66624910] [2024-11-24 00:32:18,587 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:18,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:18,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:18,877 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 00:32:18,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:18,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66624910] [2024-11-24 00:32:18,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66624910] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:32:18,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056231054] [2024-11-24 00:32:18,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:18,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:18,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:32:18,879 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:32:18,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:32:19,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:19,237 INFO L256 TraceCheckSpWp]: Trace formula consists of 1015 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:32:19,245 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:32:19,271 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-24 00:32:19,271 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:32:19,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056231054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:19,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:32:19,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 00:32:19,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614640429] [2024-11-24 00:32:19,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:19,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:32:19,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:19,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:32:19,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:32:19,273 INFO L87 Difference]: Start difference. First operand 392 states and 600 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:19,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:19,330 INFO L93 Difference]: Finished difference Result 837 states and 1300 transitions. [2024-11-24 00:32:19,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:32:19,331 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 106 [2024-11-24 00:32:19,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:19,335 INFO L225 Difference]: With dead ends: 837 [2024-11-24 00:32:19,335 INFO L226 Difference]: Without dead ends: 471 [2024-11-24 00:32:19,337 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:32:19,340 INFO L435 NwaCegarLoop]: 613 mSDtfsCounter, 142 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1165 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:19,340 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 1165 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:19,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2024-11-24 00:32:19,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 463. [2024-11-24 00:32:19,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 363 states have (on average 1.578512396694215) internal successors, (573), 367 states have internal predecessors, (573), 76 states have call successors, (76), 23 states have call predecessors, (76), 23 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-24 00:32:19,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 724 transitions. [2024-11-24 00:32:19,382 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 724 transitions. Word has length 106 [2024-11-24 00:32:19,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:19,383 INFO L471 AbstractCegarLoop]: Abstraction has 463 states and 724 transitions. [2024-11-24 00:32:19,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:19,384 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 724 transitions. [2024-11-24 00:32:19,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-24 00:32:19,387 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:19,388 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:32:19,398 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 00:32:19,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:19,588 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:19,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:19,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1101311352, now seen corresponding path program 1 times [2024-11-24 00:32:19,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:19,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935517969] [2024-11-24 00:32:19,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:19,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:19,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:19,871 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 00:32:19,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:19,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935517969] [2024-11-24 00:32:19,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935517969] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:32:19,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831205589] [2024-11-24 00:32:19,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:19,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:19,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:32:19,874 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:32:19,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:32:20,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:20,208 INFO L256 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:32:20,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:32:20,277 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-24 00:32:20,277 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:32:20,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [831205589] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:20,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:32:20,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-24 00:32:20,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297352258] [2024-11-24 00:32:20,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:20,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:32:20,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:20,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:32:20,282 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:32:20,282 INFO L87 Difference]: Start difference. First operand 463 states and 724 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:32:20,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:20,375 INFO L93 Difference]: Finished difference Result 917 states and 1438 transitions. [2024-11-24 00:32:20,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:32:20,375 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 107 [2024-11-24 00:32:20,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:20,380 INFO L225 Difference]: With dead ends: 917 [2024-11-24 00:32:20,380 INFO L226 Difference]: Without dead ends: 465 [2024-11-24 00:32:20,383 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:32:20,385 INFO L435 NwaCegarLoop]: 591 mSDtfsCounter, 2 mSDsluCounter, 1762 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2353 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:20,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2353 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:20,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2024-11-24 00:32:20,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 465. [2024-11-24 00:32:20,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 364 states have (on average 1.5769230769230769) internal successors, (574), 369 states have internal predecessors, (574), 76 states have call successors, (76), 23 states have call predecessors, (76), 24 states have return successors, (77), 74 states have call predecessors, (77), 75 states have call successors, (77) [2024-11-24 00:32:20,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 727 transitions. [2024-11-24 00:32:20,422 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 727 transitions. Word has length 107 [2024-11-24 00:32:20,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:20,422 INFO L471 AbstractCegarLoop]: Abstraction has 465 states and 727 transitions. [2024-11-24 00:32:20,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:32:20,423 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 727 transitions. [2024-11-24 00:32:20,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-24 00:32:20,429 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:20,429 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:32:20,440 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 00:32:20,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:20,630 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:20,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:20,630 INFO L85 PathProgramCache]: Analyzing trace with hash -35221386, now seen corresponding path program 1 times [2024-11-24 00:32:20,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:20,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347738129] [2024-11-24 00:32:20,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:20,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:20,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:20,868 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:32:20,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:20,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347738129] [2024-11-24 00:32:20,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347738129] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:32:20,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033894593] [2024-11-24 00:32:20,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:20,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:20,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:32:20,870 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:32:20,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:32:21,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:21,217 INFO L256 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:32:21,221 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:32:21,275 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-24 00:32:21,275 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:32:21,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033894593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:21,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:32:21,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-24 00:32:21,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092764589] [2024-11-24 00:32:21,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:21,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:32:21,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:21,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:32:21,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:32:21,277 INFO L87 Difference]: Start difference. First operand 465 states and 727 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:32:21,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:21,365 INFO L93 Difference]: Finished difference Result 919 states and 1443 transitions. [2024-11-24 00:32:21,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:32:21,365 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 108 [2024-11-24 00:32:21,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:21,369 INFO L225 Difference]: With dead ends: 919 [2024-11-24 00:32:21,369 INFO L226 Difference]: Without dead ends: 467 [2024-11-24 00:32:21,371 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:32:21,372 INFO L435 NwaCegarLoop]: 589 mSDtfsCounter, 2 mSDsluCounter, 1750 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2339 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-11-24 00:32:21,372 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2339 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:21,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2024-11-24 00:32:21,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 467. [2024-11-24 00:32:21,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 467 states, 365 states have (on average 1.5753424657534247) internal successors, (575), 371 states have internal predecessors, (575), 76 states have call successors, (76), 23 states have call predecessors, (76), 25 states have return successors, (82), 74 states have call predecessors, (82), 75 states have call successors, (82) [2024-11-24 00:32:21,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 467 states and 733 transitions. [2024-11-24 00:32:21,395 INFO L78 Accepts]: Start accepts. Automaton has 467 states and 733 transitions. Word has length 108 [2024-11-24 00:32:21,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:21,396 INFO L471 AbstractCegarLoop]: Abstraction has 467 states and 733 transitions. [2024-11-24 00:32:21,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:32:21,396 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 733 transitions. [2024-11-24 00:32:21,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-24 00:32:21,398 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:21,398 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-24 00:32:21,410 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 00:32:21,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:21,599 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:21,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:21,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1048700528, now seen corresponding path program 1 times [2024-11-24 00:32:21,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:21,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26833145] [2024-11-24 00:32:21,600 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:21,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:21,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:21,825 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 00:32:21,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:21,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26833145] [2024-11-24 00:32:21,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26833145] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:21,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:21,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:32:21,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756309537] [2024-11-24 00:32:21,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:21,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:32:21,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:21,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:32:21,828 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:32:21,828 INFO L87 Difference]: Start difference. First operand 467 states and 733 transitions. Second operand has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:32:21,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:21,891 INFO L93 Difference]: Finished difference Result 911 states and 1434 transitions. [2024-11-24 00:32:21,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:32:21,892 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 109 [2024-11-24 00:32:21,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:21,896 INFO L225 Difference]: With dead ends: 911 [2024-11-24 00:32:21,896 INFO L226 Difference]: Without dead ends: 467 [2024-11-24 00:32:21,898 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:32:21,899 INFO L435 NwaCegarLoop]: 592 mSDtfsCounter, 2 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2357 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:21,899 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2357 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:21,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2024-11-24 00:32:21,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 467. [2024-11-24 00:32:21,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 467 states, 365 states have (on average 1.5753424657534247) internal successors, (575), 371 states have internal predecessors, (575), 76 states have call successors, (76), 23 states have call predecessors, (76), 25 states have return successors, (81), 74 states have call predecessors, (81), 75 states have call successors, (81) [2024-11-24 00:32:21,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 467 states and 732 transitions. [2024-11-24 00:32:21,922 INFO L78 Accepts]: Start accepts. Automaton has 467 states and 732 transitions. Word has length 109 [2024-11-24 00:32:21,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:21,923 INFO L471 AbstractCegarLoop]: Abstraction has 467 states and 732 transitions. [2024-11-24 00:32:21,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:32:21,923 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 732 transitions. [2024-11-24 00:32:21,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-24 00:32:21,926 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:21,926 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:32:21,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:32:21,926 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:21,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:21,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1143713540, now seen corresponding path program 2 times [2024-11-24 00:32:21,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:21,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823549486] [2024-11-24 00:32:21,927 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:32:21,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:21,964 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:32:21,965 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:32:22,097 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-24 00:32:22,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:22,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823549486] [2024-11-24 00:32:22,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823549486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:22,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:22,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:32:22,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514918635] [2024-11-24 00:32:22,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:22,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:32:22,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:22,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:32:22,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:32:22,100 INFO L87 Difference]: Start difference. First operand 467 states and 732 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:32:22,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:22,174 INFO L93 Difference]: Finished difference Result 909 states and 1429 transitions. [2024-11-24 00:32:22,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:32:22,175 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 110 [2024-11-24 00:32:22,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:22,179 INFO L225 Difference]: With dead ends: 909 [2024-11-24 00:32:22,179 INFO L226 Difference]: Without dead ends: 467 [2024-11-24 00:32:22,181 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:32:22,182 INFO L435 NwaCegarLoop]: 590 mSDtfsCounter, 2 mSDsluCounter, 1753 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2343 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:22,182 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2343 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:22,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2024-11-24 00:32:22,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 467. [2024-11-24 00:32:22,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 467 states, 365 states have (on average 1.5753424657534247) internal successors, (575), 371 states have internal predecessors, (575), 76 states have call successors, (76), 23 states have call predecessors, (76), 25 states have return successors, (80), 74 states have call predecessors, (80), 75 states have call successors, (80) [2024-11-24 00:32:22,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 467 states and 731 transitions. [2024-11-24 00:32:22,207 INFO L78 Accepts]: Start accepts. Automaton has 467 states and 731 transitions. Word has length 110 [2024-11-24 00:32:22,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:22,208 INFO L471 AbstractCegarLoop]: Abstraction has 467 states and 731 transitions. [2024-11-24 00:32:22,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:32:22,208 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 731 transitions. [2024-11-24 00:32:22,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-24 00:32:22,211 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:22,211 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:32:22,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:32:22,211 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:22,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:22,212 INFO L85 PathProgramCache]: Analyzing trace with hash 106399188, now seen corresponding path program 3 times [2024-11-24 00:32:22,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:22,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45012348] [2024-11-24 00:32:22,212 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:32:22,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:22,256 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-24 00:32:22,257 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:32:22,387 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-24 00:32:22,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:22,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45012348] [2024-11-24 00:32:22,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45012348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:22,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:22,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:32:22,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313409553] [2024-11-24 00:32:22,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:22,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:32:22,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:22,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:32:22,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:32:22,389 INFO L87 Difference]: Start difference. First operand 467 states and 731 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:32:22,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:22,472 INFO L93 Difference]: Finished difference Result 911 states and 1435 transitions. [2024-11-24 00:32:22,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:32:22,472 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2024-11-24 00:32:22,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:22,476 INFO L225 Difference]: With dead ends: 911 [2024-11-24 00:32:22,476 INFO L226 Difference]: Without dead ends: 469 [2024-11-24 00:32:22,478 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:32:22,478 INFO L435 NwaCegarLoop]: 593 mSDtfsCounter, 1 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2354 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-11-24 00:32:22,479 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2354 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:22,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2024-11-24 00:32:22,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 469. [2024-11-24 00:32:22,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 366 states have (on average 1.5737704918032787) internal successors, (576), 373 states have internal predecessors, (576), 76 states have call successors, (76), 23 states have call predecessors, (76), 26 states have return successors, (85), 74 states have call predecessors, (85), 75 states have call successors, (85) [2024-11-24 00:32:22,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 737 transitions. [2024-11-24 00:32:22,504 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 737 transitions. Word has length 111 [2024-11-24 00:32:22,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:22,504 INFO L471 AbstractCegarLoop]: Abstraction has 469 states and 737 transitions. [2024-11-24 00:32:22,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:32:22,505 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 737 transitions. [2024-11-24 00:32:22,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-24 00:32:22,507 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:22,507 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:32:22,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:32:22,508 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:22,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:22,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1026377343, now seen corresponding path program 1 times [2024-11-24 00:32:22,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:22,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328304376] [2024-11-24 00:32:22,508 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:22,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:22,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:22,694 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-24 00:32:22,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:22,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328304376] [2024-11-24 00:32:22,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328304376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:22,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:22,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:32:22,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179439481] [2024-11-24 00:32:22,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:22,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:32:22,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:22,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:32:22,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:32:22,696 INFO L87 Difference]: Start difference. First operand 469 states and 737 transitions. Second operand has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:32:22,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:22,760 INFO L93 Difference]: Finished difference Result 917 states and 1445 transitions. [2024-11-24 00:32:22,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:32:22,761 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 112 [2024-11-24 00:32:22,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:22,765 INFO L225 Difference]: With dead ends: 917 [2024-11-24 00:32:22,765 INFO L226 Difference]: Without dead ends: 471 [2024-11-24 00:32:22,767 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:32:22,767 INFO L435 NwaCegarLoop]: 593 mSDtfsCounter, 1 mSDsluCounter, 1767 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2360 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:22,768 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2360 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:22,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2024-11-24 00:32:22,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 471. [2024-11-24 00:32:22,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 367 states have (on average 1.5722070844686649) internal successors, (577), 375 states have internal predecessors, (577), 76 states have call successors, (76), 23 states have call predecessors, (76), 27 states have return successors, (87), 74 states have call predecessors, (87), 75 states have call successors, (87) [2024-11-24 00:32:22,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 740 transitions. [2024-11-24 00:32:22,792 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 740 transitions. Word has length 112 [2024-11-24 00:32:22,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:22,792 INFO L471 AbstractCegarLoop]: Abstraction has 471 states and 740 transitions. [2024-11-24 00:32:22,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-24 00:32:22,792 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 740 transitions. [2024-11-24 00:32:22,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-24 00:32:22,795 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:22,795 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-24 00:32:22,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:32:22,796 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:22,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:22,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1598542854, now seen corresponding path program 1 times [2024-11-24 00:32:22,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:22,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381821590] [2024-11-24 00:32:22,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:22,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:22,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:22,996 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 00:32:22,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:22,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381821590] [2024-11-24 00:32:22,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381821590] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:32:22,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [529834269] [2024-11-24 00:32:22,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:22,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:32:22,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:32:22,999 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:32:23,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:32:23,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:23,367 INFO L256 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:32:23,371 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:32:23,417 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:32:23,417 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:32:23,541 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:32:23,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [529834269] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:32:23,541 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:32:23,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-24 00:32:23,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299055073] [2024-11-24 00:32:23,542 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:32:23,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 00:32:23,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:23,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 00:32:23,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:32:23,546 INFO L87 Difference]: Start difference. First operand 471 states and 740 transitions. Second operand has 11 states, 10 states have (on average 11.9) internal successors, (119), 11 states have internal predecessors, (119), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-24 00:32:24,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:24,552 INFO L93 Difference]: Finished difference Result 1377 states and 2250 transitions. [2024-11-24 00:32:24,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-24 00:32:24,553 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 11.9) internal successors, (119), 11 states have internal predecessors, (119), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) Word has length 113 [2024-11-24 00:32:24,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:24,560 INFO L225 Difference]: With dead ends: 1377 [2024-11-24 00:32:24,560 INFO L226 Difference]: Without dead ends: 934 [2024-11-24 00:32:24,563 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-24 00:32:24,563 INFO L435 NwaCegarLoop]: 592 mSDtfsCounter, 1471 mSDsluCounter, 4105 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1471 SdHoareTripleChecker+Valid, 4697 SdHoareTripleChecker+Invalid, 725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:24,564 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1471 Valid, 4697 Invalid, 725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 00:32:24,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 934 states. [2024-11-24 00:32:24,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 934 to 910. [2024-11-24 00:32:24,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 910 states, 727 states have (on average 1.6217331499312242) internal successors, (1179), 734 states have internal predecessors, (1179), 155 states have call successors, (155), 24 states have call predecessors, (155), 27 states have return successors, (176), 153 states have call predecessors, (176), 154 states have call successors, (176) [2024-11-24 00:32:24,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 910 states to 910 states and 1510 transitions. [2024-11-24 00:32:24,624 INFO L78 Accepts]: Start accepts. Automaton has 910 states and 1510 transitions. Word has length 113 [2024-11-24 00:32:24,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:24,625 INFO L471 AbstractCegarLoop]: Abstraction has 910 states and 1510 transitions. [2024-11-24 00:32:24,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 11.9) internal successors, (119), 11 states have internal predecessors, (119), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-24 00:32:24,625 INFO L276 IsEmpty]: Start isEmpty. Operand 910 states and 1510 transitions. [2024-11-24 00:32:24,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-24 00:32:24,630 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:24,631 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-24 00:32:24,641 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 00:32:24,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edccb85b-717c-4cab-98a8-c897b7c11739/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 00:32:24,831 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:24,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:24,832 INFO L85 PathProgramCache]: Analyzing trace with hash 168003009, now seen corresponding path program 1 times [2024-11-24 00:32:24,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:24,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069315063] [2024-11-24 00:32:24,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:24,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:24,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:24,910 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:32:24,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:24,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069315063] [2024-11-24 00:32:24,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069315063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:24,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:24,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:32:24,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772974006] [2024-11-24 00:32:24,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:24,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:32:24,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:24,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:32:24,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:24,913 INFO L87 Difference]: Start difference. First operand 910 states and 1510 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:24,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:24,983 INFO L93 Difference]: Finished difference Result 2158 states and 3636 transitions. [2024-11-24 00:32:24,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:32:24,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2024-11-24 00:32:24,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:24,993 INFO L225 Difference]: With dead ends: 2158 [2024-11-24 00:32:24,993 INFO L226 Difference]: Without dead ends: 1326 [2024-11-24 00:32:24,997 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:24,997 INFO L435 NwaCegarLoop]: 607 mSDtfsCounter, 139 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 1195 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:24,998 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 1195 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:24,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1326 states. [2024-11-24 00:32:25,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1326 to 1318. [2024-11-24 00:32:25,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1318 states, 1056 states have (on average 1.6401515151515151) internal successors, (1732), 1063 states have internal predecessors, (1732), 234 states have call successors, (234), 24 states have call predecessors, (234), 27 states have return successors, (265), 232 states have call predecessors, (265), 233 states have call successors, (265) [2024-11-24 00:32:25,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1318 states to 1318 states and 2231 transitions. [2024-11-24 00:32:25,081 INFO L78 Accepts]: Start accepts. Automaton has 1318 states and 2231 transitions. Word has length 117 [2024-11-24 00:32:25,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:25,082 INFO L471 AbstractCegarLoop]: Abstraction has 1318 states and 2231 transitions. [2024-11-24 00:32:25,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:25,082 INFO L276 IsEmpty]: Start isEmpty. Operand 1318 states and 2231 transitions. [2024-11-24 00:32:25,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-24 00:32:25,089 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:25,090 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:32:25,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:32:25,090 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:25,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:25,090 INFO L85 PathProgramCache]: Analyzing trace with hash 764324504, now seen corresponding path program 1 times [2024-11-24 00:32:25,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:25,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9109658] [2024-11-24 00:32:25,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:25,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:25,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:25,163 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:32:25,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:25,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9109658] [2024-11-24 00:32:25,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9109658] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:25,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:25,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:32:25,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634368203] [2024-11-24 00:32:25,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:25,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:32:25,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:25,165 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:32:25,165 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:25,165 INFO L87 Difference]: Start difference. First operand 1318 states and 2231 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:25,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:25,305 INFO L93 Difference]: Finished difference Result 3180 states and 5416 transitions. [2024-11-24 00:32:25,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:32:25,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2024-11-24 00:32:25,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:25,320 INFO L225 Difference]: With dead ends: 3180 [2024-11-24 00:32:25,320 INFO L226 Difference]: Without dead ends: 1991 [2024-11-24 00:32:25,326 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:25,327 INFO L435 NwaCegarLoop]: 597 mSDtfsCounter, 137 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 1188 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:25,327 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 1188 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:25,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1991 states. [2024-11-24 00:32:25,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1991 to 1983. [2024-11-24 00:32:25,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1983 states, 1602 states have (on average 1.6491885143570537) internal successors, (2642), 1609 states have internal predecessors, (2642), 353 states have call successors, (353), 24 states have call predecessors, (353), 27 states have return successors, (384), 351 states have call predecessors, (384), 352 states have call successors, (384) [2024-11-24 00:32:25,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1983 states to 1983 states and 3379 transitions. [2024-11-24 00:32:25,502 INFO L78 Accepts]: Start accepts. Automaton has 1983 states and 3379 transitions. Word has length 118 [2024-11-24 00:32:25,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:25,502 INFO L471 AbstractCegarLoop]: Abstraction has 1983 states and 3379 transitions. [2024-11-24 00:32:25,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:25,503 INFO L276 IsEmpty]: Start isEmpty. Operand 1983 states and 3379 transitions. [2024-11-24 00:32:25,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-24 00:32:25,516 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:25,516 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:32:25,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 00:32:25,517 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:25,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:25,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1773023469, now seen corresponding path program 1 times [2024-11-24 00:32:25,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:25,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881041438] [2024-11-24 00:32:25,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:25,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:25,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:25,617 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:32:25,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:25,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881041438] [2024-11-24 00:32:25,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881041438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:25,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:25,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:32:25,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653767686] [2024-11-24 00:32:25,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:25,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:32:25,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:25,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:32:25,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:25,622 INFO L87 Difference]: Start difference. First operand 1983 states and 3379 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:25,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:25,760 INFO L93 Difference]: Finished difference Result 4737 states and 8133 transitions. [2024-11-24 00:32:25,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:32:25,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2024-11-24 00:32:25,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:25,782 INFO L225 Difference]: With dead ends: 4737 [2024-11-24 00:32:25,782 INFO L226 Difference]: Without dead ends: 3014 [2024-11-24 00:32:25,790 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:25,790 INFO L435 NwaCegarLoop]: 597 mSDtfsCounter, 135 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:25,791 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 1185 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:25,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3014 states. [2024-11-24 00:32:25,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3014 to 3006. [2024-11-24 00:32:25,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3006 states, 2463 states have (on average 1.6565164433617539) internal successors, (4080), 2470 states have internal predecessors, (4080), 515 states have call successors, (515), 24 states have call predecessors, (515), 27 states have return successors, (562), 513 states have call predecessors, (562), 514 states have call successors, (562) [2024-11-24 00:32:26,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3006 states to 3006 states and 5157 transitions. [2024-11-24 00:32:26,013 INFO L78 Accepts]: Start accepts. Automaton has 3006 states and 5157 transitions. Word has length 119 [2024-11-24 00:32:26,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:26,015 INFO L471 AbstractCegarLoop]: Abstraction has 3006 states and 5157 transitions. [2024-11-24 00:32:26,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:26,015 INFO L276 IsEmpty]: Start isEmpty. Operand 3006 states and 5157 transitions. [2024-11-24 00:32:26,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-24 00:32:26,029 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:26,030 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-24 00:32:26,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 00:32:26,030 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:26,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:26,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1605389449, now seen corresponding path program 1 times [2024-11-24 00:32:26,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:26,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387732787] [2024-11-24 00:32:26,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:26,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:26,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:26,158 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:32:26,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:26,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387732787] [2024-11-24 00:32:26,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387732787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:26,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:26,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:32:26,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271064534] [2024-11-24 00:32:26,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:26,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:32:26,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:26,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:32:26,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:26,159 INFO L87 Difference]: Start difference. First operand 3006 states and 5157 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:26,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:26,367 INFO L93 Difference]: Finished difference Result 7205 states and 12445 transitions. [2024-11-24 00:32:26,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:32:26,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2024-11-24 00:32:26,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:26,398 INFO L225 Difference]: With dead ends: 7205 [2024-11-24 00:32:26,399 INFO L226 Difference]: Without dead ends: 4671 [2024-11-24 00:32:26,409 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:26,410 INFO L435 NwaCegarLoop]: 597 mSDtfsCounter, 133 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:26,410 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 1185 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:26,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4671 states. [2024-11-24 00:32:26,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4671 to 4663. [2024-11-24 00:32:26,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4663 states, 3875 states have (on average 1.6616774193548387) internal successors, (6439), 3882 states have internal predecessors, (6439), 760 states have call successors, (760), 24 states have call predecessors, (760), 27 states have return successors, (833), 758 states have call predecessors, (833), 759 states have call successors, (833) [2024-11-24 00:32:26,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4663 states to 4663 states and 8032 transitions. [2024-11-24 00:32:26,755 INFO L78 Accepts]: Start accepts. Automaton has 4663 states and 8032 transitions. Word has length 120 [2024-11-24 00:32:26,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:26,756 INFO L471 AbstractCegarLoop]: Abstraction has 4663 states and 8032 transitions. [2024-11-24 00:32:26,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:26,756 INFO L276 IsEmpty]: Start isEmpty. Operand 4663 states and 8032 transitions. [2024-11-24 00:32:26,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-24 00:32:26,773 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:26,774 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:32:26,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 00:32:26,774 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:26,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:26,774 INFO L85 PathProgramCache]: Analyzing trace with hash 104579831, now seen corresponding path program 1 times [2024-11-24 00:32:26,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:26,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929245057] [2024-11-24 00:32:26,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:26,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:26,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:26,919 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:32:26,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:26,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929245057] [2024-11-24 00:32:26,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929245057] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:26,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:26,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:32:26,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381903116] [2024-11-24 00:32:26,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:26,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:32:26,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:26,922 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:32:26,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:26,922 INFO L87 Difference]: Start difference. First operand 4663 states and 8032 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:27,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:27,239 INFO L93 Difference]: Finished difference Result 11329 states and 19645 transitions. [2024-11-24 00:32:27,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:32:27,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2024-11-24 00:32:27,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:27,300 INFO L225 Difference]: With dead ends: 11329 [2024-11-24 00:32:27,301 INFO L226 Difference]: Without dead ends: 7459 [2024-11-24 00:32:27,317 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:27,317 INFO L435 NwaCegarLoop]: 618 mSDtfsCounter, 131 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:27,318 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1205 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:27,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7459 states. [2024-11-24 00:32:27,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7459 to 7451. [2024-11-24 00:32:27,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7451 states, 6170 states have (on average 1.660129659643436) internal successors, (10243), 6177 states have internal predecessors, (10243), 1253 states have call successors, (1253), 24 states have call predecessors, (1253), 27 states have return successors, (1370), 1251 states have call predecessors, (1370), 1252 states have call successors, (1370) [2024-11-24 00:32:27,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7451 states to 7451 states and 12866 transitions. [2024-11-24 00:32:27,864 INFO L78 Accepts]: Start accepts. Automaton has 7451 states and 12866 transitions. Word has length 121 [2024-11-24 00:32:27,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:27,864 INFO L471 AbstractCegarLoop]: Abstraction has 7451 states and 12866 transitions. [2024-11-24 00:32:27,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:27,865 INFO L276 IsEmpty]: Start isEmpty. Operand 7451 states and 12866 transitions. [2024-11-24 00:32:27,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-24 00:32:27,888 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:27,888 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-24 00:32:27,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 00:32:27,889 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:27,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:27,889 INFO L85 PathProgramCache]: Analyzing trace with hash -2140684397, now seen corresponding path program 1 times [2024-11-24 00:32:27,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:27,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451323460] [2024-11-24 00:32:27,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:27,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:27,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:27,957 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:32:27,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:27,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451323460] [2024-11-24 00:32:27,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451323460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:27,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:27,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:32:27,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843783263] [2024-11-24 00:32:27,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:27,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:32:27,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:27,958 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:32:27,958 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:27,958 INFO L87 Difference]: Start difference. First operand 7451 states and 12866 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:28,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:28,626 INFO L93 Difference]: Finished difference Result 18811 states and 32677 transitions. [2024-11-24 00:32:28,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:32:28,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2024-11-24 00:32:28,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:28,705 INFO L225 Difference]: With dead ends: 18811 [2024-11-24 00:32:28,705 INFO L226 Difference]: Without dead ends: 12539 [2024-11-24 00:32:28,736 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:28,737 INFO L435 NwaCegarLoop]: 597 mSDtfsCounter, 129 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1188 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:28,737 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1188 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:28,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12539 states. [2024-11-24 00:32:29,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12539 to 12531. [2024-11-24 00:32:29,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12531 states, 10428 states have (on average 1.6601457614115842) internal successors, (17312), 10435 states have internal predecessors, (17312), 2075 states have call successors, (2075), 24 states have call predecessors, (2075), 27 states have return successors, (2270), 2073 states have call predecessors, (2270), 2074 states have call successors, (2270) [2024-11-24 00:32:29,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12531 states to 12531 states and 21657 transitions. [2024-11-24 00:32:29,627 INFO L78 Accepts]: Start accepts. Automaton has 12531 states and 21657 transitions. Word has length 122 [2024-11-24 00:32:29,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:29,628 INFO L471 AbstractCegarLoop]: Abstraction has 12531 states and 21657 transitions. [2024-11-24 00:32:29,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:29,629 INFO L276 IsEmpty]: Start isEmpty. Operand 12531 states and 21657 transitions. [2024-11-24 00:32:29,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-24 00:32:29,656 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:29,656 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:32:29,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 00:32:29,657 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:29,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:29,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1466823191, now seen corresponding path program 1 times [2024-11-24 00:32:29,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:29,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136280516] [2024-11-24 00:32:29,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:29,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:29,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:29,733 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:32:29,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:29,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136280516] [2024-11-24 00:32:29,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136280516] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:29,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:29,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:32:29,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247776408] [2024-11-24 00:32:29,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:29,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:32:29,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:29,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:32:29,736 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:29,736 INFO L87 Difference]: Start difference. First operand 12531 states and 21657 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:30,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:30,483 INFO L93 Difference]: Finished difference Result 30056 states and 51858 transitions. [2024-11-24 00:32:30,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:32:30,483 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 123 [2024-11-24 00:32:30,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:30,582 INFO L225 Difference]: With dead ends: 30056 [2024-11-24 00:32:30,582 INFO L226 Difference]: Without dead ends: 19686 [2024-11-24 00:32:30,620 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:30,621 INFO L435 NwaCegarLoop]: 599 mSDtfsCounter, 127 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:30,621 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1162 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:30,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19686 states. [2024-11-24 00:32:31,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19686 to 19678. [2024-11-24 00:32:31,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19678 states, 16372 states have (on average 1.6364524798436355) internal successors, (26792), 16379 states have internal predecessors, (26792), 3278 states have call successors, (3278), 24 states have call predecessors, (3278), 27 states have return successors, (3617), 3276 states have call predecessors, (3617), 3277 states have call successors, (3617) [2024-11-24 00:32:31,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19678 states to 19678 states and 33687 transitions. [2024-11-24 00:32:31,939 INFO L78 Accepts]: Start accepts. Automaton has 19678 states and 33687 transitions. Word has length 123 [2024-11-24 00:32:31,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:31,939 INFO L471 AbstractCegarLoop]: Abstraction has 19678 states and 33687 transitions. [2024-11-24 00:32:31,939 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:31,940 INFO L276 IsEmpty]: Start isEmpty. Operand 19678 states and 33687 transitions. [2024-11-24 00:32:31,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-24 00:32:31,982 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:31,982 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-24 00:32:31,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 00:32:31,982 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:31,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:31,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1777558702, now seen corresponding path program 1 times [2024-11-24 00:32:31,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:31,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062562017] [2024-11-24 00:32:31,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:31,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:32,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:32,083 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:32:32,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:32,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062562017] [2024-11-24 00:32:32,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062562017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:32,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:32,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:32:32,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500504737] [2024-11-24 00:32:32,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:32,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:32:32,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:32,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:32:32,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:32,087 INFO L87 Difference]: Start difference. First operand 19678 states and 33687 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:33,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:33,490 INFO L93 Difference]: Finished difference Result 52058 states and 89412 transitions. [2024-11-24 00:32:33,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:32:33,491 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 124 [2024-11-24 00:32:33,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:33,661 INFO L225 Difference]: With dead ends: 52058 [2024-11-24 00:32:33,661 INFO L226 Difference]: Without dead ends: 35189 [2024-11-24 00:32:33,721 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:33,722 INFO L435 NwaCegarLoop]: 597 mSDtfsCounter, 125 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1188 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:33,722 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1188 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:33,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35189 states. [2024-11-24 00:32:35,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35189 to 35181. [2024-11-24 00:32:35,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35181 states, 29425 states have (on average 1.632999150382328) internal successors, (48051), 29432 states have internal predecessors, (48051), 5728 states have call successors, (5728), 24 states have call predecessors, (5728), 27 states have return successors, (6341), 5726 states have call predecessors, (6341), 5727 states have call successors, (6341) [2024-11-24 00:32:35,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35181 states to 35181 states and 60120 transitions. [2024-11-24 00:32:35,536 INFO L78 Accepts]: Start accepts. Automaton has 35181 states and 60120 transitions. Word has length 124 [2024-11-24 00:32:35,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:35,537 INFO L471 AbstractCegarLoop]: Abstraction has 35181 states and 60120 transitions. [2024-11-24 00:32:35,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:35,537 INFO L276 IsEmpty]: Start isEmpty. Operand 35181 states and 60120 transitions. [2024-11-24 00:32:35,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-24 00:32:35,572 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:35,572 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:32:35,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 00:32:35,573 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:35,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:35,574 INFO L85 PathProgramCache]: Analyzing trace with hash -93110737, now seen corresponding path program 1 times [2024-11-24 00:32:35,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:35,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463168518] [2024-11-24 00:32:35,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:35,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:35,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:35,649 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:32:35,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:35,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463168518] [2024-11-24 00:32:35,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463168518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:35,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:35,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:32:35,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735536406] [2024-11-24 00:32:35,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:35,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:32:35,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:35,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:32:35,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:35,652 INFO L87 Difference]: Start difference. First operand 35181 states and 60120 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:38,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:38,410 INFO L93 Difference]: Finished difference Result 96070 states and 164604 transitions. [2024-11-24 00:32:38,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:32:38,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 125 [2024-11-24 00:32:38,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:38,792 INFO L225 Difference]: With dead ends: 96070 [2024-11-24 00:32:38,793 INFO L226 Difference]: Without dead ends: 64617 [2024-11-24 00:32:38,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:38,913 INFO L435 NwaCegarLoop]: 599 mSDtfsCounter, 123 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1190 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:38,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1190 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:38,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64617 states. [2024-11-24 00:32:41,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64617 to 64609. [2024-11-24 00:32:42,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64609 states, 54340 states have (on average 1.6285425101214575) internal successors, (88495), 54347 states have internal predecessors, (88495), 10241 states have call successors, (10241), 24 states have call predecessors, (10241), 27 states have return successors, (11386), 10239 states have call predecessors, (11386), 10240 states have call successors, (11386) [2024-11-24 00:32:42,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64609 states to 64609 states and 110122 transitions. [2024-11-24 00:32:42,274 INFO L78 Accepts]: Start accepts. Automaton has 64609 states and 110122 transitions. Word has length 125 [2024-11-24 00:32:42,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:42,274 INFO L471 AbstractCegarLoop]: Abstraction has 64609 states and 110122 transitions. [2024-11-24 00:32:42,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:42,274 INFO L276 IsEmpty]: Start isEmpty. Operand 64609 states and 110122 transitions. [2024-11-24 00:32:42,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-24 00:32:42,317 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:42,317 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-24 00:32:42,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-24 00:32:42,317 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:42,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:42,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1483922286, now seen corresponding path program 1 times [2024-11-24 00:32:42,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:42,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69402042] [2024-11-24 00:32:42,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:42,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:42,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:42,390 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:32:42,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:42,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69402042] [2024-11-24 00:32:42,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69402042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:42,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:42,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:32:42,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402496246] [2024-11-24 00:32:42,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:42,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:32:42,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:42,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:32:42,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:42,393 INFO L87 Difference]: Start difference. First operand 64609 states and 110122 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:45,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:45,676 INFO L93 Difference]: Finished difference Result 121212 states and 206949 transitions. [2024-11-24 00:32:45,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:32:45,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 126 [2024-11-24 00:32:45,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:46,207 INFO L225 Difference]: With dead ends: 121212 [2024-11-24 00:32:46,207 INFO L226 Difference]: Without dead ends: 121017 [2024-11-24 00:32:46,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:46,256 INFO L435 NwaCegarLoop]: 606 mSDtfsCounter, 118 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:46,256 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1202 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:32:46,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121017 states. [2024-11-24 00:32:49,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121017 to 121009. [2024-11-24 00:32:49,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121009 states, 102372 states have (on average 1.6230902981283946) internal successors, (166159), 102379 states have internal predecessors, (166159), 18609 states have call successors, (18609), 24 states have call predecessors, (18609), 27 states have return successors, (20800), 18607 states have call predecessors, (20800), 18608 states have call successors, (20800) [2024-11-24 00:32:50,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121009 states to 121009 states and 205568 transitions. [2024-11-24 00:32:50,352 INFO L78 Accepts]: Start accepts. Automaton has 121009 states and 205568 transitions. Word has length 126 [2024-11-24 00:32:50,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:50,353 INFO L471 AbstractCegarLoop]: Abstraction has 121009 states and 205568 transitions. [2024-11-24 00:32:50,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:32:50,353 INFO L276 IsEmpty]: Start isEmpty. Operand 121009 states and 205568 transitions. [2024-11-24 00:32:50,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-24 00:32:50,385 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:50,385 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-24 00:32:50,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-24 00:32:50,385 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:32:50,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:50,386 INFO L85 PathProgramCache]: Analyzing trace with hash -947146256, now seen corresponding path program 1 times [2024-11-24 00:32:50,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:50,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049635787] [2024-11-24 00:32:50,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:50,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:50,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:50,805 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 00:32:50,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:50,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049635787] [2024-11-24 00:32:50,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049635787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:50,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:50,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-24 00:32:50,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848384092] [2024-11-24 00:32:50,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:50,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 00:32:50,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:50,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 00:32:50,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:32:50,808 INFO L87 Difference]: Start difference. First operand 121009 states and 205568 transitions. Second operand has 12 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12)