./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product27.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_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/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_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/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_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/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 7f7652bf269245a8144605490a4a891295a82bf8357d2cf3971e290586b4e5c1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:52:48,654 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:52:48,735 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 23:52:48,741 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:52:48,741 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:52:48,768 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:52:48,768 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:52:48,768 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:52:48,769 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:52:48,769 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:52:48,769 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:52:48,769 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:52:48,769 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:52:48,770 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:52:48,770 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:52:48,770 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:52:48,770 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:52:48,770 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:52:48,770 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:52:48,770 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:52:48,771 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:52:48,771 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:52:48,771 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:52:48,771 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:52:48,771 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:52:48,771 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:52:48,771 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:52:48,771 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:52:48,771 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:52:48,772 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:52:48,772 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:52:48,772 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:52:48,772 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:52:48,772 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:52:48,772 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:52:48,772 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:52:48,772 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:52:48,772 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:52:48,773 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:52:48,773 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:52:48,773 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:52:48,773 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:52:48,773 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:52:48,773 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:52:48,773 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:52:48,773 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:52:48,773 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:52:48,773 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:52:48,773 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_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/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 -> 7f7652bf269245a8144605490a4a891295a82bf8357d2cf3971e290586b4e5c1 [2024-11-23 23:52:49,111 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:52:49,124 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:52:49,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:52:49,132 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:52:49,133 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:52:49,134 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec27_product27.cil.c [2024-11-23 23:52:52,269 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/data/97b5a9fab/9d710ed26eaa41eeabf9491c429ed54d/FLAG728593e5a [2024-11-23 23:52:52,748 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:52:52,748 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/sv-benchmarks/c/product-lines/email_spec27_product27.cil.c [2024-11-23 23:52:52,766 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/data/97b5a9fab/9d710ed26eaa41eeabf9491c429ed54d/FLAG728593e5a [2024-11-23 23:52:52,856 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/data/97b5a9fab/9d710ed26eaa41eeabf9491c429ed54d [2024-11-23 23:52:52,863 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:52:52,865 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:52:52,867 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:52:52,867 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:52:52,872 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:52:52,873 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:52:52" (1/1) ... [2024-11-23 23:52:52,874 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@243d2220 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:52, skipping insertion in model container [2024-11-23 23:52:52,874 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:52:52" (1/1) ... [2024-11-23 23:52:52,929 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:52:53,618 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_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/sv-benchmarks/c/product-lines/email_spec27_product27.cil.c[57688,57701] [2024-11-23 23:52:53,676 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:52:53,699 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:52:53,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2024-11-23 23:52:53,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [167] [2024-11-23 23:52:53,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [533] [2024-11-23 23:52:53,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [937] [2024-11-23 23:52:53,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1170] [2024-11-23 23:52:53,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2250] [2024-11-23 23:52:53,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2558] [2024-11-23 23:52:53,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2593] [2024-11-23 23:52:53,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [2602] [2024-11-23 23:52:53,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2633] [2024-11-23 23:52:53,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2650] [2024-11-23 23:52:53,844 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_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/sv-benchmarks/c/product-lines/email_spec27_product27.cil.c[57688,57701] [2024-11-23 23:52:53,858 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:52:53,903 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:52:53,904 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:53 WrapperNode [2024-11-23 23:52:53,904 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:52:53,905 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:52:53,906 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:52:53,906 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:52:53,919 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:53" (1/1) ... [2024-11-23 23:52:53,957 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:53" (1/1) ... [2024-11-23 23:52:54,018 INFO L138 Inliner]: procedures = 133, calls = 209, calls flagged for inlining = 63, calls inlined = 60, statements flattened = 1082 [2024-11-23 23:52:54,018 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:52:54,019 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:52:54,019 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:52:54,019 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:52:54,032 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:53" (1/1) ... [2024-11-23 23:52:54,032 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:53" (1/1) ... [2024-11-23 23:52:54,039 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:53" (1/1) ... [2024-11-23 23:52:54,081 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-23 23:52:54,084 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:53" (1/1) ... [2024-11-23 23:52:54,085 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:53" (1/1) ... [2024-11-23 23:52:54,115 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:53" (1/1) ... [2024-11-23 23:52:54,117 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:53" (1/1) ... [2024-11-23 23:52:54,131 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:53" (1/1) ... [2024-11-23 23:52:54,141 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:53" (1/1) ... [2024-11-23 23:52:54,150 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:53" (1/1) ... [2024-11-23 23:52:54,167 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:52:54,168 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:52:54,168 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:52:54,168 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:52:54,173 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:53" (1/1) ... [2024-11-23 23:52:54,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:52:54,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:52:54,209 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:52:54,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:52:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-23 23:52:54,257 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-23 23:52:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-23 23:52:54,258 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-23 23:52:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 23:52:54,258 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 23:52:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-23 23:52:54,258 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-23 23:52:54,259 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 23:52:54,259 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 23:52:54,259 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-23 23:52:54,259 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-23 23:52:54,259 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-23 23:52:54,259 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-23 23:52:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-23 23:52:54,260 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-23 23:52:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-23 23:52:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-23 23:52:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-23 23:52:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-23 23:52:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-23 23:52:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-23 23:52:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 23:52:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 23:52:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:52:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-23 23:52:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-23 23:52:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-23 23:52:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-23 23:52:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-23 23:52:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-23 23:52:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-23 23:52:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-23 23:52:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 23:52:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 23:52:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-23 23:52:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-23 23:52:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-23 23:52:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-23 23:52:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 23:52:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 23:52:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-23 23:52:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-23 23:52:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-23 23:52:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-23 23:52:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:52:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:52:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:52:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:52:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-23 23:52:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-23 23:52:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-23 23:52:54,267 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-23 23:52:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:52:54,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:52:54,551 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:52:54,554 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:52:55,932 INFO L? ?]: Removed 561 outVars from TransFormulas that were not future-live. [2024-11-23 23:52:55,932 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:52:55,962 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:52:55,963 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:52:55,963 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:52:55 BoogieIcfgContainer [2024-11-23 23:52:55,963 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:52:55,968 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:52:55,968 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:52:55,976 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:52:55,976 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:52:52" (1/3) ... [2024-11-23 23:52:55,977 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f461726 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:52:55, skipping insertion in model container [2024-11-23 23:52:55,977 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:52:53" (2/3) ... [2024-11-23 23:52:55,977 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f461726 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:52:55, skipping insertion in model container [2024-11-23 23:52:55,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:52:55" (3/3) ... [2024-11-23 23:52:55,980 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec27_product27.cil.c [2024-11-23 23:52:55,996 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:52:55,998 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec27_product27.cil.c that has 25 procedures, 410 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 23:52:56,076 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:52:56,088 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;@1c0612ea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:52:56,089 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:52:56,094 INFO L276 IsEmpty]: Start isEmpty. Operand has 410 states, 322 states have (on average 1.5590062111801242) internal successors, (502), 325 states have internal predecessors, (502), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-23 23:52:56,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-23 23:52:56,114 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:52:56,115 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:52:56,115 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:52:56,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:52:56,121 INFO L85 PathProgramCache]: Analyzing trace with hash 104031693, now seen corresponding path program 1 times [2024-11-23 23:52:56,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:52:56,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271113254] [2024-11-23 23:52:56,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:52:56,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:52:56,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:52:57,303 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 23:52:57,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:52:57,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271113254] [2024-11-23 23:52:57,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271113254] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:52:57,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827268373] [2024-11-23 23:52:57,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:52:57,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:52:57,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:52:57,313 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:52:57,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:52:57,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:52:57,835 INFO L256 TraceCheckSpWp]: Trace formula consists of 1181 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 23:52:57,846 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:52:57,916 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 23:52:57,919 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:52:57,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827268373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:52:57,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:52:57,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 23:52:57,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877286472] [2024-11-23 23:52:57,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:52:57,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:52:57,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:52:57,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:52:57,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:52:57,957 INFO L87 Difference]: Start difference. First operand has 410 states, 322 states have (on average 1.5590062111801242) internal successors, (502), 325 states have internal predecessors, (502), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:52:58,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:52:58,064 INFO L93 Difference]: Finished difference Result 625 states and 940 transitions. [2024-11-23 23:52:58,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:52:58,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 136 [2024-11-23 23:52:58,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:52:58,080 INFO L225 Difference]: With dead ends: 625 [2024-11-23 23:52:58,080 INFO L226 Difference]: Without dead ends: 405 [2024-11-23 23:52:58,085 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:52:58,088 INFO L435 NwaCegarLoop]: 620 mSDtfsCounter, 1 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1237 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:52:58,089 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1237 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:52:58,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2024-11-23 23:52:58,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 404. [2024-11-23 23:52:58,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 317 states have (on average 1.5520504731861198) internal successors, (492), 319 states have internal predecessors, (492), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-23 23:52:58,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 615 transitions. [2024-11-23 23:52:58,189 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 615 transitions. Word has length 136 [2024-11-23 23:52:58,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:52:58,191 INFO L471 AbstractCegarLoop]: Abstraction has 404 states and 615 transitions. [2024-11-23 23:52:58,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:52:58,192 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 615 transitions. [2024-11-23 23:52:58,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-23 23:52:58,198 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:52:58,198 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:52:58,211 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:52:58,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 23:52:58,400 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:52:58,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:52:58,400 INFO L85 PathProgramCache]: Analyzing trace with hash -794802272, now seen corresponding path program 1 times [2024-11-23 23:52:58,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:52:58,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816151851] [2024-11-23 23:52:58,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:52:58,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:52:58,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:52:58,965 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-23 23:52:58,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:52:58,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816151851] [2024-11-23 23:52:58,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816151851] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:52:58,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647634018] [2024-11-23 23:52:58,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:52:58,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:52:58,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:52:58,971 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:52:58,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:52:59,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:52:59,432 INFO L256 TraceCheckSpWp]: Trace formula consists of 1205 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:52:59,439 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:52:59,475 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 23:52:59,475 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:52:59,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647634018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:52:59,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:52:59,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 23:52:59,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528119568] [2024-11-23 23:52:59,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:52:59,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:52:59,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:52:59,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:52:59,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:52:59,478 INFO L87 Difference]: Start difference. First operand 404 states and 615 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:52:59,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:52:59,588 INFO L93 Difference]: Finished difference Result 861 states and 1330 transitions. [2024-11-23 23:52:59,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:52:59,589 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 144 [2024-11-23 23:52:59,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:52:59,598 INFO L225 Difference]: With dead ends: 861 [2024-11-23 23:52:59,601 INFO L226 Difference]: Without dead ends: 483 [2024-11-23 23:52:59,603 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:52:59,605 INFO L435 NwaCegarLoop]: 633 mSDtfsCounter, 142 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1201 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:52:59,606 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 1201 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:52:59,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2024-11-23 23:52:59,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 475. [2024-11-23 23:52:59,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 374 states have (on average 1.572192513368984) internal successors, (588), 376 states have internal predecessors, (588), 76 states have call successors, (76), 24 states have call predecessors, (76), 24 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-23 23:52:59,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 739 transitions. [2024-11-23 23:52:59,674 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 739 transitions. Word has length 144 [2024-11-23 23:52:59,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:52:59,676 INFO L471 AbstractCegarLoop]: Abstraction has 475 states and 739 transitions. [2024-11-23 23:52:59,677 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:52:59,678 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 739 transitions. [2024-11-23 23:52:59,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-23 23:52:59,685 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:52:59,685 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:52:59,696 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 23:52:59,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-23 23:52:59,890 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:52:59,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:52:59,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1437045639, now seen corresponding path program 1 times [2024-11-23 23:52:59,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:52:59,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754234700] [2024-11-23 23:52:59,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:52:59,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:52:59,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:00,233 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-23 23:53:00,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:00,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754234700] [2024-11-23 23:53:00,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754234700] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:53:00,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118345975] [2024-11-23 23:53:00,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:00,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:53:00,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:53:00,239 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:53:00,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:53:00,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:00,647 INFO L256 TraceCheckSpWp]: Trace formula consists of 1132 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:53:00,653 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:53:00,738 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-23 23:53:00,741 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:53:00,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118345975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:00,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:53:00,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 23:53:00,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891475490] [2024-11-23 23:53:00,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:00,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:53:00,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:00,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:53:00,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:53:00,744 INFO L87 Difference]: Start difference. First operand 475 states and 739 transitions. Second operand has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-23 23:53:00,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:00,863 INFO L93 Difference]: Finished difference Result 941 states and 1468 transitions. [2024-11-23 23:53:00,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:53:00,864 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 126 [2024-11-23 23:53:00,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:00,869 INFO L225 Difference]: With dead ends: 941 [2024-11-23 23:53:00,869 INFO L226 Difference]: Without dead ends: 477 [2024-11-23 23:53:00,871 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:53:00,872 INFO L435 NwaCegarLoop]: 606 mSDtfsCounter, 2 mSDsluCounter, 1807 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2413 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:00,873 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2413 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:53:00,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2024-11-23 23:53:00,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 477. [2024-11-23 23:53:00,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 477 states, 375 states have (on average 1.5706666666666667) internal successors, (589), 378 states have internal predecessors, (589), 76 states have call successors, (76), 24 states have call predecessors, (76), 25 states have return successors, (77), 74 states have call predecessors, (77), 75 states have call successors, (77) [2024-11-23 23:53:00,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 477 states and 742 transitions. [2024-11-23 23:53:00,917 INFO L78 Accepts]: Start accepts. Automaton has 477 states and 742 transitions. Word has length 126 [2024-11-23 23:53:00,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:00,917 INFO L471 AbstractCegarLoop]: Abstraction has 477 states and 742 transitions. [2024-11-23 23:53:00,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-23 23:53:00,918 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 742 transitions. [2024-11-23 23:53:00,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-23 23:53:00,925 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:00,926 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:00,939 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:53:01,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:53:01,130 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:01,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:01,130 INFO L85 PathProgramCache]: Analyzing trace with hash 998930378, now seen corresponding path program 1 times [2024-11-23 23:53:01,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:01,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571214676] [2024-11-23 23:53:01,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:01,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:01,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:01,422 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-23 23:53:01,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:01,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571214676] [2024-11-23 23:53:01,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571214676] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:53:01,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91351745] [2024-11-23 23:53:01,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:01,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:53:01,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:53:01,431 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:53:01,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:53:01,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:01,864 INFO L256 TraceCheckSpWp]: Trace formula consists of 1211 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 23:53:01,870 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:53:01,945 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-23 23:53:01,948 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:53:01,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91351745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:01,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:53:01,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-23 23:53:01,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626853488] [2024-11-23 23:53:01,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:01,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:53:01,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:01,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:53:01,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:53:01,954 INFO L87 Difference]: Start difference. First operand 477 states and 742 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:53:02,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:02,070 INFO L93 Difference]: Finished difference Result 943 states and 1473 transitions. [2024-11-23 23:53:02,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:53:02,070 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 146 [2024-11-23 23:53:02,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:02,075 INFO L225 Difference]: With dead ends: 943 [2024-11-23 23:53:02,076 INFO L226 Difference]: Without dead ends: 479 [2024-11-23 23:53:02,079 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:53:02,081 INFO L435 NwaCegarLoop]: 604 mSDtfsCounter, 2 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2399 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:02,083 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2399 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:53:02,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2024-11-23 23:53:02,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 479. [2024-11-23 23:53:02,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 376 states have (on average 1.5691489361702127) internal successors, (590), 380 states have internal predecessors, (590), 76 states have call successors, (76), 24 states have call predecessors, (76), 26 states have return successors, (82), 74 states have call predecessors, (82), 75 states have call successors, (82) [2024-11-23 23:53:02,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 748 transitions. [2024-11-23 23:53:02,158 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 748 transitions. Word has length 146 [2024-11-23 23:53:02,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:02,159 INFO L471 AbstractCegarLoop]: Abstraction has 479 states and 748 transitions. [2024-11-23 23:53:02,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:53:02,160 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 748 transitions. [2024-11-23 23:53:02,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-23 23:53:02,163 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:02,164 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:02,175 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 23:53:02,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:53:02,364 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:02,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:02,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1711195896, now seen corresponding path program 1 times [2024-11-23 23:53:02,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:02,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008195717] [2024-11-23 23:53:02,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:02,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:02,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:02,620 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-23 23:53:02,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:02,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008195717] [2024-11-23 23:53:02,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008195717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:02,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:02,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:53:02,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984935494] [2024-11-23 23:53:02,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:02,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:53:02,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:02,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:53:02,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:53:02,623 INFO L87 Difference]: Start difference. First operand 479 states and 748 transitions. Second operand has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:53:02,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:02,705 INFO L93 Difference]: Finished difference Result 935 states and 1464 transitions. [2024-11-23 23:53:02,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:53:02,705 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 147 [2024-11-23 23:53:02,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:02,709 INFO L225 Difference]: With dead ends: 935 [2024-11-23 23:53:02,709 INFO L226 Difference]: Without dead ends: 479 [2024-11-23 23:53:02,711 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:53:02,712 INFO L435 NwaCegarLoop]: 607 mSDtfsCounter, 2 mSDsluCounter, 1810 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2417 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:02,713 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2417 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:53:02,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2024-11-23 23:53:02,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 479. [2024-11-23 23:53:02,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 376 states have (on average 1.5691489361702127) internal successors, (590), 380 states have internal predecessors, (590), 76 states have call successors, (76), 24 states have call predecessors, (76), 26 states have return successors, (81), 74 states have call predecessors, (81), 75 states have call successors, (81) [2024-11-23 23:53:02,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 747 transitions. [2024-11-23 23:53:02,755 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 747 transitions. Word has length 147 [2024-11-23 23:53:02,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:02,755 INFO L471 AbstractCegarLoop]: Abstraction has 479 states and 747 transitions. [2024-11-23 23:53:02,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:53:02,755 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 747 transitions. [2024-11-23 23:53:02,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-23 23:53:02,759 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:02,759 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:02,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:53:02,760 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:02,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:02,760 INFO L85 PathProgramCache]: Analyzing trace with hash -487846111, now seen corresponding path program 2 times [2024-11-23 23:53:02,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:02,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510701439] [2024-11-23 23:53:02,761 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:53:02,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:02,809 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:53:02,809 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:53:02,954 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:53:02,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:02,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510701439] [2024-11-23 23:53:02,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510701439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:02,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:02,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 23:53:02,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408631013] [2024-11-23 23:53:02,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:02,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:53:02,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:02,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:53:02,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:53:02,957 INFO L87 Difference]: Start difference. First operand 479 states and 747 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:53:03,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:03,019 INFO L93 Difference]: Finished difference Result 678 states and 1035 transitions. [2024-11-23 23:53:03,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:53:03,020 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 148 [2024-11-23 23:53:03,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:03,024 INFO L225 Difference]: With dead ends: 678 [2024-11-23 23:53:03,024 INFO L226 Difference]: Without dead ends: 479 [2024-11-23 23:53:03,026 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:53:03,026 INFO L435 NwaCegarLoop]: 609 mSDtfsCounter, 0 mSDsluCounter, 3036 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3645 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:03,027 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3645 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:53:03,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2024-11-23 23:53:03,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 479. [2024-11-23 23:53:03,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 376 states have (on average 1.5664893617021276) internal successors, (589), 380 states have internal predecessors, (589), 76 states have call successors, (76), 24 states have call predecessors, (76), 26 states have return successors, (81), 74 states have call predecessors, (81), 75 states have call successors, (81) [2024-11-23 23:53:03,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 746 transitions. [2024-11-23 23:53:03,054 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 746 transitions. Word has length 148 [2024-11-23 23:53:03,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:03,054 INFO L471 AbstractCegarLoop]: Abstraction has 479 states and 746 transitions. [2024-11-23 23:53:03,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:53:03,055 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 746 transitions. [2024-11-23 23:53:03,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-23 23:53:03,058 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:03,058 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:03,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:53:03,058 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:03,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:03,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1382401708, now seen corresponding path program 1 times [2024-11-23 23:53:03,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:03,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800998499] [2024-11-23 23:53:03,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:03,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:03,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:03,273 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-23 23:53:03,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:03,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800998499] [2024-11-23 23:53:03,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800998499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:03,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:03,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:53:03,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3540310] [2024-11-23 23:53:03,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:03,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:53:03,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:03,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:53:03,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:53:03,276 INFO L87 Difference]: Start difference. First operand 479 states and 746 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-23 23:53:03,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:03,342 INFO L93 Difference]: Finished difference Result 937 states and 1465 transitions. [2024-11-23 23:53:03,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:53:03,342 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 136 [2024-11-23 23:53:03,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:03,382 INFO L225 Difference]: With dead ends: 937 [2024-11-23 23:53:03,383 INFO L226 Difference]: Without dead ends: 481 [2024-11-23 23:53:03,385 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:53:03,386 INFO L435 NwaCegarLoop]: 607 mSDtfsCounter, 1 mSDsluCounter, 1809 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2416 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:03,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2416 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:53:03,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-23 23:53:03,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-11-23 23:53:03,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 377 states have (on average 1.5649867374005304) internal successors, (590), 382 states have internal predecessors, (590), 76 states have call successors, (76), 24 states have call predecessors, (76), 27 states have return successors, (83), 74 states have call predecessors, (83), 75 states have call successors, (83) [2024-11-23 23:53:03,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 749 transitions. [2024-11-23 23:53:03,420 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 749 transitions. Word has length 136 [2024-11-23 23:53:03,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:03,421 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 749 transitions. [2024-11-23 23:53:03,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-23 23:53:03,421 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 749 transitions. [2024-11-23 23:53:03,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-23 23:53:03,424 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:03,425 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:03,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:53:03,426 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:03,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:03,426 INFO L85 PathProgramCache]: Analyzing trace with hash 405844576, now seen corresponding path program 1 times [2024-11-23 23:53:03,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:03,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864689903] [2024-11-23 23:53:03,427 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:03,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:03,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:03,638 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-23 23:53:03,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:03,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864689903] [2024-11-23 23:53:03,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864689903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:03,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:03,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 23:53:03,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634614832] [2024-11-23 23:53:03,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:03,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:53:03,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:03,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:53:03,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:53:03,640 INFO L87 Difference]: Start difference. First operand 481 states and 749 transitions. Second operand has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 8 states have internal predecessors, (95), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-23 23:53:03,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:03,825 INFO L93 Difference]: Finished difference Result 939 states and 1464 transitions. [2024-11-23 23:53:03,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 23:53:03,826 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 8 states have internal predecessors, (95), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 137 [2024-11-23 23:53:03,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:03,830 INFO L225 Difference]: With dead ends: 939 [2024-11-23 23:53:03,830 INFO L226 Difference]: Without dead ends: 483 [2024-11-23 23:53:03,832 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:53:03,832 INFO L435 NwaCegarLoop]: 597 mSDtfsCounter, 7 mSDsluCounter, 3553 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4150 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:03,833 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4150 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:53:03,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2024-11-23 23:53:03,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 483. [2024-11-23 23:53:03,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 379 states have (on average 1.562005277044855) internal successors, (592), 383 states have internal predecessors, (592), 76 states have call successors, (76), 25 states have call predecessors, (76), 27 states have return successors, (82), 74 states have call predecessors, (82), 75 states have call successors, (82) [2024-11-23 23:53:03,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 750 transitions. [2024-11-23 23:53:03,856 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 750 transitions. Word has length 137 [2024-11-23 23:53:03,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:03,857 INFO L471 AbstractCegarLoop]: Abstraction has 483 states and 750 transitions. [2024-11-23 23:53:03,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.571428571428571) internal successors, (95), 8 states have internal predecessors, (95), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-23 23:53:03,859 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 750 transitions. [2024-11-23 23:53:03,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-23 23:53:03,861 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:03,862 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:03,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:53:03,862 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:03,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:03,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1496463580, now seen corresponding path program 2 times [2024-11-23 23:53:03,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:03,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006605340] [2024-11-23 23:53:03,863 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:53:03,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:03,905 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:53:03,905 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:53:04,074 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-23 23:53:04,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:04,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006605340] [2024-11-23 23:53:04,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006605340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:04,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:04,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 23:53:04,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414075998] [2024-11-23 23:53:04,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:04,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:53:04,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:04,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:53:04,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:53:04,076 INFO L87 Difference]: Start difference. First operand 483 states and 750 transitions. Second operand has 7 states, 6 states have (on average 15.5) internal successors, (93), 7 states have internal predecessors, (93), 4 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-23 23:53:04,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:04,191 INFO L93 Difference]: Finished difference Result 939 states and 1468 transitions. [2024-11-23 23:53:04,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:53:04,192 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.5) internal successors, (93), 7 states have internal predecessors, (93), 4 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 138 [2024-11-23 23:53:04,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:04,195 INFO L225 Difference]: With dead ends: 939 [2024-11-23 23:53:04,196 INFO L226 Difference]: Without dead ends: 485 [2024-11-23 23:53:04,197 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:53:04,198 INFO L435 NwaCegarLoop]: 605 mSDtfsCounter, 2 mSDsluCounter, 2397 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3002 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:04,198 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3002 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:53:04,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2024-11-23 23:53:04,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 485. [2024-11-23 23:53:04,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 380 states have (on average 1.5605263157894738) internal successors, (593), 385 states have internal predecessors, (593), 76 states have call successors, (76), 25 states have call predecessors, (76), 28 states have return successors, (87), 74 states have call predecessors, (87), 75 states have call successors, (87) [2024-11-23 23:53:04,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 756 transitions. [2024-11-23 23:53:04,222 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 756 transitions. Word has length 138 [2024-11-23 23:53:04,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:04,222 INFO L471 AbstractCegarLoop]: Abstraction has 485 states and 756 transitions. [2024-11-23 23:53:04,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.5) internal successors, (93), 7 states have internal predecessors, (93), 4 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-23 23:53:04,222 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 756 transitions. [2024-11-23 23:53:04,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-23 23:53:04,226 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:04,226 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:04,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:53:04,226 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:04,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:04,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1254978523, now seen corresponding path program 1 times [2024-11-23 23:53:04,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:04,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694117643] [2024-11-23 23:53:04,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:04,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:04,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:04,504 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-23 23:53:04,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:04,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694117643] [2024-11-23 23:53:04,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694117643] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:53:04,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744232937] [2024-11-23 23:53:04,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:04,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:53:04,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:53:04,507 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:53:04,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:53:04,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:04,898 INFO L256 TraceCheckSpWp]: Trace formula consists of 1158 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:53:04,902 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:53:04,951 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-23 23:53:04,951 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:53:05,102 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-23 23:53:05,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744232937] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:53:05,102 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:53:05,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-23 23:53:05,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700017715] [2024-11-23 23:53:05,103 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:53:05,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 23:53:05,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:05,104 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 23:53:05,104 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:53:05,106 INFO L87 Difference]: Start difference. First operand 485 states and 756 transitions. Second operand has 11 states, 10 states have (on average 14.9) internal successors, (149), 11 states have internal predecessors, (149), 4 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-23 23:53:06,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:06,148 INFO L93 Difference]: Finished difference Result 1403 states and 2280 transitions. [2024-11-23 23:53:06,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 23:53:06,149 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 14.9) internal successors, (149), 11 states have internal predecessors, (149), 4 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) Word has length 139 [2024-11-23 23:53:06,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:06,158 INFO L225 Difference]: With dead ends: 1403 [2024-11-23 23:53:06,158 INFO L226 Difference]: Without dead ends: 948 [2024-11-23 23:53:06,161 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 275 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-23 23:53:06,162 INFO L435 NwaCegarLoop]: 593 mSDtfsCounter, 1582 mSDsluCounter, 3268 mSDsCounter, 0 mSdLazyCounter, 529 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1582 SdHoareTripleChecker+Valid, 3861 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:06,162 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1582 Valid, 3861 Invalid, 651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 529 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 23:53:06,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 948 states. [2024-11-23 23:53:06,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 948 to 922. [2024-11-23 23:53:06,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 738 states have (on average 1.6165311653116532) internal successors, (1193), 743 states have internal predecessors, (1193), 155 states have call successors, (155), 25 states have call predecessors, (155), 28 states have return successors, (176), 153 states have call predecessors, (176), 154 states have call successors, (176) [2024-11-23 23:53:06,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1524 transitions. [2024-11-23 23:53:06,228 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1524 transitions. Word has length 139 [2024-11-23 23:53:06,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:06,228 INFO L471 AbstractCegarLoop]: Abstraction has 922 states and 1524 transitions. [2024-11-23 23:53:06,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 14.9) internal successors, (149), 11 states have internal predecessors, (149), 4 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-23 23:53:06,229 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1524 transitions. [2024-11-23 23:53:06,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-23 23:53:06,235 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:06,235 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:06,251 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 23:53:06,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c5ed24d-0fc3-4313-aaf5-a20e6e938423/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 23:53:06,437 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:06,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:06,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1724254356, now seen corresponding path program 1 times [2024-11-23 23:53:06,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:06,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164665329] [2024-11-23 23:53:06,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:06,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:06,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:06,555 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-23 23:53:06,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:06,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164665329] [2024-11-23 23:53:06,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164665329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:06,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:06,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:53:06,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873502243] [2024-11-23 23:53:06,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:06,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:53:06,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:06,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:53:06,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:06,559 INFO L87 Difference]: Start difference. First operand 922 states and 1524 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 23:53:06,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:06,643 INFO L93 Difference]: Finished difference Result 2182 states and 3664 transitions. [2024-11-23 23:53:06,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:53:06,644 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 143 [2024-11-23 23:53:06,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:06,655 INFO L225 Difference]: With dead ends: 2182 [2024-11-23 23:53:06,655 INFO L226 Difference]: Without dead ends: 1338 [2024-11-23 23:53:06,659 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:06,660 INFO L435 NwaCegarLoop]: 629 mSDtfsCounter, 139 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:06,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 1232 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:53:06,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1338 states. [2024-11-23 23:53:06,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1338 to 1330. [2024-11-23 23:53:06,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1330 states, 1067 states have (on average 1.6363636363636365) internal successors, (1746), 1072 states have internal predecessors, (1746), 234 states have call successors, (234), 25 states have call predecessors, (234), 28 states have return successors, (265), 232 states have call predecessors, (265), 233 states have call successors, (265) [2024-11-23 23:53:06,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1330 states to 1330 states and 2245 transitions. [2024-11-23 23:53:06,760 INFO L78 Accepts]: Start accepts. Automaton has 1330 states and 2245 transitions. Word has length 143 [2024-11-23 23:53:06,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:06,761 INFO L471 AbstractCegarLoop]: Abstraction has 1330 states and 2245 transitions. [2024-11-23 23:53:06,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 23:53:06,763 INFO L276 IsEmpty]: Start isEmpty. Operand 1330 states and 2245 transitions. [2024-11-23 23:53:06,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-23 23:53:06,772 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:06,772 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:06,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:53:06,773 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:06,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:06,773 INFO L85 PathProgramCache]: Analyzing trace with hash -722423576, now seen corresponding path program 1 times [2024-11-23 23:53:06,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:06,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398340889] [2024-11-23 23:53:06,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:06,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:06,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:06,930 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:53:06,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:06,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398340889] [2024-11-23 23:53:06,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398340889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:06,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:06,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:53:06,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096289120] [2024-11-23 23:53:06,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:06,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:53:06,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:06,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:53:06,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:06,934 INFO L87 Difference]: Start difference. First operand 1330 states and 2245 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 23:53:07,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:07,094 INFO L93 Difference]: Finished difference Result 3204 states and 5444 transitions. [2024-11-23 23:53:07,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:53:07,095 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 163 [2024-11-23 23:53:07,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:07,111 INFO L225 Difference]: With dead ends: 3204 [2024-11-23 23:53:07,111 INFO L226 Difference]: Without dead ends: 2003 [2024-11-23 23:53:07,117 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:07,118 INFO L435 NwaCegarLoop]: 611 mSDtfsCounter, 137 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 1216 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:07,118 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 1216 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:53:07,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2024-11-23 23:53:07,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 1995. [2024-11-23 23:53:07,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1995 states, 1613 states have (on average 1.6466212027278364) internal successors, (2656), 1618 states have internal predecessors, (2656), 353 states have call successors, (353), 25 states have call predecessors, (353), 28 states have return successors, (384), 351 states have call predecessors, (384), 352 states have call successors, (384) [2024-11-23 23:53:07,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1995 states to 1995 states and 3393 transitions. [2024-11-23 23:53:07,296 INFO L78 Accepts]: Start accepts. Automaton has 1995 states and 3393 transitions. Word has length 163 [2024-11-23 23:53:07,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:07,296 INFO L471 AbstractCegarLoop]: Abstraction has 1995 states and 3393 transitions. [2024-11-23 23:53:07,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 23:53:07,296 INFO L276 IsEmpty]: Start isEmpty. Operand 1995 states and 3393 transitions. [2024-11-23 23:53:07,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-23 23:53:07,313 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:07,314 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:07,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 23:53:07,314 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:07,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:07,314 INFO L85 PathProgramCache]: Analyzing trace with hash -946341794, now seen corresponding path program 1 times [2024-11-23 23:53:07,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:07,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456535746] [2024-11-23 23:53:07,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:07,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:07,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:07,415 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-23 23:53:07,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:07,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456535746] [2024-11-23 23:53:07,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456535746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:07,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:07,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:53:07,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862332478] [2024-11-23 23:53:07,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:07,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:53:07,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:07,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:53:07,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:07,416 INFO L87 Difference]: Start difference. First operand 1995 states and 3393 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 23:53:07,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:07,551 INFO L93 Difference]: Finished difference Result 4761 states and 8161 transitions. [2024-11-23 23:53:07,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:53:07,551 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 145 [2024-11-23 23:53:07,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:07,569 INFO L225 Difference]: With dead ends: 4761 [2024-11-23 23:53:07,569 INFO L226 Difference]: Without dead ends: 3026 [2024-11-23 23:53:07,577 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:07,579 INFO L435 NwaCegarLoop]: 611 mSDtfsCounter, 135 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1213 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:07,579 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 1213 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:53:07,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3026 states. [2024-11-23 23:53:07,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3026 to 3018. [2024-11-23 23:53:07,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3018 states, 2474 states have (on average 1.654810024252223) internal successors, (4094), 2479 states have internal predecessors, (4094), 515 states have call successors, (515), 25 states have call predecessors, (515), 28 states have return successors, (562), 513 states have call predecessors, (562), 514 states have call successors, (562) [2024-11-23 23:53:07,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3018 states to 3018 states and 5171 transitions. [2024-11-23 23:53:07,760 INFO L78 Accepts]: Start accepts. Automaton has 3018 states and 5171 transitions. Word has length 145 [2024-11-23 23:53:07,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:07,760 INFO L471 AbstractCegarLoop]: Abstraction has 3018 states and 5171 transitions. [2024-11-23 23:53:07,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 23:53:07,761 INFO L276 IsEmpty]: Start isEmpty. Operand 3018 states and 5171 transitions. [2024-11-23 23:53:07,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-23 23:53:07,781 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:07,782 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:07,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 23:53:07,782 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:07,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:07,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1166037129, now seen corresponding path program 1 times [2024-11-23 23:53:07,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:07,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911500124] [2024-11-23 23:53:07,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:07,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:07,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:07,874 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:53:07,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:07,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911500124] [2024-11-23 23:53:07,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911500124] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:07,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:07,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:53:07,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686212369] [2024-11-23 23:53:07,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:07,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:53:07,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:07,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:53:07,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:07,876 INFO L87 Difference]: Start difference. First operand 3018 states and 5171 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 23:53:08,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:08,112 INFO L93 Difference]: Finished difference Result 7229 states and 12473 transitions. [2024-11-23 23:53:08,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:53:08,113 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 165 [2024-11-23 23:53:08,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:08,143 INFO L225 Difference]: With dead ends: 7229 [2024-11-23 23:53:08,144 INFO L226 Difference]: Without dead ends: 4683 [2024-11-23 23:53:08,153 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:08,156 INFO L435 NwaCegarLoop]: 611 mSDtfsCounter, 133 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 1213 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:08,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 1213 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:53:08,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4683 states. [2024-11-23 23:53:08,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4683 to 4675. [2024-11-23 23:53:08,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4675 states, 3886 states have (on average 1.6605764282038085) internal successors, (6453), 3891 states have internal predecessors, (6453), 760 states have call successors, (760), 25 states have call predecessors, (760), 28 states have return successors, (833), 758 states have call predecessors, (833), 759 states have call successors, (833) [2024-11-23 23:53:08,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4675 states to 4675 states and 8046 transitions. [2024-11-23 23:53:08,483 INFO L78 Accepts]: Start accepts. Automaton has 4675 states and 8046 transitions. Word has length 165 [2024-11-23 23:53:08,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:08,484 INFO L471 AbstractCegarLoop]: Abstraction has 4675 states and 8046 transitions. [2024-11-23 23:53:08,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 23:53:08,484 INFO L276 IsEmpty]: Start isEmpty. Operand 4675 states and 8046 transitions. [2024-11-23 23:53:08,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-23 23:53:08,510 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:08,510 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:08,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 23:53:08,511 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:08,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:08,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1792104094, now seen corresponding path program 1 times [2024-11-23 23:53:08,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:08,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462417612] [2024-11-23 23:53:08,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:08,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:08,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:08,589 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-23 23:53:08,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:08,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462417612] [2024-11-23 23:53:08,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462417612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:08,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:08,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:53:08,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640878851] [2024-11-23 23:53:08,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:08,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:53:08,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:08,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:53:08,592 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:08,596 INFO L87 Difference]: Start difference. First operand 4675 states and 8046 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 23:53:08,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:08,949 INFO L93 Difference]: Finished difference Result 11353 states and 19673 transitions. [2024-11-23 23:53:08,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:53:08,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 147 [2024-11-23 23:53:08,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:08,994 INFO L225 Difference]: With dead ends: 11353 [2024-11-23 23:53:08,994 INFO L226 Difference]: Without dead ends: 7471 [2024-11-23 23:53:09,008 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:09,009 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 131 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:09,009 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1236 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:53:09,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7471 states. [2024-11-23 23:53:09,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7471 to 7463. [2024-11-23 23:53:09,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7463 states, 6181 states have (on average 1.6594402200291214) internal successors, (10257), 6186 states have internal predecessors, (10257), 1253 states have call successors, (1253), 25 states have call predecessors, (1253), 28 states have return successors, (1370), 1251 states have call predecessors, (1370), 1252 states have call successors, (1370) [2024-11-23 23:53:09,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7463 states to 7463 states and 12880 transitions. [2024-11-23 23:53:09,496 INFO L78 Accepts]: Start accepts. Automaton has 7463 states and 12880 transitions. Word has length 147 [2024-11-23 23:53:09,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:09,496 INFO L471 AbstractCegarLoop]: Abstraction has 7463 states and 12880 transitions. [2024-11-23 23:53:09,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 23:53:09,497 INFO L276 IsEmpty]: Start isEmpty. Operand 7463 states and 12880 transitions. [2024-11-23 23:53:09,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-23 23:53:09,538 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:09,538 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:09,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 23:53:09,539 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:09,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:09,539 INFO L85 PathProgramCache]: Analyzing trace with hash 55023439, now seen corresponding path program 1 times [2024-11-23 23:53:09,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:09,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226558294] [2024-11-23 23:53:09,540 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:09,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:09,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:09,627 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-23 23:53:09,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:09,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226558294] [2024-11-23 23:53:09,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226558294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:09,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:09,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:53:09,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869409829] [2024-11-23 23:53:09,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:09,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:53:09,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:09,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:53:09,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:09,630 INFO L87 Difference]: Start difference. First operand 7463 states and 12880 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 23:53:10,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:10,129 INFO L93 Difference]: Finished difference Result 18835 states and 32705 transitions. [2024-11-23 23:53:10,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:53:10,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 148 [2024-11-23 23:53:10,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:10,216 INFO L225 Difference]: With dead ends: 18835 [2024-11-23 23:53:10,216 INFO L226 Difference]: Without dead ends: 12551 [2024-11-23 23:53:10,245 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:10,245 INFO L435 NwaCegarLoop]: 613 mSDtfsCounter, 129 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1218 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:10,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1218 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:53:10,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12551 states. [2024-11-23 23:53:10,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12551 to 12543. [2024-11-23 23:53:10,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12543 states, 10439 states have (on average 1.6597375227512214) internal successors, (17326), 10444 states have internal predecessors, (17326), 2075 states have call successors, (2075), 25 states have call predecessors, (2075), 28 states have return successors, (2270), 2073 states have call predecessors, (2270), 2074 states have call successors, (2270) [2024-11-23 23:53:11,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12543 states to 12543 states and 21671 transitions. [2024-11-23 23:53:11,041 INFO L78 Accepts]: Start accepts. Automaton has 12543 states and 21671 transitions. Word has length 148 [2024-11-23 23:53:11,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:11,041 INFO L471 AbstractCegarLoop]: Abstraction has 12543 states and 21671 transitions. [2024-11-23 23:53:11,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 23:53:11,042 INFO L276 IsEmpty]: Start isEmpty. Operand 12543 states and 21671 transitions. [2024-11-23 23:53:11,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-23 23:53:11,099 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:11,100 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:11,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 23:53:11,100 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:11,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:11,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1660154696, now seen corresponding path program 1 times [2024-11-23 23:53:11,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:11,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654273167] [2024-11-23 23:53:11,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:11,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:11,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:11,268 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:53:11,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:11,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654273167] [2024-11-23 23:53:11,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654273167] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:11,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:11,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:53:11,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686256546] [2024-11-23 23:53:11,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:11,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:53:11,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:11,271 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:53:11,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:11,271 INFO L87 Difference]: Start difference. First operand 12543 states and 21671 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 23:53:12,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:12,234 INFO L93 Difference]: Finished difference Result 30080 states and 51886 transitions. [2024-11-23 23:53:12,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:53:12,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 168 [2024-11-23 23:53:12,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:12,356 INFO L225 Difference]: With dead ends: 30080 [2024-11-23 23:53:12,356 INFO L226 Difference]: Without dead ends: 19698 [2024-11-23 23:53:12,406 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:12,406 INFO L435 NwaCegarLoop]: 611 mSDtfsCounter, 127 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 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-23 23:53:12,407 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1188 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:53:12,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19698 states. [2024-11-23 23:53:13,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19698 to 19690. [2024-11-23 23:53:13,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19690 states, 16383 states have (on average 1.6362082646645912) internal successors, (26806), 16388 states have internal predecessors, (26806), 3278 states have call successors, (3278), 25 states have call predecessors, (3278), 28 states have return successors, (3617), 3276 states have call predecessors, (3617), 3277 states have call successors, (3617) [2024-11-23 23:53:13,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19690 states to 19690 states and 33701 transitions. [2024-11-23 23:53:13,697 INFO L78 Accepts]: Start accepts. Automaton has 19690 states and 33701 transitions. Word has length 168 [2024-11-23 23:53:13,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:13,698 INFO L471 AbstractCegarLoop]: Abstraction has 19690 states and 33701 transitions. [2024-11-23 23:53:13,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 23:53:13,700 INFO L276 IsEmpty]: Start isEmpty. Operand 19690 states and 33701 transitions. [2024-11-23 23:53:13,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-23 23:53:13,762 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:13,762 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:13,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 23:53:13,762 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:13,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:13,763 INFO L85 PathProgramCache]: Analyzing trace with hash 32992462, now seen corresponding path program 1 times [2024-11-23 23:53:13,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:13,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048335058] [2024-11-23 23:53:13,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:13,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:13,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:13,857 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:53:13,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:13,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048335058] [2024-11-23 23:53:13,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048335058] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:13,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:13,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:53:13,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262217391] [2024-11-23 23:53:13,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:13,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:53:13,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:13,860 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:53:13,860 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:13,861 INFO L87 Difference]: Start difference. First operand 19690 states and 33701 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 23:53:14,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:14,968 INFO L93 Difference]: Finished difference Result 52082 states and 89440 transitions. [2024-11-23 23:53:14,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:53:14,969 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 169 [2024-11-23 23:53:14,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:15,160 INFO L225 Difference]: With dead ends: 52082 [2024-11-23 23:53:15,161 INFO L226 Difference]: Without dead ends: 35201 [2024-11-23 23:53:15,223 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:15,223 INFO L435 NwaCegarLoop]: 611 mSDtfsCounter, 125 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1216 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:15,224 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1216 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:53:15,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35201 states. [2024-11-23 23:53:17,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35201 to 35193. [2024-11-23 23:53:17,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35193 states, 29436 states have (on average 1.63286451963582) internal successors, (48065), 29441 states have internal predecessors, (48065), 5728 states have call successors, (5728), 25 states have call predecessors, (5728), 28 states have return successors, (6341), 5726 states have call predecessors, (6341), 5727 states have call successors, (6341) [2024-11-23 23:53:17,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35193 states to 35193 states and 60134 transitions. [2024-11-23 23:53:17,752 INFO L78 Accepts]: Start accepts. Automaton has 35193 states and 60134 transitions. Word has length 169 [2024-11-23 23:53:17,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:17,752 INFO L471 AbstractCegarLoop]: Abstraction has 35193 states and 60134 transitions. [2024-11-23 23:53:17,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 23:53:17,753 INFO L276 IsEmpty]: Start isEmpty. Operand 35193 states and 60134 transitions. [2024-11-23 23:53:17,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-23 23:53:17,831 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:17,831 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:17,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 23:53:17,831 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:17,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:17,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1574757670, now seen corresponding path program 1 times [2024-11-23 23:53:17,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:17,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797491538] [2024-11-23 23:53:17,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:17,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:17,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:17,921 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-23 23:53:17,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:17,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797491538] [2024-11-23 23:53:17,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797491538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:17,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:17,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:53:17,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012585305] [2024-11-23 23:53:17,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:17,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:53:17,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:17,923 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:53:17,923 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:17,923 INFO L87 Difference]: Start difference. First operand 35193 states and 60134 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 23:53:20,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:20,409 INFO L93 Difference]: Finished difference Result 96094 states and 164632 transitions. [2024-11-23 23:53:20,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:53:20,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 151 [2024-11-23 23:53:20,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:20,747 INFO L225 Difference]: With dead ends: 96094 [2024-11-23 23:53:20,747 INFO L226 Difference]: Without dead ends: 64629 [2024-11-23 23:53:20,833 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:20,834 INFO L435 NwaCegarLoop]: 613 mSDtfsCounter, 123 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1218 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:20,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1218 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:53:20,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64629 states. [2024-11-23 23:53:24,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64629 to 64621. [2024-11-23 23:53:24,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64621 states, 54351 states have (on average 1.6284704973229562) internal successors, (88509), 54356 states have internal predecessors, (88509), 10241 states have call successors, (10241), 25 states have call predecessors, (10241), 28 states have return successors, (11386), 10239 states have call predecessors, (11386), 10240 states have call successors, (11386) [2024-11-23 23:53:24,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64621 states to 64621 states and 110136 transitions. [2024-11-23 23:53:24,741 INFO L78 Accepts]: Start accepts. Automaton has 64621 states and 110136 transitions. Word has length 151 [2024-11-23 23:53:24,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:24,741 INFO L471 AbstractCegarLoop]: Abstraction has 64621 states and 110136 transitions. [2024-11-23 23:53:24,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 23:53:24,742 INFO L276 IsEmpty]: Start isEmpty. Operand 64621 states and 110136 transitions. [2024-11-23 23:53:24,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-23 23:53:24,828 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:24,828 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:24,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 23:53:24,829 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:24,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:24,831 INFO L85 PathProgramCache]: Analyzing trace with hash 569122222, now seen corresponding path program 1 times [2024-11-23 23:53:24,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:24,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958515425] [2024-11-23 23:53:24,831 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:24,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:24,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:24,928 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 23:53:24,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:24,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958515425] [2024-11-23 23:53:24,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958515425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:24,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:24,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:53:24,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269787268] [2024-11-23 23:53:24,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:24,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:53:24,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:24,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:53:24,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:24,933 INFO L87 Difference]: Start difference. First operand 64621 states and 110136 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 23:53:28,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:28,829 INFO L93 Difference]: Finished difference Result 121236 states and 206977 transitions. [2024-11-23 23:53:28,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:53:28,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 171 [2024-11-23 23:53:28,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:29,462 INFO L225 Difference]: With dead ends: 121236 [2024-11-23 23:53:29,462 INFO L226 Difference]: Without dead ends: 121029 [2024-11-23 23:53:29,508 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:53:29,509 INFO L435 NwaCegarLoop]: 620 mSDtfsCounter, 118 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1230 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-23 23:53:29,510 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1230 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:53:29,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121029 states. [2024-11-23 23:53:33,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121029 to 121021. [2024-11-23 23:53:34,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121021 states, 102383 states have (on average 1.6230526552259652) internal successors, (166173), 102388 states have internal predecessors, (166173), 18609 states have call successors, (18609), 25 states have call predecessors, (18609), 28 states have return successors, (20800), 18607 states have call predecessors, (20800), 18608 states have call successors, (20800) [2024-11-23 23:53:34,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121021 states to 121021 states and 205582 transitions. [2024-11-23 23:53:34,443 INFO L78 Accepts]: Start accepts. Automaton has 121021 states and 205582 transitions. Word has length 171 [2024-11-23 23:53:34,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:34,443 INFO L471 AbstractCegarLoop]: Abstraction has 121021 states and 205582 transitions. [2024-11-23 23:53:34,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-23 23:53:34,444 INFO L276 IsEmpty]: Start isEmpty. Operand 121021 states and 205582 transitions. [2024-11-23 23:53:34,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-23 23:53:34,537 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:34,538 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:34,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 23:53:34,538 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:34,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:34,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1039865477, now seen corresponding path program 1 times [2024-11-23 23:53:34,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:34,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259283663] [2024-11-23 23:53:34,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:34,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:34,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:34,814 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-23 23:53:34,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:34,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259283663] [2024-11-23 23:53:34,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259283663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:34,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:34,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 23:53:34,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275672186] [2024-11-23 23:53:34,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:34,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:53:34,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:34,816 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:53:34,816 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:53:34,817 INFO L87 Difference]: Start difference. First operand 121021 states and 205582 transitions. Second operand has 6 states, 6 states have (on average 17.5) internal successors, (105), 5 states have internal predecessors, (105), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 23:53:38,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:53:38,161 INFO L93 Difference]: Finished difference Result 121425 states and 206165 transitions. [2024-11-23 23:53:38,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:53:38,162 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.5) internal successors, (105), 5 states have internal predecessors, (105), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 153 [2024-11-23 23:53:38,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:53:38,981 INFO L225 Difference]: With dead ends: 121425 [2024-11-23 23:53:38,981 INFO L226 Difference]: Without dead ends: 121226 [2024-11-23 23:53:39,023 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:53:39,026 INFO L435 NwaCegarLoop]: 649 mSDtfsCounter, 540 mSDsluCounter, 2096 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 2745 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:53:39,026 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 2745 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:53:39,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121226 states. [2024-11-23 23:53:43,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121226 to 121222. [2024-11-23 23:53:43,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121222 states, 102537 states have (on average 1.622789822210519) internal successors, (166396), 102543 states have internal predecessors, (166396), 18640 states have call successors, (18640), 39 states have call predecessors, (18640), 44 states have return successors, (20836), 18639 states have call predecessors, (20836), 18637 states have call successors, (20836) [2024-11-23 23:53:43,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121222 states to 121222 states and 205872 transitions. [2024-11-23 23:53:43,991 INFO L78 Accepts]: Start accepts. Automaton has 121222 states and 205872 transitions. Word has length 153 [2024-11-23 23:53:43,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:53:43,992 INFO L471 AbstractCegarLoop]: Abstraction has 121222 states and 205872 transitions. [2024-11-23 23:53:43,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.5) internal successors, (105), 5 states have internal predecessors, (105), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 23:53:43,992 INFO L276 IsEmpty]: Start isEmpty. Operand 121222 states and 205872 transitions. [2024-11-23 23:53:44,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-23 23:53:44,087 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:53:44,087 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:53:44,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-23 23:53:44,088 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:53:44,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:53:44,088 INFO L85 PathProgramCache]: Analyzing trace with hash 2004330344, now seen corresponding path program 1 times [2024-11-23 23:53:44,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:53:44,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806299452] [2024-11-23 23:53:44,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:53:44,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:53:44,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:53:45,012 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-23 23:53:45,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:53:45,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806299452] [2024-11-23 23:53:45,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806299452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:53:45,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:53:45,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-23 23:53:45,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250120308] [2024-11-23 23:53:45,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:53:45,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-23 23:53:45,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:53:45,014 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-23 23:53:45,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2024-11-23 23:53:45,014 INFO L87 Difference]: Start difference. First operand 121222 states and 205872 transitions. Second operand has 15 states, 13 states have (on average 8.153846153846153) internal successors, (106), 13 states have internal predecessors, (106), 9 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (16), 7 states have call predecessors, (16), 8 states have call successors, (16)